IDEAS home Printed from https://ideas.repec.org/a/spr/sochwe/v52y2019i2d10.1007_s00355-018-1148-y.html
   My bibliography  Save this article

Strategy-proof aggregation rules and single peakedness in bounded distributive lattices

Author

Listed:
  • Ernesto Savaglio

    (University of Pescara
    University of Siena)

  • Stefano Vannucci

    (University of Siena)

Abstract

It is shown that, under a very comprehensive notion of single peakedness, an aggregation rule on a bounded distributive lattice is strategy-proof on any rich domain of single peaked total preorders if and only if it admits one of three distinct and mutually equivalent representations by lattice-polynomials, namely whenever it can be represented as a generalized weak consensus rule, a generalized weak sponsorship rule , or an iterated medianrule. The equivalence of individual and coalitional strategy-proofness that is known to hold for single peaked domains in bounded linearly ordered sets and in finite trees typically fails in such an extended setting. A related impossibility result concerning non-trivial anonymous and coalitionally strategy-proof aggregation rules is also obtained.

Suggested Citation

  • Ernesto Savaglio & Stefano Vannucci, 2019. "Strategy-proof aggregation rules and single peakedness in bounded distributive lattices," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 52(2), pages 295-327, February.
    • Handle: RePEc:spr:sochwe:v:52:y:2019:i:2:d:10.1007_s00355-018-1148-y
    DOI: 10.1007/s00355-018-1148-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00355-018-1148-y
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s00355-018-1148-y?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. John Weymark, 2011. "A unified approach to strategy-proofness for single-peaked preferences," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 2(4), pages 529-550, December.
    2. Georges Bordes & Gilbert Laffond & Michel Le Breton, 2011. "Euclidean preferences, option sets and strategyproofness," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 2(4), pages 469-483, December.
    3. 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.
    4. Kim C. Border & J. S. Jordan, 1983. "Straightforward Elections, Unanimity and Phantom Voters," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 50(1), pages 153-170.
    5. T. Storcken & H. Peters & H. v. d. Stel & W. Peremans, 1997. "Strategy-proofness on Euclidean spaces," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 14(3), pages 379-401.
    6. G. Chichilnisky & G. M. Heal, 1997. "The geometry of implementation: a necessary and sufficient condition for straightforward games (*)," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 14(2), pages 259-294.
    7. Barbera, Salvador & Sonnenschein, Hugo & Zhou, Lin, 1991. "Voting by Committees," Econometrica, Econometric Society, vol. 59(3), pages 595-609, May.
    8. Rubinstein, Ariel & Fishburn, Peter C., 1986. "Algebraic aggregation theory," Journal of Economic Theory, Elsevier, vol. 38(1), pages 63-77, February.
    9. 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.
    10. Wilson, Robert, 1975. "On the theory of aggregation," Journal of Economic Theory, Elsevier, vol. 10(1), pages 89-99, February.
    11. 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.
    12. Danilov, Vladimir I., 1994. "The structure of non-manipulable social choice rules on a tree," Mathematical Social Sciences, Elsevier, vol. 27(2), pages 123-131, April.
    13. Peters, Hans & van der Stel, Hans & Storcken, Ton, 1992. "Pareto Optimality, Anonymity, and Strategy-Proofness in Location Problems," International Journal of Game Theory, Springer;Game Theory Society, vol. 21(3), pages 221-235.
    14. H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
    15. 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.
    16. Monjardet, B., 1990. "Arrowian characterizations of latticial federation consensus functions," Mathematical Social Sciences, Elsevier, vol. 20(1), pages 51-71, August.
    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. Stefano Vannucci, 2022. "Agenda manipulation-proofness, stalemates, and redundant elicitation in preference aggregation. Exposing the bright side of Arrow's theorem," Papers 2210.03200, arXiv.org.
    2. Ernesto Savaglio & Stefano Vannucci, 2021. "Strategy-Proof Aggregation Rules in Median Semilattices with Applications to Preference Aggregation," Department of Economics University of Siena 867, Department of Economics, University of Siena.
    3. Ernesto Savaglio & Stefano Vannucci, 2022. "Strategy-proof aggregation rules in median semilattices with applications to preference aggregation," Papers 2208.12732, arXiv.org.
    4. Vito Peragine & Maria G. Pittau & Ernesto Savaglio & Stefano Vannucci, 2021. "On multidimensional poverty rankings of binary attributes," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 23(2), pages 248-274, April.
    5. Ping Zhan, 2019. "A simple construction of complete single-peaked domains by recursive tiling," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 90(3), pages 477-488, December.
    6. Arlegi, Ricardo & Teschl, Miriam, 2022. "Pareto rationalizability by two single-peaked preferences," Mathematical Social Sciences, Elsevier, vol. 118(C), pages 1-11.

    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. Ernesto Savaglio & Stefano Vannucci, 2014. "Strategy-proofness and single-peackedness in bounded distributive lattices," Papers 1406.5120, arXiv.org.
    2. Ernesto Savaglio & Stefano Vannucci, 2012. "Strategy-proofness and unimodality in bounded distributive lattices," Department of Economics University of Siena 642, Department of Economics, University of Siena.
    3. Alcalde-Unzu, Jorge & Vorsatz, Marc, 2018. "Strategy-proof location of public facilities," Games and Economic Behavior, Elsevier, vol. 112(C), pages 21-48.
    4. Bonifacio, Agustín G. & Massó, Jordi, 2020. "On strategy-proofness and semilattice single-peakedness," Games and Economic Behavior, Elsevier, vol. 124(C), pages 219-238.
    5. 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.
    6. Stefano Vannucci, 2019. "Majority judgment and strategy-proofness: a characterization," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(3), pages 863-886, September.
    7. Barberà, Salvador & Berga, Dolors & Moreno, Bernardo, 2017. "Immunity to credible deviations from the truth," Mathematical Social Sciences, Elsevier, vol. 90(C), pages 129-140.
    8. Chatterji, Shurojit & Zeng, Huaxia, 2019. "Random mechanism design on multidimensional domains," Journal of Economic Theory, Elsevier, vol. 182(C), pages 25-105.
    9. 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.
    10. Madhuparna Karmokar & Souvik Roy & Ton Storcken, 2021. "Necessary and sufficient conditions for pairwise majority decisions on path-connected domains," Theory and Decision, Springer, vol. 91(3), pages 313-336, October.
    11. Chatterji, Shurojit & Sen, Arunava & Zeng, Huaxia, 2016. "A characterization of single-peaked preferences via random social choice functions," Theoretical Economics, Econometric Society, vol. 11(2), May.
    12. Jordi Massó & Shurojit Chatterji, 2015. "On Strategy-proofness and the Salience of Single-peakedness," UFAE and IAE Working Papers 952.15, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
    13. Haris Aziz & Alexander Lam & Barton E. Lee & Toby Walsh, 2021. "Strategyproof and Proportionally Fair Facility Location," Papers 2111.01566, arXiv.org, revised Nov 2023.
    14. Sumit Goel & Wade Hann-Caruthers, 2023. "Optimality of the coordinate-wise median mechanism for strategyproof facility location in two dimensions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 61(1), pages 11-34, July.
    15. 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.
    16. Freeman, Rupert & Pennock, David M. & Peters, Dominik & Wortman Vaughan, Jennifer, 2021. "Truthful aggregation of budget proposals," Journal of Economic Theory, Elsevier, vol. 193(C).
    17. Bettina Klaus, 2001. "Target Rules for Public Choice Economies on Tree Networks and in Euclidean Spaces," Theory and Decision, Springer, vol. 51(1), pages 13-29, August.
    18. Schummer, James & Vohra, Rakesh V., 2002. "Strategy-proof Location on a Network," Journal of Economic Theory, Elsevier, vol. 104(2), pages 405-428, June.
    19. Shuhei Morimoto & Shigehiro Serizawa & Stephen Ching, 2013. "A characterization of the uniform rule with several commodities and agents," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(3), pages 871-911, March.
    20. Salvador Barberà, 2010. "Strategy-proof social choice," UFAE and IAE Working Papers 828.10, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).

    More about this item

    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:spr:sochwe:v:52:y:2019:i:2:d:10.1007_s00355-018-1148-y. 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: http://www.springer.com .

    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.