IDEAS home Printed from https://ideas.repec.org/p/wrk/warwec/698.html
   My bibliography  Save this paper

Scoring Rule Voting Games And Dominance Solvability

Author

Listed:
  • Buenrostro, Lucia

    (Department of Economics, University of Warwick,)

  • Dhillon, Amrita

    (Department of Economics, University of Warwick,)

Abstract

This paper studies the dominance-solvability (by iterated deletion of weakly dominated strategies) of general scoring rule voting games. The scoring rules we study include Plurality rule, Approval voting, Negative Plurality Rule, Borda rule and Relative Utilitarianism. We provide a classification of scoring rule voting games according to whether the sufficient conditions for dominance solvability require sufficient agreement on the best alternative or on the worst alternative. We also characterise the solutions when the sufficient conditions for dominance solvability are satisfied.

Suggested Citation

  • Buenrostro, Lucia & Dhillon, Amrita, 2004. "Scoring Rule Voting Games And Dominance Solvability," The Warwick Economics Research Paper Series (TWERPS) 698, University of Warwick, Department of Economics.
    • Handle: RePEc:wrk:warwec:698
    as

    Download full text from publisher

    File URL: https://warwick.ac.uk/fac/soc/economics/research/workingpapers/2008/twerp698b.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Myerson, Roger B. & Weber, Robert J., 1993. "A Theory of Voting Equilibria," American Political Science Review, Cambridge University Press, vol. 87(1), pages 102-114, March.
    2. Marx, Leslie M. & Swinkels, Jeroen M., 2000. "Order Independence for Iterated Weak Dominance," Games and Economic Behavior, Elsevier, vol. 31(2), pages 324-329, May.
    3. Dekel, Eddie & Fudenberg, Drew, 1990. "Rational behavior with payoff uncertainty," Journal of Economic Theory, Elsevier, vol. 52(2), pages 243-267, December.
    4. Stahl, Dale O., 1995. "Lexicographic rationalizability and iterated admissibility," Economics Letters, Elsevier, vol. 47(2), pages 155-159, February.
    5. Adam Brandenburger & Amanda Friedenberg & H. Jerome Keisler, 2014. "Admissibility in Games," World Scientific Book Chapters, in: The Language of Game Theory Putting Epistemics into the Mathematics of Games, chapter 7, pages 161-212, World Scientific Publishing Co. Pte. Ltd..
    6. Ho, Teck-Hua & Camerer, Colin & Weigelt, Keith, 1998. "Iterated Dominance and Iterated Best Response in Experimental "p-Beauty Contests."," American Economic Review, American Economic Association, vol. 88(4), pages 947-969, September.
    7. Myerson, Roger B., 2002. "Comparison of Scoring Rules in Poisson Voting Games," Journal of Economic Theory, Elsevier, vol. 103(1), pages 219-251, March.
    8. Moulin, Herve, 1979. "Dominance Solvable Voting Schemes," Econometrica, Econometric Society, vol. 47(6), pages 1137-1151, November.
    9. Battigalli, Pierpaolo & Siniscalchi, Marciano, 1999. "Hierarchies of Conditional Beliefs and Interactive Epistemology in Dynamic Games," Journal of Economic Theory, Elsevier, vol. 88(1), pages 188-230, September.
    10. Samuelson, Larry, 1992. "Dominated strategies and common knowledge," Games and Economic Behavior, Elsevier, vol. 4(2), pages 284-313, April.
    11. Dhillon, Amrita & Lockwood, Ben, 2004. "When are plurality rule voting games dominance-solvable?," Games and Economic Behavior, Elsevier, vol. 46(1), pages 55-75, January.
    12. Myerson, Roger B., 1999. "Theoretical comparisons of electoral systems," European Economic Review, Elsevier, vol. 43(4-6), pages 671-697, April.
    13. Mario Gilli, 2002. "Iterated Admissibility as Solution Concept in Game Theory," Working Papers 47, University of Milano-Bicocca, Department of Economics, revised Mar 2002.
    14. Amrita Dhillon & Jean-Francois Mertens, 1999. "Relative Utilitarianism," Econometrica, Econometric Society, vol. 67(3), pages 471-498, May.
    15. Steven J. Brams & Peter C. Fishburn, 2010. "Going from Theory to Practice: The Mixed Success of Approval Voting," Studies in Choice and Welfare, in: Jean-François Laslier & M. Remzi Sanver (ed.), Handbook on Approval Voting, chapter 0, pages 19-37, Springer.
    16. Brams, Steven J. & Fishburn, Peter C., 1978. "Approval Voting," American Political Science Review, Cambridge University Press, vol. 72(3), pages 831-847, September.
    17. Marx, Leslie M., 1999. "Adaptive Learning and Iterated Weak Dominance," Games and Economic Behavior, Elsevier, vol. 26(2), pages 253-278, January.
    18. Rajan, Uday, 1998. "Trembles in the Bayesian Foundations of Solution Concepts of Games," Journal of Economic Theory, Elsevier, vol. 82(1), pages 248-266, September.
    19. Fishburn, Peter C., 1978. "Axioms for approval voting: Direct proof," Journal of Economic Theory, Elsevier, vol. 19(1), pages 180-185, 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. Núñez, Matías & Laslier, Jean-François, 2015. "Bargaining through Approval," Journal of Mathematical Economics, Elsevier, vol. 60(C), pages 63-73.
    2. Elkind, Edith & Grandi, Umberto & Rossi, Francesca & Slinko, Arkadii, 2020. "Cognitive hierarchy and voting manipulation in k-approval voting," Mathematical Social Sciences, Elsevier, vol. 108(C), pages 193-205.
    3. Sébastien Courtin & Matías Núñez, 2017. "Dominance solvable approval voting games," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 19(6), pages 1047-1068, December.
    4. Kei Kawai & Yasutora Watanabe, 2013. "Inferring Strategic Voting," American Economic Review, American Economic Association, vol. 103(2), pages 624-662, April.
    5. Menezes, Mozart B.C. & da Silveira, Giovani J.C. & Drezner, Zvi, 2016. "Democratic elections and centralized decisions: Condorcet and Approval Voting compared with Median and Coverage locations," European Journal of Operational Research, Elsevier, vol. 253(1), pages 195-203.
    6. Giles, Adam & Postl, Peter, 2014. "Equilibrium and effectiveness of two-parameter scoring rules," Mathematical Social Sciences, Elsevier, vol. 68(C), pages 31-52.
    7. Christian Basteck, 2016. "Scoring rules and implementation in iteratively undominated strategies," Working Papers 2016002, Berlin Doctoral Program in Economics and Management Science (BDPEMS).
    8. Postl, Peter, 2017. "Évaluation et comparaison des règles de vote derrière le voile de l’ignorance : Tour d'horizon sélectif et analyse des règles de scores à deux paramètres," L'Actualité Economique, Société Canadienne de Science Economique, vol. 93(1-2), pages 249-290, Mars-Juin.
    9. Kurz, Sascha & Mayer, Alexander & Napel, Stefan, 2020. "Weighted committee games," European Journal of Operational Research, Elsevier, vol. 282(3), pages 972-979.
    10. Dellis, Arnaud, 2010. "Weak undominance in scoring rule elections," Mathematical Social Sciences, Elsevier, vol. 59(1), pages 110-119, January.
    11. Francesco De Sinopoli & Giovanna Iannantuoni & Carlos Pimienta, 2012. "Scoring Rules: A Game-Theoretical Analysis," Discussion Papers 2012-40, School of Economics, The University of New South Wales.
    12. Francesco Sinopoli & Giovanna Iannantuoni & Carlos Pimienta, 2015. "On stable outcomes of approval, plurality, and negative plurality games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(4), pages 889-909, April.
    13. Christian Basteck, 2022. "Characterising scoring rules by their solution in iteratively undominated strategies," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 74(1), pages 161-208, July.
    14. Alós-Ferrer, Carlos, 2022. "The Trembling Chairman Paradox," Games and Economic Behavior, Elsevier, vol. 131(C), pages 51-56.

    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. Mario Gilli, 2002. "Iterated Admissibility as Solution Concept in Game Theory," Working Papers 47, University of Milano-Bicocca, Department of Economics, revised Mar 2002.
    2. Ziegler, Gabriel & Zuazo-Garin, Peio, 2020. "Strategic cautiousness as an expression of robustness to ambiguity," Games and Economic Behavior, Elsevier, vol. 119(C), pages 197-215.
    3. Heifetz, Aviad & Meier, Martin & Schipper, Burkhard C., 2019. "Comprehensive rationalizability," Games and Economic Behavior, Elsevier, vol. 116(C), pages 185-202.
    4. Arnaud Dellis & Sean D’Evelyn & Katerina Sherstyuk, 2011. "Multiple votes, ballot truncation and the two-party system: an experiment," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 37(2), pages 171-200, July.
    5. Dekel, Eddie & Siniscalchi, Marciano, 2015. "Epistemic Game Theory," Handbook of Game Theory with Economic Applications,, Elsevier.
    6. Bouton, Laurent & Castanheira, Micael & Llorente-Saguer, Aniol, 2016. "Divided majority and information aggregation: Theory and experiment," Journal of Public Economics, Elsevier, vol. 134(C), pages 114-128.
    7. Granić, Đura-Georg, 2017. "The problem of the divided majority: Preference aggregation under uncertainty," Journal of Economic Behavior & Organization, Elsevier, vol. 133(C), pages 21-38.
    8. Alós-Ferrer, Carlos, 2022. "The Trembling Chairman Paradox," Games and Economic Behavior, Elsevier, vol. 131(C), pages 51-56.
    9. Dhillon, Amrita & Lockwood, Ben, 2004. "When are plurality rule voting games dominance-solvable?," Games and Economic Behavior, Elsevier, vol. 46(1), pages 55-75, January.
    10. Burkhard Schipper & Martin Meier & Aviad Heifetz, 2017. "Comprehensive Rationalizability," Working Papers 174, University of California, Davis, Department of Economics.
    11. Francesco Sinopoli & Giovanna Iannantuoni & Carlos Pimienta, 2015. "On stable outcomes of approval, plurality, and negative plurality games," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(4), pages 889-909, April.
    12. Costel Andonie & Daniel Diermeier, 2022. "Electoral Institutions with impressionable voters," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 59(3), pages 683-733, October.
    13. Laurent Bouton & Micael Castanheira, 2012. "One Person, Many Votes: Divided Majority and Information Aggregation," Econometrica, Econometric Society, vol. 80(1), pages 43-87, January.
    14. Kei Kawai & Yasutora Watanabe, 2013. "Inferring Strategic Voting," American Economic Review, American Economic Association, vol. 103(2), pages 624-662, April.
    15. Bo Chen & Rajat Deb, 2018. "The role of aggregate information in a binary threshold game," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 51(3), pages 381-414, October.
    16. Jean-François Laslier, 2004. "Strategic approval voting in a large electorate," IDEP Working Papers 0405, Institut d'economie publique (IDEP), Marseille, France.
    17. Barelli, Paulo & Galanis, Spyros, 2013. "Admissibility and event-rationality," Games and Economic Behavior, Elsevier, vol. 77(1), pages 21-40.
    18. Licun Xue, "undated". "A Notion of Consistent Rationalizability - Between Weak and Pearce's Extensive Form Rationalizability," Economics Working Papers 2000-4, Department of Economics and Business Economics, Aarhus University.
    19. Jean-François Laslier, 2009. "The Leader Rule," Journal of Theoretical Politics, , vol. 21(1), pages 113-136, January.
    20. Matías Núñez & Jean Laslier, 2014. "Preference intensity representation: strategic overstating in large elections," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 42(2), pages 313-340, February.

    More about this item

    Keywords

    Scoring Rules ; Voting Games ; Dominance Solvability ; Iterated Weak Dominance ; Condorcet Winner;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • 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

    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:wrk:warwec:698. 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: Margaret Nash (email available below). General contact details of provider: https://edirc.repec.org/data/dewaruk.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.