A Unified Approach to Strategy-Proofness for Single-Peaked Preferences
AbstractThis article establishes versions of Moulin's [On strategy-proofness and single peakedness, Public Choice 35 (1980), 31--38] characterizations of various classes of strategy-proof social choice functions when the domain consists of all profiles of single-peaked preferences on an arbitrary subset of the real line. Two results are established that show that the median of 2n+1 numbers can be expressed using a combination of minimization and maximization operations applied to subsets of these numbers when either these subsets or the numbers themselves are restricted in a particular way. These results are used to show how Moulin's characterizations of generalized median social choice functions can be obtained as corollaries of his characterization of min-max social choice functions.
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 Vanderbilt University Department of Economics in its series Vanderbilt University Department of Economics Working Papers with number 1101.
Date of creation: Jan 2011
Date of revision:
Contact details of provider:
Web page: http://www.vanderbilt.edu/econ/wparchive/index.html
Generalized median social choice functions; Moulin; min-max rules; single-peaked preferences; strategy-proofness;
Other versions of this item:
- John Weymark, 2011. "A unified approach to strategy-proofness for single-peaked preferences," SERIEs, Spanish Economic Association, vol. 2(4), pages 529-550, December.
- D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
- D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
This paper has been announced in the following NEP Reports:
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.:
- Masso, J. & Barbera, S., 1996.
"Strategy-Proof Voting on Compact Ranges,"
ASSET - Instituto De Economia Publica
156, ASSET (Association of Southern European Economic Theorists).
- Salvador Barberà & Dolors Berga & Bernardo Moreno, 2009.
"Individual versus group strategy proofedness: when do they coincide?,"
372, Barcelona Graduate School of Economics.
- Barberà, Salvador & Berga, Dolors & Moreno, Bernardo, 2010. "Individual versus group strategy-proofness: When do they coincide?," Journal of Economic Theory, Elsevier, vol. 145(5), pages 1648-1674, September.
- Salvador Barberà & Dolors Berga & Bernardo Moreno, 2009. "Individual versus group strategy-proofness: when do they coincide?," UFAE and IAE Working Papers 761.09, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Yves Sprumont, 1995. "Strategyproof Collective Choice in Economic and Political Environments," Canadian Journal of Economics, Canadian Economics Association, vol. 28(1), pages 68-107, February.
- Berga, Dolors, 1998. "Strategy-proofness and single-plateaued preferences," Mathematical Social Sciences, Elsevier, vol. 35(2), pages 105-120, March.
- John A. Weymark, 2004.
"Strategy-Proofness and the Tops-Only Property,"
Vanderbilt University Department of Economics Working Papers
0409, Vanderbilt University Department of Economics, revised Sep 2006.
- Jordi Massó & Inés Moreno de Barreda, 2010.
"On Strategy-proofness and Symmetric Single-peakedness,"
UFAE and IAE Working Papers
809.10, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Massó, Jordi & Moreno de Barreda, Inés, 2011. "On strategy-proofness and symmetric single-peakedness," Games and Economic Behavior, Elsevier, vol. 72(2), pages 467-484, June.
- H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
- Border, Kim C & Jordan, J S, 1983. "Straightforward Elections, Unanimity and Phantom Voters," Review of Economic Studies, Wiley Blackwell, vol. 50(1), pages 153-70, January.
- Dolors Berga & Bernardo Moreno, 2009.
"Strategic requirements with indifference: single-peaked versus single-plateaued preferences,"
Social Choice and Welfare,
Springer, vol. 32(2), pages 275-298, February.
- Dolors Berga & Bernardo Moreno, 2008. "Strategic Requirements with Indifference: Single-Peaked versus Single-Plateaued Preferences," Working Papers 2008-7, Universidad de Málaga, Department of Economic Theory, Málaga Economic Theory Research Center.
- Dolors Berga & Bernardo Moreno, 2007. "Strategic Requirements with Indifference: Single-Peaked versus Single-Plateaued Preferences," Working Papers 325, Barcelona Graduate School of Economics.
- Le Breton, Michel & Zaporozhets, Vera, 2006.
"On the Equivalence of Coalitional and Individual Strategy-Proofness Properties,"
IDEI Working Papers
408, Institut d'Économie Industrielle (IDEI), Toulouse.
- Michel Breton & Vera Zaporozhets, 2009. "On the equivalence of coalitional and individual strategy-proofness properties," Social Choice and Welfare, Springer, vol. 33(2), pages 287-309, August.
- Zhou, Lin, 1991. "Impossibility of Strategy-Proof Mechanisms in Economies with Pure Public Goods," Review of Economic Studies, Wiley Blackwell, vol. 58(1), pages 107-19, January.
- Barbera, S. & Peleg, B., 1988. "Strategy-Proof Voting Schemes With Continuous Preferences," UFAE and IAE Working Papers 91.88, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Le Breton, Michel & Weymark, John A., 1999. "Strategy-proof social choice with continuous separable preferences," Journal of Mathematical Economics, Elsevier, vol. 32(1), pages 47-85, August.
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.