IDEAS home Printed from https://ideas.repec.org/a/the/publsh/1910.html
   My bibliography  Save this article

Comparing generalized median voter schemes according to their manipulability

Author

Listed:
  • Arribillaga, R. Pablo

    (Instituto de Matemática Aplicada San Luis, Universidad Nacional de San Luis and CONICET)

  • Massó, Jordi

    (Departament d'Economía i Història Econòmica, Universitat Autònoma de Barcelona and Barcelona GSE)

Abstract

We propose a simple criterion to compare generalized median voter schemes according to their manipulability. We identify three necessary and sufficient conditions for the comparability of two generalized median voter schemes in terms of their vulnerability to manipulation. The three conditions are stated using the two associated families of monotonic fixed ballots and depend very much on the power each agent has to unilaterally change the outcomes of the two generalized median voter schemes. We perform a specific analysis of all median voter schemes, the anonymous subfamily of generalized median voter schemes.

Suggested Citation

  • Arribillaga, R. Pablo & Massó, Jordi, 2016. "Comparing generalized median voter schemes according to their manipulability," Theoretical Economics, Econometric Society, vol. 11(2), May.
    • Handle: RePEc:the:publsh:1910
    as

    Download full text from publisher

    File URL: http://econtheory.org/ojs/index.php/te/article/viewFile/20160547/15460/455
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Berga, Dolors & Serizawa, Shigehiro, 2000. "Maximal Domain for Strategy-Proof Rules with One Public Good," Journal of Economic Theory, Elsevier, vol. 90(1), pages 39-61, January.
    2. Serizawa Shigehiro, 1995. "Power of Voters and Domain of Preferences Where Voting by Committees Is Strategy-Proof," Journal of Economic Theory, Elsevier, vol. 67(2), pages 599-608, December.
    3. Parag A. Pathak & Tayfun Sönmez, 2013. "School Admissions Reform in Chicago and England: Comparing Mechanisms by Their Vulnerability to Manipulation," American Economic Review, American Economic Association, vol. 103(1), pages 80-106, February.
    4. H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
    5. Kalai, Ehud & Muller, Eitan, 1977. "Characterization of domains admitting nondictatorial social welfare functions and nonmanipulable voting procedures," Journal of Economic Theory, Elsevier, vol. 16(2), pages 457-469, December.
    6. Kentaro Hatsumi & Dolors Berga & Shigehiro Serizawa, 2014. "A maximal domain for strategy-proof and no-vetoer rules in the multi-object choice model," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(1), pages 153-168, February.
    7. Eun Heo, 2013. "Strategy-proof rules for two public goods: double median rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(4), pages 895-922, October.
    8. Ching, Stephen & Serizawa, Shigehiro, 1998. "A Maximal Domain for the Existence of Strategy-Proof Rules," Journal of Economic Theory, Elsevier, vol. 78(1), pages 157-166, January.
    9. Barbera, Salvador & Masso, Jordi & Neme, Alejandro, 1997. "Voting under Constraints," Journal of Economic Theory, Elsevier, vol. 76(2), pages 298-321, October.
    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. 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.
    2. Atila Abdulkadiroglu & Yeon-Koo Che & Parag A. Pathak & Alvin E. Roth & Olivier Tercieux, 2017. "Minimizing Justified Envy in School Choice: The Design of New Orleans' OneApp," NBER Working Papers 23265, National Bureau of Economic Research, Inc.
    3. Bettina Klaus & Panos Protopapas, 2020. "On strategy-proofness and single-peakedness: median-voting over intervals," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(4), pages 1059-1080, December.
    4. Somouaoga Bonkoungou & Alexander S. Nesterov, 2020. "Comparing School Choice and College Admission Mechanisms By Their Immunity to Strategic Admissions," Papers 2001.06166, arXiv.org, revised Jan 2020.
    5. Matias Nunez & Dimitrios Xefteris, 2016. "Unanimous Implementation: A Case For Approval Mechanisms," Working Papers hal-01270275, HAL.
    6. Agustin G. Bonifacio, 2023. "Trade-off between manipulability and dictatorial power: a proof of the Gibbard-Satterthwaite Theorem," Papers 2306.04587, arXiv.org, revised Dec 2023.
    7. DECERF, Benoit & VAN DER LINDEN, Martin, 2016. "A criterion to compare mechanisms when solutions are not unique, with applications to constrained school choice," LIDAM Discussion Papers CORE 2016033, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    8. Bonkoungou, Somouaoga & Nesterov, Alexander, 2023. "Incentives in matching markets: counting and comparing manipulating agents," Theoretical Economics, Econometric Society, vol. 18(3), July.
    9. 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.
    10. Benoit Decerf & Guillaume Haeringer & Martin Van der Linden, 2024. "Incontestable Assignments," Papers 2401.03598, arXiv.org, revised Feb 2024.
    11. Alcalde-Unzu, Jorge & Vorsatz, Marc, 2018. "Strategy-proof location of public facilities," Games and Economic Behavior, Elsevier, vol. 112(C), pages 21-48.
    12. Achuthankutty, Gopakumar & Roy, Souvik, 2017. "Strategy-proof Rules on Partially Single-peaked Domains," MPRA Paper 82267, University Library of Munich, Germany.
    13. Martin Van der Linden, 2019. "Deferred acceptance is minimally manipulable," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(2), pages 609-645, June.
    14. Protopapas, Panos, 2018. "On strategy-proofness and single-peakedness: median-voting over intervals," MPRA Paper 83939, University Library of Munich, Germany.
    15. Matías Núñez & Carlos Pimienta & Dimitrios Xefteris, 2018. "Implementing the Median," Discussion Papers 2018-11, School of Economics, The University of New South Wales.
    16. Núñez, Matías & Pimienta, Carlos & Xefteris, Dimitrios, 2022. "On the implementation of the median," Journal of Mathematical Economics, Elsevier, vol. 99(C).

    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. Bonifacio, Agustín G. & Massó, Jordi & Neme, Pablo, 2023. "Preference restrictions for simple and strategy-proof rules: Local and weakly single-peaked domains," Journal of Mathematical Economics, Elsevier, vol. 106(C).
    2. Kentaro Hatsumi & Dolors Berga & Shigehiro Serizawa, 2014. "A maximal domain for strategy-proof and no-vetoer rules in the multi-object choice model," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(1), pages 153-168, February.
    3. Agustín Germán Bonifacio & Jordi Massó & Pablo Neme, 2021. "Preference restrictions for strategy-proof and simple rules: local and weakly single-peaked domains," Asociación Argentina de Economía Política: Working Papers 4441, Asociación Argentina de Economía Política.
    4. 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).
    5. Berga, Dolors & Serizawa, Shigehiro, 2000. "Maximal Domain for Strategy-Proof Rules with One Public Good," Journal of Economic Theory, Elsevier, vol. 90(1), pages 39-61, January.
    6. Shuhei Morimoto, 2013. "Maximal domain for strategy-proof probabilistic rules in economies with one public good," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(3), pages 637-669, September.
    7. 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.
    8. 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.
    9. Rodríguez-Álvarez, Carmelo, 2023. "Maximal domains for strategy-proof pairwise exchange," Mathematical Social Sciences, Elsevier, vol. 126(C), pages 107-118.
    10. Rebelo, S., 1997. "On the Determinant of Economic Growth," RCER Working Papers 443, University of Rochester - Center for Economic Research (RCER).
    11. Chatterji, Shurojit & Zeng, Huaxia, 2019. "Random mechanism design on multidimensional domains," Journal of Economic Theory, Elsevier, vol. 182(C), pages 25-105.
    12. Jordi MassóAuthor-Email: jordi.masso@uab.es & Alejandro Neme, 2002. "A Maximal Domain of Preferences for Tops-only Rules in the Division Problem," UFAE and IAE Working Papers 535.02, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
    13. Bordes, G. & Laffond, G. & Le Breton, Michel, 2012. "Euclidean Preferences, Option Sets and Strategy Proofness," IDEI Working Papers 717, Institut d'Économie Industrielle (IDEI), Toulouse.
    14. 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.
    15. Masso, Jordi & Neme, Alejandro, 2001. "Maximal Domain of Preferences in the Division Problem," Games and Economic Behavior, Elsevier, vol. 37(2), pages 367-387, November.
    16. 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).
    17. Chatterji, Shurojit & Sen, Arunava & Zeng, Huaxia, 2014. "Random dictatorship domains," Games and Economic Behavior, Elsevier, vol. 86(C), pages 212-236.
    18. Bordes, G. & Laffond, G. & Le Breton, Michel, 2012. "Euclidean Preferences, Option Sets and Strategy Proofness," TSE Working Papers 12-302, Toulouse School of Economics (TSE).
    19. Alejandro Saporiti & Fernando Tohmé, 2006. "Single-Crossing, Strategic Voting and the Median Choice Rule," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 26(2), pages 363-383, April.
    20. Alejandro Saporiti & Fernando Tohmé, 2001. "Order-restricted preferences and strategy-proof social choices rules," CEMA Working Papers: Serie Documentos de Trabajo. 191, Universidad del CEMA.

    More about this item

    Keywords

    Generalized median voting schemes; strategy-proofness; anonymity;
    All these keywords.

    JEL classification:

    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • D78 - Microeconomics - - Analysis of Collective Decision-Making - - - Positive Analysis of Policy Formulation and Implementation

    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:the:publsh:1910. 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: Martin J. Osborne (email available below). General contact details of provider: http://econtheory.org .

    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.