IDEAS home Printed from https://ideas.repec.org/p/ris/msuecw/2019_001.html
   My bibliography  Save this paper

Quadratic voting with multiple alternatives

Author

Listed:
  • Eguia, Jon

    (Michigan State University, Department of Economics)

  • Immorlica, Nicole

    (Microsoft)

  • Ligett, Katrina

    (Hebrew University)

  • Weyl, Glen

    (Microsoft and Princeton)

  • Xefteris, Dimitrios

    (University Cyprus)

Abstract

Consider the following collective choice problem: a society of budget-constrained agents faces multiple alternatives and wants to reach an e¢ cient decision (i.e. to Nash implement the utilitarian maximum). In this paper, we propose a budget-balanced vote-buying mechanism for this setting: for each alternative, every voter can cast any number of votes, x, in support or against it, by transferring an amount x2 to the rest of the voters; and the outcome is determined by the net vote totals. We prove that as the society grows large, in every equilibrium of the mechanism, each agent's transfer converges to zero, and the probability that the mechanism chooses the socially efficient outcome converges to one.

Suggested Citation

  • Eguia, Jon & Immorlica, Nicole & Ligett, Katrina & Weyl, Glen & Xefteris, Dimitrios, 2019. "Quadratic voting with multiple alternatives," Working Papers 2019-1, Michigan State University, Department of Economics.
  • Handle: RePEc:ris:msuecw:2019_001
    as

    Download full text from publisher

    File URL: http://econ.msu.edu/repec/wp/QuadMultAltshort19.pdf
    File Function: Full text
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Vijay Krishna & John Morgan, 2015. "Majority Rule and Utilitarian Welfare," American Economic Journal: Microeconomics, American Economic Association, vol. 7(4), pages 339-375, November.
    2. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(1), pages 23-38.
    3. Matthew O. Jackson, 1992. "Implementation in Undominated Strategies: A Look at Bounded Mechanisms," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 59(4), pages 757-775.
    4. Edward Clarke, 1971. "Multipart pricing of public goods," Public Choice, Springer, vol. 11(1), pages 17-33, September.
    5. Steven P. Lalley & E. Glen Weyl, 2018. "Quadratic Voting: How Mechanism Design Can Radicalize Democracy," AEA Papers and Proceedings, American Economic Association, vol. 108, pages 33-37, May.
    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. Alessandra Casella & Antonin Macé, 2021. "Does Vote Trading Improve Welfare?," Annual Review of Economics, Annual Reviews, vol. 13(1), pages 57-86, August.
    2. Hans Gersbach, 2022. "New Forms of Democracy," CESifo Working Paper Series 10134, CESifo.

    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. Jon X. Eguia & Dimitrios Xefteris, 2021. "Implementation by Vote-Buying Mechanisms," American Economic Review, American Economic Association, vol. 111(9), pages 2811-2828, September.
    2. Maskin, Eric & Sjostrom, Tomas, 2002. "Implementation theory," Handbook of Social Choice and Welfare,in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 5, pages 237-288 Elsevier.
    3. Federico Echenique & Mat'ias N'u~nez, 2022. "Price & Choose," Papers 2212.05650, arXiv.org, revised Apr 2023.
    4. Yi, Jianxin, 2011. "Implementation via mechanisms with transfers," Mathematical Social Sciences, Elsevier, vol. 61(1), pages 65-70, January.
    5. Jing Chen & Silvio Micali, 2016. "Leveraging Possibilistic Beliefs in Unrestricted Combinatorial Auctions," Games, MDPI, vol. 7(4), pages 1-19, October.
    6. Lombardi, Michele & Yoshihara, Naoki, 2016. "Partially-honest Nash Implementation with Non-connected Honesty Standards," Discussion Paper Series 633, Institute of Economic Research, Hitotsubashi University.
    7. Hitoshi Matsushima & Shunya Noda, 2020. "Mechanism Design with Blockchain Enforcement," DSSR Discussion Papers 111, Graduate School of Economics and Management, Tohoku University.
    8. Hitoshi Matsushima, 2019. "Implementation without expected utility: ex-post verifiability," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 53(4), pages 575-585, December.
    9. Lombardi, Michele & Yoshihara, Naoki, 2013. "Natural implementation with partially honest agents in economic environments," MPRA Paper 48294, University Library of Munich, Germany.
    10. Philippe Aghion & Ernst Fehr & Richard Holden & Tom Wilkening, 2018. "The Role of Bounded Rationality and Imperfect Information in Subgame Perfect Implementation—An Empirical Investigation," Journal of the European Economic Association, European Economic Association, vol. 16(1), pages 232-274.
    11. Mizukami, Hideki & Saijo, Tatsuyoshi & Wakayama, Takuma, 2003. "Strategy-Proof Sharing," Working Papers 1170, California Institute of Technology, Division of the Humanities and Social Sciences.
    12. Rene Saran & Norovsambuu Tumennasan, 2015. "Implementation by Sortition in Nonexclusive Information Economies," Economics Working Papers 2015-13, Department of Economics and Business Economics, Aarhus University.
    13. Nir Dagan & Oscar Volij & Roberto Serrano, 1999. "Feasible implementation of taxation methods," Review of Economic Design, Springer;Society for Economic Design, vol. 4(1), pages 57-72.
    14. Dutta, Bhaskar & Sen, Arunava, 2012. "Nash implementation with partially honest individuals," Games and Economic Behavior, Elsevier, vol. 74(1), pages 154-169.
    15. Mariann Ollár & Antonio Penta, 2022. "Efficient Full Implementation via Transfers: Uniqueness and Sensitivity in Symmetric Environments," Working Papers 1311, Barcelona School of Economics.
    16. Anna Moskalenko, 2015. "A mechanism to pick the deserving winner," Economics Bulletin, AccessEcon, vol. 35(3), pages 1543-1549.
    17. Michele Lombardi & Yoshihara Naoki, 2014. "Natural implementation with partially-honest agents in economic environments with free-disposal," UMASS Amherst Economics Working Papers 2014-09, University of Massachusetts Amherst, Department of Economics.
    18. Corchón, Luis C., 2008. "The theory of implementation : what did we learn?," UC3M Working papers. Economics we081207, Universidad Carlos III de Madrid. Departamento de Economía.
    19. Hitoshi Matsushima, 2017. "Dynamic Implementation, Verification, and Detection," CARF F-Series CARF-F-416, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    20. Michele Lombardi & Naoki Yoshihara, 2017. "Treading a Â…fine line: (Im)possibilities for Nash implementation with partially-honest individuals," Working Papers SDES-2017-14, Kochi University of Technology, School of Economics and Management, revised Aug 2017.

    More about this item

    Keywords

    implementation; efficiency; mechanism design; quadratic voting; multiple alternatives;
    All these keywords.

    JEL classification:

    • D61 - Microeconomics - - Welfare Economics - - - Allocative Efficiency; Cost-Benefit Analysis
    • D71 - Microeconomics - - Analysis of Collective Decision-Making - - - Social Choice; Clubs; Committees; Associations
    • D72 - Microeconomics - - Analysis of Collective Decision-Making - - - Political Processes: Rent-seeking, Lobbying, Elections, Legislatures, and Voting Behavior

    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:ris:msuecw:2019_001. 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: Dean Olson III (email available below). General contact details of provider: https://edirc.repec.org/data/edmsuus.html .

    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.