Questions tagged [mechanism-design]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
2
votes
1answer
131 views

Auction theory - Selling Multiple Items via Social Networks

I am trying to understand this paper. The one thing that I cannot wrap my head around is the payment policy for the Generalized Information Diffusion Mechanism. It is explained on page 72 with ...
1
vote
0answers
114 views

Truthful posted-price mechanism with optimal efficiency (social welfare)

I am interested in mechanism design. In the paper On Profit-Maximizing Envy-free Pricing, SODA, 2005, the authors provided a truthful competitive posted-price mechanism with $4\log h$ guarantee of ...
1
vote
1answer
166 views

The logic in derivation of virtual welfare

I am learning algorithmic game theory with the lecture notes posted by Tim Roughgarden. In lecture 5 it is proved that the problem of revenue (or profit) maximization in single-parameter environment ...
14
votes
3answers
2k views

White elephant gift exchanges: mechanisms for fair division

A popular game at holiday parties in North America is the white elephant gift exchange. In brief (ignoring variations) it works as follows: There are $n$ people and $n$ wrapped gifts. Players are ...
2
votes
2answers
415 views

What does mechanism design constitute? (Game Theory)

I've been reading about mechanism design and the field seems a little abstract, in that I cannot ascertain whether a certain approach towards solving games falls under mechanism design. Let me ...