Robust mechanism design and dominant strategy voting rules
AbstractWe develop an analysis of voting rules that is robust in the sense that we do not make any assumption regarding voters’ knowledge about each other. In dominant strategy voting rules, voters’ behavior can be predicted uniquely without making any such assumption. However, on full domains, the only dominant strategy voting rules are random dictatorships. We show that the designer of a voting rule can achieve Pareto improvements over random dictatorship by choosing rules in which voters’ behavior can depend on their beliefs. The Pareto improvement is achieved for all possible beliefs. The mechanism that we use to demonstrate this result is simple and intuitive, and the Pareto improvement result extends to all equilibria of the mechanism that satisfy a mild refinement. We also show that the result only holds for voters’ interim expected utilities, not for their ex post expected utilities.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by University Library of Munich, Germany in its series MPRA Paper with number 37027.
Date of creation: 03 Nov 2011
Date of revision:
robust mechanism design; dominant strategies; voting; Gibbard-Satterthwaite theorem;
Other versions of this item:
- Börgers, Tilman & Smith, Doug, 2014. "Robust mechanism design and dominant strategy voting rules," Theoretical Economics, Econometric Society, vol. 9(2), May.
- D7 - Microeconomics - - Analysis of Collective Decision-Making
- C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory
This paper has been announced in the following NEP Reports:
- NEP-ALL-2012-03-08 (All new papers)
- NEP-CDM-2012-03-08 (Collective Decision-Making)
- NEP-GTH-2012-03-08 (Game Theory)
- NEP-MIC-2012-03-08 (Microeconomics)
- NEP-POL-2012-03-08 (Positive Political Economics)
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Holmstrom, Bengt & Myerson, Roger B, 1983.
"Efficient and Durable Decision Rules with Incomplete Information,"
Econometric Society, vol. 51(6), pages 1799-819, November.
- Bengt Holmstrom & Roger B. Myerson, 1981. "Efficient and Durable Decision Rules with Incomplete Information," Discussion Papers 495, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Jackson, Matthew O., 1999.
"A Crash Course in Implementation Theory,"
1076, California Institute of Technology, Division of the Humanities and Social Sciences.
- Dirk Bergemann & Stephen Morris, 2003.
"Robust Mechanism Design,"
Cowles Foundation Discussion Papers
1421, Cowles Foundation for Research in Economics, Yale University.
- Dirk Bergemann & Stephen Morris, 2003. "Robust Mechanism Design," Cowles Foundation Discussion Papers 1421R, Cowles Foundation for Research in Economics, Yale University, revised Apr 2004.
- Stephen Morris & Dirk Bergemann, 2004. "Robust Mechanism Design," Yale School of Management Working Papers ysm380, Yale School of Management.
- Dirk Bergemann & Stephen Morris, 2003. "Robust Mechanism Design," Levine's Bibliography 666156000000000035, UCLA Department of Economics.
- Dirk Bergemann & Stephen Morris, 2005. "Robust Mechanism Design," NajEcon Working Paper Reviews 666156000000000593, www.najecon.org.
- Bhaskar Dutta & Hans Peters & Arunava Sen, 2008.
"Strategy-proof cardinal decision schemes,"
Social Choice and Welfare,
Springer, vol. 30(4), pages 701-702, May.
- Dutta, Bhaskar & Peter, Hans & Sen, Arunava, 2005. "Strategy-proof Cardinal Decision Schemes," The Warwick Economics Research Paper Series (TWERPS) 722, University of Warwick, Department of Economics.
- Kim-Sau Chung & Jeffrey C. Ely, 2003.
"Foundations of Dominant Strategy Mechanisms,"
1372, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Jeff Ely, 2003. "Foundations of Dominant Strategy Mechanisms," Theory workshop papers 658612000000000064, UCLA Department of Economics.
- Jeffrey C. Ely & Kim-Sau Chung, 2004. "Foundations of Dominant Strategy Mechanisms," Econometric Society 2004 North American Summer Meetings 169, Econometric Society.
- Salvador Barberà, 2010.
"Strategy-proof social choice,"
UFAE and IAE Working Papers
828.10, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Tilman Börgers & Peter Postl, 2008.
06-11R, Department of Economics, University of Birmingham.
- Schmitz, Patrick W. & Tröger, Thomas, 2011.
"The (sub-)optimality of the majority rule,"
32716, University Library of Munich, Germany.
- Blin, Jean-Marie & Satterthwaite, Mark A, 1977. "On Preferences, Beliefs, and Manipulation within Voting Situations," Econometrica, Econometric Society, vol. 45(4), pages 881-88, May.
- Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
- Tilman Borgers & Doug Smith, 2012. "Robustly Ranking Mechanisms," American Economic Review, American Economic Association, vol. 102(3), pages 325-29, May.
- Jobst Heitzig & Forest Simmons, 2012. "Some chance for consensus: voting methods for which consensus is an equilibrium," Social Choice and Welfare, Springer, vol. 38(1), pages 43-57, January.
- Dirk Bergemann & Stephen Morris, 2011.
"Robust Mechanism Design: An Introduction,"
Levine's Working Paper Archive
786969000000000187, David K. Levine.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Ekkehart Schlicht).
If references are entirely missing, you can add them using this form.