IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2410.20476.html
   My bibliography  Save this paper

Voting with Random Proposers: Two Rounds Suffice

Author

Listed:
  • Hans Gersbach
  • Kremena Valkanova

Abstract

This paper introduces Voting with Random Proposers (VRP) procedure to address the challenges of agenda manipulation in voting. In each round of VRP, a randomly selected proposer suggests an alternative that is voted on against the previous round's winner. In a framework with single-peaked preferences, we show that the VRP procedure guarantees that the Condorcet winner is implemented in a few rounds with truthful voting, and in just two rounds under sufficiently symmetric preference distributions or if status quo positions are not extreme. The results have applications for committee decisions, legislative decision-making, and the organization of citizens' assemblies and decentralized autonomous organizations.

Suggested Citation

  • Hans Gersbach & Kremena Valkanova, 2024. "Voting with Random Proposers: Two Rounds Suffice," Papers 2410.20476, arXiv.org.
  • Handle: RePEc:arx:papers:2410.20476
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2410.20476
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Callander, Steven, 2011. "Searching for Good Policies," American Political Science Review, Cambridge University Press, vol. 105(4), pages 643-662, November.
    2. Horan, Sean Michael, 2021. "Agendas in legislative decision-making," Theoretical Economics, Econometric Society, vol. 16(1), January.
    3. Salvador Barberà & Anke Gerber, 2022. "Deciding On What To Decide," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 63(1), pages 37-61, February.
    4. S. Nageeb Ali & B. Douglas Bernheim & Alexander W. Bloedel & Silvia Console Battilana, 2023. "Who Controls the Agenda Controls the Legislature," American Economic Review, American Economic Association, vol. 113(11), pages 3090-3128, November.
    5. Rosenthal, Howard & Zame, William R., 2022. "Sequential referenda with sophisticated voters," Journal of Public Economics, Elsevier, vol. 212(C).
    6. 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.
    7. H. Moulin, 1980. "On strategy-proofness and single peakedness," Public Choice, Springer, vol. 35(4), pages 437-455, January.
    8. Norman Schofield, 1983. "Generic Instability of Majority Rule," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 50(4), pages 695-705.
    9. Baron David & Kalai Ehud, 1993. "The Simplest Equilibrium of a Majority-Rule Division Game," Journal of Economic Theory, Elsevier, vol. 61(2), pages 290-301, December.
    10. McKelvey, Richard D, 1979. "General Conditions for Global Intransitivities in Formal Voting Models," Econometrica, Econometric Society, vol. 47(5), pages 1085-1112, September.
    11. Barberà, Salvador & Gerber, Anke, 2017. "Sequential voting and agenda manipulation," Theoretical Economics, Econometric Society, vol. 12(1), January.
    12. 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.
    13. Austen-Smith, David, 1987. "Sophisticated Sincerity: Voting Over Endogenous Agendas," American Political Science Review, Cambridge University Press, vol. 81(4), pages 1323-1330, December.
    14. Bell, Colin E, 1981. "A Random Voting Graph Almost Surely Has a Hamiltonian Cycle When the Number of Alternatives Is Large," Econometrica, Econometric Society, vol. 49(6), pages 1597-1603, November.
    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. Kalandrakis, Anastassios, 2004. "A three-player dynamic majoritarian bargaining game," Journal of Economic Theory, Elsevier, vol. 116(2), pages 294-322, June.
    2. Banks, Jeffrey S. & Duggan, John, 2008. "A Dynamic Model of Democratic Elections in Multidimensional Policy Spaces," Quarterly Journal of Political Science, now publishers, vol. 3(3), pages 269-299, October.
    3. Margarita Kirneva & Matias Nunez, 2021. "Voting by Simultaneous Vetoes," Working Papers 2021-08, Center for Research in Economics and Statistics.
    4. 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.
    5. Mihir Bhattacharya, 2019. "Constitutionally consistent voting rules over single-peaked domains," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 52(2), pages 225-246, February.
    6. Fleckinger, Pierre, 2008. "Bayesian improvement of the phantom voters rule: An example of dichotomic communication," Mathematical Social Sciences, Elsevier, vol. 55(1), pages 1-13, January.
    7. 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).
    8. Stefan Maus & Hans Peters & Ton Storcken, 2006. "Strategy-proof voting for single issues and cabinets," Public Choice, Springer, vol. 126(1), pages 27-43, January.
    9. Régis Renault & Alain Trannoy, 2011. "Assessing the extent of strategic manipulation: the average vote example," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 2(4), pages 497-513, December.
    10. Chatterjee, Swarnendu & Peters, Hans & Storcken, Ton, 2016. "Locating a public good on a sphere," Economics Letters, Elsevier, vol. 139(C), pages 46-48.
    11. 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.
    12. Norman Schofield, 1986. "Existence of a ‘structurally stable’ equilibrium for a non-collegial voting rule," Public Choice, Springer, vol. 51(3), pages 267-284, January.
    13. Peters, Hans & Roy, Souvik & Sen, Arunava & Storcken, Ton, 2014. "Probabilistic strategy-proof rules over single-peaked domains," Journal of Mathematical Economics, Elsevier, vol. 52(C), pages 123-127.
    14. Lee, Barton E., 2022. "Gridlock, leverage, and policy bundling," Journal of Public Economics, Elsevier, vol. 212(C).
    15. Banks, Jeffrey S. & Duggan, John & Le Breton, Michel, 2002. "Bounds for Mixed Strategy Equilibria and the Spatial Model of Elections," Journal of Economic Theory, Elsevier, vol. 103(1), pages 88-105, March.
    16. P. Jean-Jacques Herings & Harold Houba, 2010. "The Condorcet Paradox Revisited," Tinbergen Institute Discussion Papers 10-026/1, Tinbergen Institute.
    17. Stadelmann, David & Portmann, Marco & Eichenberger, Reiner, 2013. "Quantifying parliamentary representation of constituents’ preferences with quasi-experimental data," Journal of Comparative Economics, Elsevier, vol. 41(1), pages 170-180.
    18. 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.
    19. Salvador Barbera & Matthew Jackson, 1991. "A Characterization of Strategy-Proof Social Choice Functions for Economies with Pure Public Goods," Discussion Papers 964, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    20. 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, February.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:arx:papers:2410.20476. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.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.