Symmetry vs. complexity in proving the Muller-Satterthwaite theorem
In this short note, we first provide two rather straightforward proofs for the Muller - Satterthwaite theorem in the baseline cases of 2 person 3 alternatives, and 2 person n â‰¥ 3 alternatives. We also show that it suffices to prove the result in the special case of 3 alternatives (with arbitrary N individuals) as it then can easily be extended to the general case. We then prove the result in the decisive case of 3 alternatives (with arbitrary N individuals) by induction on N.
Volume (Year): 32 (2012)
Issue (Month): 2 ()
|Contact details of provider:|| |
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.:
- Miller, Michael K., 2009. "Social choice theory without Pareto: The pivotal voter approach," Mathematical Social Sciences, Elsevier, vol. 58(2), pages 251-255, September.
- Bettina Klaus & Olivier Bochet, 2013.
"The relation between monotonicity and strategy-proofness,"
Social Choice and Welfare,
Springer;The Society for Social Choice and Welfare, vol. 40(1), pages 41-63, January.
- Bettina Klaus & Olivier Bochet, 2010. "The Relation between Monotonicity and Strategy-Proofness," Cahiers de Recherches Economiques du Département d'Econométrie et d'Economie politique (DEEP) 10.01, Université de Lausanne, Faculté des HEC, DEEP.
- Vohra,Rakesh V., 2011. "Mechanism Design," Cambridge Books, Cambridge University Press, number 9781107004368, February.
- Muller, Eitan & Satterthwaite, Mark A., 1977. "The equivalence of strong positive association and strategy-proofness," Journal of Economic Theory, Elsevier, vol. 14(2), pages 412-418, April.
- Vohra,Rakesh V., 2011. "Mechanism Design," Cambridge Books, Cambridge University Press, number 9780521179461, February.
- Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July. Full references (including those not matched with items on IDEAS)
When requesting a correction, please mention this item's handle: RePEc:ebl:ecbull:eb-11-00813. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (John P. Conley)
If references are entirely missing, you can add them using this form.