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. Moulin, Herve, 1979. "Dominance Solvable Voting Schemes," Econometrica, Econometric Society, vol. 47(6), pages 1137-1151, November.
    2. 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.
    3. Amrita Dhillon & Jean-Francois Mertens, 1999. "Relative Utilitarianism," Econometrica, Econometric Society, vol. 67(3), pages 471-498, May.
    4. 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.
    5. Marx, Leslie M., 1999. "Adaptive Learning and Iterated Weak Dominance," Games and Economic Behavior, Elsevier, vol. 26(2), pages 253-278, January.
    6. 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.
    7. 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.
    8. 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.
    9. Dekel, Eddie & Fudenberg, Drew, 1990. "Rational behavior with payoff uncertainty," Journal of Economic Theory, Elsevier, vol. 52(2), pages 243-267, December.
    10. Myerson, Roger B., 2002. "Comparison of Scoring Rules in Poisson Voting Games," Journal of Economic Theory, Elsevier, vol. 103(1), pages 219-251, March.
    11. 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.
    12. Myerson, Roger B., 1999. "Theoretical comparisons of electoral systems," European Economic Review, Elsevier, vol. 43(4-6), pages 671-697, April.
    13. 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.
    14. Stahl, Dale O., 1995. "Lexicographic rationalizability and iterated admissibility," Economics Letters, Elsevier, vol. 47(2), pages 155-159, February.
    15. Fishburn, Peter C., 1978. "Axioms for approval voting: Direct proof," Journal of Economic Theory, Elsevier, vol. 19(1), pages 180-185, October.
    16. 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..
    17. Samuelson, Larry, 1992. "Dominated strategies and common knowledge," Games and Economic Behavior, Elsevier, vol. 4(2), pages 284-313, April.
    18. Mario Gilli, 2002. "Iterated Admissibility as Solution Concept in Game Theory," Working Papers 47, University of Milano-Bicocca, Department of Economics, revised Mar 2002.
    19. Brams, Steven J. & Fishburn, Peter C., 1978. "Approval Voting," American Political Science Review, Cambridge University Press, vol. 72(3), pages 831-847, September.
    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. Giles, Adam & Postl, Peter, 2014. "Equilibrium and effectiveness of two-parameter scoring rules," Mathematical Social Sciences, Elsevier, vol. 68(C), pages 31-52.
    2. Núñez, Matías & Laslier, Jean-François, 2015. "Bargaining through Approval," Journal of Mathematical Economics, Elsevier, vol. 60(C), pages 63-73.
    3. 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.
    4. Christian Basteck, 2016. "Scoring rules and implementation in iteratively undominated strategies," Working Papers 2016002, Berlin Doctoral Program in Economics and Management Science (BDPEMS).
    5. 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.
    6. 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.
    7. Kurz, Sascha & Mayer, Alexander & Napel, Stefan, 2020. "Weighted committee games," European Journal of Operational Research, Elsevier, vol. 282(3), pages 972-979.
    8. Dellis, Arnaud, 2010. "Weak undominance in scoring rule elections," Mathematical Social Sciences, Elsevier, vol. 59(1), pages 110-119, January.
    9. 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.
    10. Kei Kawai & Yasutora Watanabe, 2013. "Inferring Strategic Voting," American Economic Review, American Economic Association, vol. 103(2), pages 624-662, April.
    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. 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.

    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. 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.
    4. Burkhard Schipper & Martin Meier & Aviad Heifetz, 2017. "Comprehensive Rationalizability," Working Papers 174, University of California, Davis, Department of Economics.
    5. 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.
    6. Heifetz, Aviad & Meier, Martin & Schipper, Burkhard C., 2019. "Comprehensive rationalizability," Games and Economic Behavior, Elsevier, vol. 116(C), pages 185-202.
    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. 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.
    9. 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.
    10. Dekel, Eddie & Siniscalchi, Marciano, 2015. "Epistemic Game Theory," Handbook of Game Theory with Economic Applications,, Elsevier.
    11. Enriqueta Aragones & Micael Castanheira, 2010. "approval voting," The New Palgrave Dictionary of Economics,, Palgrave Macmillan.
    12. Kei Kawai & Yasutora Watanabe, 2013. "Inferring Strategic Voting," American Economic Review, American Economic Association, vol. 103(2), pages 624-662, April.
    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. 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.
    15. Matías Núñez, 2014. "The strategic sincerity of Approval voting," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 56(1), pages 157-189, May.
    16. 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.
    17. Adam Brandenburger & Amanda Friedenberg, 2014. "Self-Admissible Sets," World Scientific Book Chapters, in: The Language of Game Theory Putting Epistemics into the Mathematics of Games, chapter 8, pages 213-249, World Scientific Publishing Co. Pte. Ltd..
    18. Christian Basteck, 2016. "Scoring rules and implementation in iteratively undominated strategies," Working Papers 2016002, Berlin Doctoral Program in Economics and Management Science (BDPEMS).
    19. Barelli, Paulo & Galanis, Spyros, 2013. "Admissibility and event-rationality," Games and Economic Behavior, Elsevier, vol. 77(1), pages 21-40.
    20. Goertz, Johanna M.M. & Maniquet, François, 2011. "On the informational efficiency of simple scoring rules," Journal of Economic Theory, Elsevier, vol. 146(4), pages 1464-1480, July.

    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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: . General contact details of provider: https://edirc.repec.org/data/dewaruk.html .

    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 hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.