How Pervasive Is the Myerson-Satterthwaite Impossibility?

@inproceedings{Othman2009HowPI,
  title={How Pervasive Is the Myerson-Satterthwaite Impossibility?},
  author={Abraham Othman and Tuomas Sandholm},
  booktitle={IJCAI},
  year={2009}
}
The Myerson-Satterthwaite theorem is a foundational impossibility result in mechanism design which states that no mechanism can be Bayes-Nash incentive compatible, individually rational, and not run a deficit. It holds universally for priors that are continuous, gapless, and overlapping. Using automated mechanism design, we investigate how often the impossibility occurs over discrete valuation domains. While the impossibility appears to hold generally for settings with large numbers of possible… CONTINUE READING

Figures, Tables, and Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-3 OF 3 CITATIONS

Overcoming Learning Aversion in Evaluating and Managing Uncertain Risks.

  • Risk analysis : an official publication of the Society for Risk Analysis
  • 2015
VIEW 4 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Robust bilateral trade with discrete types

  • EURO J. Computational Optimization
  • 2018
VIEW 1 EXCERPT
CITES BACKGROUND