A Unified Approach to Strategy-Proofness for Single-Peaked Preferences
Abstract
This 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 Info
If 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 Info
Paper provided by Vanderbilt University Department of Economics in its series Vanderbilt University Department of Economics Working Papers with number 1101.Length:
Date of creation: Jan 2011
Date of revision:
Handle: RePEc:van:wpaper:1101
Contact details of provider:
Web page: http://www.vanderbilt.edu/econ/wparchive/index.html
Related research
Keywords: 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:
- NEP-ALL-2011-01-30 (All new papers)
- NEP-CDM-2011-01-30 (Collective Decision-Making)
References
References listed on IDEASPlease 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.:
- 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.
- Barbera, S & Masso, J & Serizawa, S, 1996.
"Strategy-Proof Voting on Compact Ranges,"
UFAE and IAE Working Papers
358.96, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Barbera, S. & Masso, J. & Serizawa, S., 1998. "Strategy-Proof Voting on Compact Ranges," Games and Economic Behavior, Elsevier, vol. 25(2), pages 272-291, November.
- Masso, J. & Barbera, S., 1996. "Strategy-Proof Voting on Compact Ranges," ASSET - Instituto De Economia Publica 156, ASSET (Association of Southern European Economic Theorists).
- 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.
- John A. Weymark, 2008. "Strategy-Proofness and the Tops-Only Property," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 10(1), pages 7-26, 02.
- Dolors Berga & Bernardo Moreno, 2007.
"Strategic Requirements with Indifference: Single-Peaked versus Single-Plateaued Preferences,"
Working Papers
325, Barcelona Graduate School of Economics.
- 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.
- 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.
- Le Breton, Michel & Zaporozhets, Vera, 2009. "On the Equivalence of Coalitional and Individual Strategy-Proofness Properties," Open Access publications from University of Toulouse 1 Capitole http://neeo.univ-tlse1.fr, University of Toulouse 1 Capitole.
- Le Breton, M. & Weymark, J.A., 1993.
"Strategy-Prrof Social Choice with Continuous Saparable Preferences,"
UBC Departmental Archives
93-29, UBC Department of Economics.
- 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.
- 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 proofedness: when do they coincide?," Working Papers 372, Barcelona Graduate School of Economics.
- 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.
- 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).
- 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.
Citations
Lists
This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.Statistics
Access and download statisticsCorrections
When requesting a correction, please mention this item's handle: RePEc:van:wpaper:1101For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (John P. Conley).
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.

