IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v85y2014icp109-126.html
   My bibliography  Save this article

Strategy-proof preference aggregation: Possibilities and characterizations

Author

Listed:
  • Bossert, Walter
  • Sprumont, Yves

Abstract

An aggregation rule maps each profile of individual strict preference orderings over a set of alternatives into a social ordering over that set. We call such a rule strategy-proof if misreporting one's preference never produces a different social ordering that is between the original ordering and one's own preference. After describing two examples of manipulable rules, we study in some detail three classes of strategy-proof rules: (i) rules based on a monotonic alteration of the majority relation generated by the preference profile; (ii) rules improving upon a fixed status-quo; and (iii) rules generalizing the Condorcet–Kemeny aggregation method.

Suggested Citation

  • Bossert, Walter & Sprumont, Yves, 2014. "Strategy-proof preference aggregation: Possibilities and characterizations," Games and Economic Behavior, Elsevier, vol. 85(C), pages 109-126.
    • Handle: RePEc:eee:gamebe:v:85:y:2014:i:c:p:109-126
    DOI: 10.1016/j.geb.2014.01.015
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825614000207
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.geb.2014.01.015?utm_source=ideas
    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

    as
    1. Fleurbaey,Marc & Maniquet,François, 2011. "A Theory of Fairness and Social Welfare," Cambridge Books, Cambridge University Press, number 9780521715348.
    2. Shmuel Nitzan & Ariel Rubinstein, 1981. "A further characterization of Borda ranking method," Public Choice, Springer, vol. 36(1), pages 153-158, January.
    3. Amrita Dhillon & Jean-Francois Mertens, 1999. "Relative Utilitarianism," Econometrica, Econometric Society, vol. 67(3), pages 471-498, May.
    4. Yves Sprumont, 2013. "On relative egalitarianism," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(4), pages 1015-1032, April.
    5. Gordon, Sidartha, 2007. "Public decisions: Solidarity and the status quo," Games and Economic Behavior, Elsevier, vol. 61(2), pages 225-241, November.
    6. K. J. Arrow & A. K. Sen & K. Suzumura (ed.), 2011. "Handbook of Social Choice and Welfare," Handbook of Social Choice and Welfare, Elsevier, edition 1, volume 2, number 2.
    7. Satterthwaite, Mark Allen, 1975. "Strategy-proofness and Arrow's conditions: Existence and correspondence theorems for voting procedures and social welfare functions," Journal of Economic Theory, Elsevier, vol. 10(2), pages 187-217, April.
    8. Thomson, William, 1993. "The replacement principle in public good economies with single-peaked preferences," Economics Letters, Elsevier, vol. 42(1), pages 31-36.
    9. Nehring, Klaus & Puppe, Clemens, 2007. "The structure of strategy-proof social choice -- Part I: General characterization and possibility results on median spaces," Journal of Economic Theory, Elsevier, vol. 135(1), pages 269-305, July.
    10. 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.
    11. H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
    12. Young, H. P., 1974. "An axiomatization of Borda's rule," Journal of Economic Theory, Elsevier, vol. 9(1), pages 43-52, September.
    13. Grandmont, Jean-Michel, 1978. "Intermediate Preferences and the Majority Rule," Econometrica, Econometric Society, vol. 46(2), pages 317-330, March.
    14. Barbera Salvador & Gul Faruk & Stacchetti Ennio, 1993. "Generalized Median Voter Schemes and Committees," Journal of Economic Theory, Elsevier, vol. 61(2), pages 262-289, December.
    15. Schummer, James & Vohra, Rakesh V., 2002. "Strategy-proof Location on a Network," Journal of Economic Theory, Elsevier, vol. 104(2), pages 405-428, June.
    16. 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)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Gilbert Laffond & Jean Lainé & M. Remzi Sanver, 2020. "Metrizable preferences over preferences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 55(1), pages 177-191, June.
    2. Vannucci, Stefano, 2016. "Weakly unimodal domains, anti-exchange properties, and coalitional strategy-proofness of aggregation rules," Mathematical Social Sciences, Elsevier, vol. 84(C), pages 56-67.
    3. Bettina Klaus & Panos Protopapas, 2020. "Solidarity for public goods under single-peaked preferences: characterizing target set correspondences," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 55(3), pages 405-430, October.
    4. Kikuchi, Kazuya, 2016. "Comparing preference orders: Asymptotic independence," Mathematical Social Sciences, Elsevier, vol. 79(C), pages 1-5.
    5. Burak Can & Peter Csoka & Emre Ergin, 2017. "How to choose a non-manipulable delegation?," CERS-IE WORKING PAPERS 1713, Institute of Economics, Centre for Economic and Regional Studies.
    6. Roy, Souvik & Storcken, Ton, 2019. "A characterization of possibility domains in strategic voting," Journal of Mathematical Economics, Elsevier, vol. 84(C), pages 46-55.
    7. Shin Sato, 2015. "Bounded response and the equivalence of nonmanipulability and independence of irrelevant alternatives," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(1), pages 133-149, January.
    8. Klaus Nehring & Marcus Pivato, 2022. "The median rule in judgement aggregation," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 73(4), pages 1051-1100, June.
    9. Jean Lainé & Ali Ozkes & Remzi Sanver, 2016. "Hyper-stable social welfare functions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 46(1), pages 157-182, January.
    10. Ernesto Savaglio & Stefano Vannucci, 2014. "Strategy-proofness and single-peackedness in bounded distributive lattices," Papers 1406.5120, arXiv.org.
    11. Athanasoglou, Stergios, 2019. "Solidarity and efficiency in preference aggregation: A tale of two rules," Games and Economic Behavior, Elsevier, vol. 118(C), pages 126-140.
    12. Hayrullah Dindar & Jean Lainé, 2022. "Compromise in combinatorial vote," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 59(1), pages 175-206, July.
    13. Harless, Patrick, 2016. "Solidarity in preference aggregation: Improving on a status quo," Games and Economic Behavior, Elsevier, vol. 95(C), pages 73-87.
    14. Athanasoglou, Stergios, 2016. "Strategyproof and efficient preference aggregation with Kemeny-based criteria," Games and Economic Behavior, Elsevier, vol. 95(C), pages 156-167.
    15. Can, Burak & Csóka, Péter & Ergin, Emre, 2017. "How to choose a delegation for a peace conference?," Research Memorandum 008, Maastricht University, Graduate School of Business and Economics (GSBE).
    16. Stergios, Athanasoglou, 2017. "An investigation of weak-veto rules in preference aggregation," Working Papers 363, University of Milano-Bicocca, Department of Economics, revised 18 Feb 2017.
    17. Nehring, Klaus & Pivato, Marcus, 2019. "Majority rule in the absence of a majority," Journal of Economic Theory, Elsevier, vol. 183(C), pages 213-257.
    18. Bandhu, Sarvesh & Lahiri, Abhinaba & Pramanik, Anup, 2020. "A characterization of status quo rules in the binary social choice model," Economics Letters, Elsevier, vol. 191(C).
    19. Burak Can & Péter Csóka & Emre Ergin, 2021. "How to choose a fair delegation?," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 72(4), pages 1339-1373, November.
    20. Ernesto Savaglio & Stefano Vannucci, 2022. "Strategy-proof aggregation rules in median semilattices with applications to preference aggregation," Papers 2208.12732, arXiv.org.
    21. Csóka, Péter & Kondor, Gábor, 2019. "Delegációk igazságos kiválasztása társadalmi választások elméletével [Choosing a fair delegation by social choice theory]," Közgazdasági Szemle (Economic Review - monthly of the Hungarian Academy of Sciences), Közgazdasági Szemle Alapítvány (Economic Review Foundation), vol. 0(7), pages 771-787.
    22. Stergios Athanasoglou & Somouaoga Bonkoungou & Lars Ehlers, 2023. "Strategy-proof preference aggregation and the anonymity-neutrality tradeoff," Working Papers 519, University of Milano-Bicocca, Department of Economics.
    23. Kikuchi, Kazuya & 菊地, 和也, 2014. "Comparing Preference Orders:Asymptotic Independence," Discussion Papers 2014-06, Graduate School of Economics, Hitotsubashi University.
    24. Stergios, Athanasoglou, 2017. "Solidarity and efficiency in preference aggregation: a tale of two rules," Working Papers 390, University of Milano-Bicocca, Department of Economics, revised Nov 2018.

    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. Walter Bossert & Yves Sprumont, 2012. "Strategy-proof Preference Aggregation," Cahiers de recherche 12-2012, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    2. Shurojit Chatterji & Huaxia Zeng, 2022. "A Taxonomy of Non-dictatorial Unidimensional Domains," Papers 2201.00496, arXiv.org, revised Oct 2022.
    3. Chatterji, Shurojit & Zeng, Huaxia, 2023. "A taxonomy of non-dictatorial unidimensional domains," Games and Economic Behavior, Elsevier, vol. 137(C), pages 228-269.
    4. Reffgen, Alexander, 2015. "Strategy-proof social choice on multiple and multi-dimensional single-peaked domains," Journal of Economic Theory, Elsevier, vol. 157(C), pages 349-383.
    5. Alex Gershkov & Benny Moldovanu & Xianwen Shi, 2017. "Optimal Voting Rules," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 84(2), pages 688-717.
    6. Michel Breton & Vera Zaporozhets, 2009. "On the equivalence of coalitional and individual strategy-proofness properties," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 33(2), pages 287-309, August.
    7. Shurojit Chatterji & Arunava Sen, 2011. "Tops-only domains," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 46(2), pages 255-282, February.
    8. 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.
    9. Alcalde-Unzu, Jorge & Vorsatz, Marc, 2018. "Strategy-proof location of public facilities," Games and Economic Behavior, Elsevier, vol. 112(C), pages 21-48.
    10. Haeringer, Guillaume & Hałaburda, Hanna, 2016. "Monotone strategyproofness," Games and Economic Behavior, Elsevier, vol. 98(C), pages 68-77.
    11. Chatterji, Shurojit & Sanver, Remzi & Sen, Arunava, 2013. "On domains that admit well-behaved strategy-proof social choice functions," Journal of Economic Theory, Elsevier, vol. 148(3), pages 1050-1073.
    12. Chatterji, Shurojit & Roy, Souvik & Sadhukhan, Soumyarup & Sen, Arunava & Zeng, Huaxia, 2022. "Probabilistic fixed ballot rules and hybrid domains," Journal of Mathematical Economics, Elsevier, vol. 100(C).
    13. Gopakumar Achuthankutty & Souvik Roy, 2018. "On single-peaked domains and min–max rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 51(4), pages 753-772, December.
    14. ,, 2009. "Strategy-proofness and single-crossing," Theoretical Economics, Econometric Society, vol. 4(2), June.
    15. Roy, Souvik & Sadhukhan, Soumyarup, 2021. "A unified characterization of the randomized strategy-proof rules," Journal of Economic Theory, Elsevier, vol. 197(C).
    16. Alejandro Saporiti, 2006. "Strategic voting on single-crossing domains," Economics Discussion Paper Series 0617, Economics, The University of Manchester.
    17. Bandhu, Sarvesh & Mondal, Bishwajyoti & Pramanik, Anup, 2022. "Strategy-proofness of the unanimity with status-quo rule over restricted domains," Economics Letters, Elsevier, vol. 210(C).
    18. Gordon, Sidartha, 2007. "Public decisions: Solidarity and the status quo," Games and Economic Behavior, Elsevier, vol. 61(2), pages 225-241, November.
    19. Alex Gershkov & Benny Moldovanu & Xianwen Shi, 2013. "Optimal Mechanism Design without Money," Working Papers tecipa-481, University of Toronto, Department of Economics.
    20. Sidartha Gordon, 2015. "Unanimity in attribute-based preference domains," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(1), pages 13-29, January.

    More about this item

    Keywords

    Preference aggregation; Strategy-proofness; Population monotonicity;
    All these keywords.

    JEL classification:

    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations

    Statistics

    Access and download statistics

    Corrections

    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:eee:gamebe:v:85:y:2014:i:c:p:109-126. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622836 .

    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.