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

Lecture Notes on Voting Theory

Author

Listed:
  • Davide Grossi

Abstract

These lecture notes have been developed for the course Computational Social Choice of the Artificial Intelligence MSc programme at the University of Groningen. They cover mathematical and algorithmic aspects of voting theory.

Suggested Citation

  • Davide Grossi, 2021. "Lecture Notes on Voting Theory," Papers 2105.00216, arXiv.org.
    • Handle: RePEc:arx:papers:2105.00216
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Gerald J. Glasser, 1959. "Game Theory and Cumulative Voting for Corporate Directors," Management Science, INFORMS, vol. 5(2), pages 151-156, January.
    2. M. Remzi Sanver & William Zwicker & Hervé Moulin & Jean-François Laslier, 2019. "The Future of Economic Design," Post-Print hal-02517300, HAL.
    3. Casella, Alessandra & Gelman, Andrew & Palfrey, Thomas R., 2006. "An experimental study of storable votes," Games and Economic Behavior, Elsevier, vol. 57(1), pages 123-154, October.
    4. Fishburn, Peter C., 1970. "Arrow's impossibility theorem: Concise proof and infinite voters," Journal of Economic Theory, Elsevier, vol. 2(1), pages 103-106, March.
    5. José Alcantud & Annick Laruelle, 2014. "Dis&approval voting: a characterization," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(1), pages 1-10, June.
    6. Batteau, Pierre & Blin, Jean-Marie & Monjardet, Bernard, 1981. "Stability of Aggregation Procedures, Ultrafilters, and Simple Games," Econometrica, Econometric Society, vol. 49(2), pages 527-534, March.
    7. Haris Aziz & Markus Brill & Vincent Conitzer & Edith Elkind & Rupert Freeman & Toby Walsh, 2017. "Justified representation in approval-based committee voting," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(2), pages 461-485, February.
    8. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, December.
    9. Young, H. P., 1988. "Condorcet's Theory of Voting," American Political Science Review, Cambridge University Press, vol. 82(4), pages 1231-1244, December.
    10. Gibbard, Allan, 1977. "Manipulation of Schemes That Mix Voting with Chance," Econometrica, Econometric Society, vol. 45(3), pages 665-681, April.
    11. Kenneth J. Arrow, 1950. "A Difficulty in the Concept of Social Welfare," Journal of Political Economy, University of Chicago Press, vol. 58(4), pages 328-328.
    12. Reny, Philip J., 2001. "Arrow's theorem and the Gibbard-Satterthwaite theorem: a unified approach," Economics Letters, Elsevier, vol. 70(1), pages 99-105, January.
    13. Peyton Young, 1995. "Optimal Voting Rules," Journal of Economic Perspectives, American Economic Association, vol. 9(1), pages 51-64, Winter.
    14. 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.
    15. Salvador Barberà & Danilo Coelho, 2008. "How to choose a non-controversial list with k names," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 31(1), pages 79-96, June.
    16. Edith Elkind & Piotr Faliszewski & Piotr Skowron & Arkadii Slinko, 2017. "Properties of multiwinner voting rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(3), pages 599-632, March.
    17. Gehrlein, William V., 1985. "The Condorcet criterion and committee selection," Mathematical Social Sciences, Elsevier, vol. 10(3), pages 199-209, December.
    18. Bengt Hansson, 1976. "The existence of group preference functions," Public Choice, Springer, vol. 28(1), pages 89-98, December.
    19. Liad Wagman & Vincent Conitzer, 2014. "False-name-proof voting with costs over two alternatives," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(3), pages 599-618, August.
    20. Gibbard, Allan, 1973. "Manipulation of Voting Schemes: A General Result," Econometrica, Econometric Society, vol. 41(4), pages 587-601, July.
    21. 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)

    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. Susumu Cato, 2022. "Stable preference aggregation with infinite population," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 59(2), pages 287-304, August.
    2. Uuganbaatar Ninjbat, 2018. "Impossibility theorems with countably many individuals," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 9(3), pages 333-350, August.
    3. Shino Takayama & Akira Yokotani, 2017. "Social choice correspondences with infinitely many agents: serial dictatorship," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(3), pages 573-598, March.
    4. Mostapha Diss & Eric Kamwa & Abdelmonaim Tlidi, 2019. "On some k-scoring rules for committee elections: agreement and Condorcet Principle," Working Papers hal-02147735, HAL.
    5. Mostapha Diss & Eric Kamwa & Abdelmonaim Tlidi, 2018. "The Chamberlin-Courant Rule and the k-Scoring Rules: Agreement and Condorcet Committee Consistency," Working Papers halshs-01817943, HAL.
    6. Egor Ianovski & Mark C. Wilson, 2019. "Manipulability of consular election rules," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 52(2), pages 363-393, February.
    7. Mostapha Diss & Eric Kamwa & Abdelmonaim Tlidi, 2020. "On Some k -scoring Rules for Committee Elections: Agreement and Condorcet Principle," Revue d'économie politique, Dalloz, vol. 130(5), pages 699-725.
    8. Gogulapati Sreedurga & Soumyarup Sadhukhan & Souvik Roy & Yadati Narahari, 2022. "Characterization of Group-Fair Social Choice Rules under Single-Peaked Preferences," Papers 2207.07984, arXiv.org.
    9. Pierre Bernhard & Marc Deschamps, 2018. "Arrow’s (im)possibility theorem," Post-Print hal-01941037, HAL.
    10. Gaudeul, Alexia, 2009. "A (micro) course in microeconomic theory for MSc students," MPRA Paper 15388, University Library of Munich, Germany.
    11. Susumu Cato, 2010. "Brief proofs of Arrovian impossibility theorems," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 35(2), pages 267-284, July.
    12. Ning Yu, 2015. "A quest for fundamental theorems of social choice," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(3), pages 533-548, March.
    13. Salvador Barberà, 2003. "A Theorem on Preference Aggregation," UFAE and IAE Working Papers 601.03, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
    14. Shino Takayama & Akira Yokotani, 2014. "Serial Dictatorship with Infinitely Many Agents," Discussion Papers Series 503, School of Economics, University of Queensland, Australia.
    15. Harless, Patrick & Phan, William, 2022. "Efficient mixtures of priority rules for assigning objects," Games and Economic Behavior, Elsevier, vol. 132(C), pages 73-89.
    16. Kim Border, 1984. "An impossibility theorem for spatial models," Public Choice, Springer, vol. 43(3), pages 293-305, January.
    17. Roberto Serrano, 2003. "The Theory of Implementation of Social Choice Rules," Working Papers 2003-19, Brown University, Department of Economics.
    18. Truchon, Michel, 1999. "La démocratie : oui, mais laquelle?," L'Actualité Economique, Société Canadienne de Science Economique, vol. 75(1), pages 189-214, mars-juin.
    19. Pierre Batteau, 1978. "Stability of Aggregation Procedures, Ultrafilters and Simple Games," Discussion Papers 318, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    20. Haris Aziz & Alexander Lam & Mashbat Suzuki & Toby Walsh, 2022. "Random Rank: The One and Only Strategyproof and Proportionally Fair Randomized Facility Location Mechanism," Papers 2205.14798, arXiv.org, revised Jun 2022.

    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:arx:papers:2105.00216. 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.