Questions tagged [mechanism-design]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1 vote
1 answer
82 views

Approximating the utilitarian welfare minus a constant

Assume we have $n$ agents and $m$ indivisible goods that need to be allocated among the agents such that their sum of utilities is maximized. Denote the set of allocations by $\mathcal{A}$ and the ...
eden hartman's user avatar
0 votes
0 answers
53 views

Non regular distribution in [0,1] examples

We say a distribution is regular is its associated virtual function \psi(x) = x - (1-F(x))/f(x) is monotone non decreasing. Here F and f are CDF and PDF for the distribution. How do I construct an ...
dev's user avatar
  • 11
1 vote
1 answer
161 views

Can theoretical computer science be combined with mechanism and information design and applications in financial markets

I am considering to take a position as a phd student in a computer science department. I am a mathematician with a master degree in finance and my research interests are mainly focused in game theory. ...
Phd student's user avatar
9 votes
0 answers
160 views

"Looking for help understanding a proof by Gossner (1998)."

Although there is no use of cryptographic protocols in Gossner (1998), the author refers to protocols of communication and he has a main result that I struggle to prove, because he does not use a ...
Nav89's user avatar
  • 209
2 votes
1 answer
137 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 ...
cmplx96's user avatar
  • 123
1 vote
0 answers
123 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 ...
user7101699's user avatar
1 vote
1 answer
176 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 ...
xyguo's user avatar
  • 191
14 votes
3 answers
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 ...
Suresh Venkat's user avatar
2 votes
2 answers
445 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 ...
Jaidev Deshpande's user avatar