IDEAS home Printed from
   My bibliography  Save this article

On strategy-proofness and single peakedness


  • H. Moulin


This paper investigates one of the possible weakening of the (too demanding) assumptions of the Gibbard-Satterthwaite theorem. Namely we deal with a class of voting schemes where at the same time the domain of possible preference preordering of any agent is limited to single-peaked preferences, and the message that this agent sends to the central authority is simply its ‘peak’ — his best preferred alternative. In this context we have shown that strategic considerations justify the central role given to the Condorcet procedure which amounts to elect the ‘median’ peak: namely all strategy-proof anonymous and efficient voting schemes can be derived from the Condorcet procedure by simply adding some fixed ballots to the agent's ballots (with the only restriction that the number of fixed ballots is strictly less than the number of agents). Therefore, as long as the alternatives can be ordered along the real line with the preferences of the agents being single-peaked, it makes little sense to object against the Condorcet procedure, or one of its variants that we display in our characterization theorem. An obvious topic for further research would be to investigate reasonable restrictions of the domain of admissible preferences such that a characterization of strategy-proof voting schemes can be found. The single-peaked context is obviously the simplest one, allowing very complete characterizations. When we go on on to the two-dimensional state of alternatives the concept of single peakedness itself is not directly extended and a generalization of our one-dimensional results seems to us to be a difficult but motivating goal. Copyright Martinus Nijhoff Publishers bv 1980

Suggested Citation

  • H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
  • Handle: RePEc:kap:pubcho:v:35:y:1980:i:4:p:437-455
    DOI: 10.1007/BF00128122

    Download full text from publisher

    File URL:
    Download Restriction: Access to full text is restricted to subscribers.

    File URL:
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    1. Gibbard, Allan, 1978. "Straightforwardness of Game Forms with Lotteries as Outcomes," Econometrica, Econometric Society, vol. 46(3), pages 595-614, May.
    2. Gibbard, Allan, 1977. "Manipulation of Schemes That Mix Voting with Chance," Econometrica, Econometric Society, vol. 45(3), pages 665-681, April.
    3. 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)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Pycia, Marek & Ünver, M. Utku, 2015. "Decomposing random mechanisms," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 21-33.
    2. Maus, Stefan & Peters, Hans & Storcken, Ton, 2007. "Anonymous voting and minimal manipulability," Journal of Economic Theory, Elsevier, vol. 135(1), pages 533-544, July.
    3. Dutta, Bhaskar & Peters, Hans & Sen, Arunava, 2002. "Strategy-Proof Probabilistic Mechanisms in Economies with Pure Public Goods," Journal of Economic Theory, Elsevier, vol. 106(2), pages 392-416, October.
    4. Shasikanta Nandeibam, 2013. "The structure of decision schemes with cardinal preferences," Review of Economic Design, Springer;Society for Economic Design, vol. 17(3), pages 205-238, September.
    5. Bochet Olivier & Storcken Ton, 2006. "Maximal Domains for Strategy-Proof or Maskin Monotonic Choice Rules," Research Memorandum 003, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    6. Ehlers, Lars & Peters, Hans & Storcken, Ton, 2002. "Strategy-Proof Probabilistic Decision Schemes for One-Dimensional Single-Peaked Preferences," Journal of Economic Theory, Elsevier, vol. 105(2), pages 408-434, August.
    7. Bhaskar Dutta & Hans Peters & Arunava Sen, 2008. "Strategy-proof cardinal decision schemes," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 30(4), pages 701-702, May.
    8. Lok, R.B. & Romero Morales, D. & Vermeulen, A.J., 2005. "The agents-are-substitutes property in continuous generalized assignment problems," Research Memorandum 009, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    9. Liad Wagman & Vincent Conitzer, 2014. "False-name-proof voting with costs over two alternatives," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(3), pages 599-618, August.
    10. Felix Brandt, 2015. "Set-monotonicity implies Kelly-strategyproofness," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 45(4), pages 793-804, December.
    11. Lê Nguyên Hoang, 2017. "Strategy-proofness of the randomized Condorcet voting system," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(3), pages 679-701, March.
    12. Haris Aziz & Alexander Lam & Mashbat Suzuki & Toby Walsh, 2022. "Random Rank: The One and Only Strategyproof and Proportionally Fair Randomized Facility Location Mechanism," Papers 2205.14798,, revised Jun 2022.
    13. Bochet, O.L.A. & Storcken, A.J.A., 2006. "Maximal domains for strategy-proof or Maskin monotonic choice rules," Research Memorandum 003, Maastricht University, Maastricht Research School of Economics of Technology and Organization (METEOR).
    14. Allan Feldman, 1980. "Strongly nonmanipulable multi-valued collective choice rules," Public Choice, Springer, vol. 35(4), pages 503-509, January.
    15. Souvik Roy & Soumyarup Sadhukhan, 2019. "A characterization of random min–max domains and its applications," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 68(4), pages 887-906, November.
    16. Diebold, Franz & Bichler, Martin, 2017. "Matching with indifferences: A comparison of algorithms in the context of course allocation," European Journal of Operational Research, Elsevier, vol. 260(1), pages 268-282.
    17. Bogomolnaia, Anna & Moulin, Herve & Stong, Richard, 2005. "Collective choice under dichotomous preferences," Journal of Economic Theory, Elsevier, vol. 122(2), pages 165-184, June.
    18. Majumdar, Dipjyoti & Roy, Souvik, 2021. "Ordinally Bayesian incentive compatible probabilistic voting rules," Mathematical Social Sciences, Elsevier, vol. 114(C), pages 11-27.
    19. Mukherjee, Saptarshi & Muto, Nozomu & Ramaekers, Eve & Sen, Arunava, 2019. "Implementation in undominated strategies by bounded mechanisms: The Pareto correspondence and a generalization," Journal of Economic Theory, Elsevier, vol. 180(C), pages 229-243.
    20. Chatterji, Shurojit & Zeng, Huaxia, 2018. "On random social choice functions with the tops-only property," Games and Economic Behavior, Elsevier, vol. 109(C), pages 413-435.

    More about this item


    Access and download statistics


    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:kap:pubcho:v:35:y:1980:i:4:p:437-455. See general information about how to correct material in RePEc.

    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 CitEc recognized a bibliographic reference but did not link an item in RePEc 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 RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.