IDEAS home Printed from https://ideas.repec.org/p/hal/wpaper/hal-00914890.html
   My bibliography  Save this paper

Dominance Solvable Approval Voting Games

Author

Listed:
  • Sebastien Courtin

    (THEMA - Théorie économique, modélisation et applications - UCP - Université de Cergy Pontoise - Université Paris-Seine - CNRS - Centre National de la Recherche Scientifique)

  • Matias Nunez

    (THEMA - Théorie économique, modélisation et applications - UCP - Université de Cergy Pontoise - Université Paris-Seine - CNRS - Centre National de la Recherche Scientifique)

Abstract

This work provides necessary and sufficient conditions for the dominance solvability of approval voting games. Our conditions are very simple since they are based on the approval relation, a binary relation between the alternatives. We distinguish between two sorts of dominance solvability and prove that the most stringent one leads to the election of the set of Condorcet Winners whereas this need not be the case for the weak version.

Suggested Citation

  • Sebastien Courtin & Matias Nunez, 2013. "Dominance Solvable Approval Voting Games," Working Papers hal-00914890, HAL.
    • Handle: RePEc:hal:wpaper:hal-00914890
    Note: View the original document on HAL open archive server: https://hal.science/hal-00914890
    as

    Download full text from publisher

    File URL: https://hal.science/hal-00914890/document
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Lucia Buenrostro & Amrita Dhillon & Peter Vida, 2013. "Scoring rule voting games and dominance solvability," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 40(2), pages 329-352, February.
    2. Ahn, David S. & Oliveros, Santiago, 2016. "Approval voting and scoring rules with common values," Journal of Economic Theory, Elsevier, vol. 166(C), pages 304-310.
    3. Francesco De Sinopoli & Giovanna Iannantuoni, 2011. "On the superiority of approval vs plurality: a counterexample," Working Papers 210, University of Milano-Bicocca, Department of Economics, revised Jun 2011.
    4. Jean-François Mertens, 1989. "Stable Equilibria---A Reformulation," Mathematics of Operations Research, INFORMS, vol. 14(4), pages 575-625, November.
    5. 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.
    6. 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.
    7. Laurent Bouton & Micael Castanheira, 2012. "One Person, Many Votes: Divided Majority and Information Aggregation," Econometrica, Econometric Society, vol. 80(1), pages 43-87, January.
    8. Francesco Sinopoli & Giovanna Iannantuoni & Carlos Pimienta, 2014. "Counterexamples on the Superiority of Approval versus Plurality," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 16(5), pages 824-834, October.
    9. 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.
    10. repec:esx:essedp:732 is not listed on IDEAS
    11. Jean-François Laslier & M. Remzi Sanver, 2010. "The Basic Approval Voting Game," Studies in Choice and Welfare, in: Jean-François Laslier & M. Remzi Sanver (ed.), Handbook on Approval Voting, chapter 0, pages 153-163, Springer.
    12. repec:ulb:ulbeco:2013/162238 is not listed on IDEAS
    13. Jean-François Laslier & M. Remzi Sanver (ed.), 2010. "Handbook on Approval Voting," Studies in Choice and Welfare, Springer, number 978-3-642-02839-7, December.
    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. Sébastien Courtin & Matias Nunez, 2013. "A Map of Approval Voting Equilibria Outcomes," THEMA Working Papers 2013-31, THEMA (THéorie Economique, Modélisation et Applications), Université de Cergy-Pontoise.
    2. 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.

    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. Núñez, Matías & Laslier, Jean-François, 2015. "Bargaining through Approval," Journal of Mathematical Economics, Elsevier, vol. 60(C), pages 63-73.
    2. Sebastien Courtin & Matias Nunez, 2013. "A Map of Approval Voting Equilibria Outcomes," Working Papers hal-00914887, HAL.
    3. 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.
    4. François Durand & Antonin Macé & Matias Nunez, 2019. "Analysis of Approval Voting in Poisson Games," Working Papers halshs-02049865, HAL.
    5. 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.
    6. 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.
    7. 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.
    8. Dhillon, Amrita & Kotsialou, Grammateia & Xefteris, Dimitris, 2021. "Information Aggregation with Delegation of Votes," SocArXiv ubk7p, Center for Open Science.
    9. Laurent Bouton & Micael Castanheira, 2012. "One Person, Many Votes: Divided Majority and Information Aggregation," Econometrica, Econometric Society, vol. 80(1), pages 43-87, January.
    10. François Maniquet & Philippe Mongin, 2015. "Approval voting and Arrow’s impossibility theorem," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 44(3), pages 519-532, March.
    11. Tsakas, Nikolas & Xefteris, Dimitrios, 2021. "Information aggregation with runoff voting," Journal of Economic Theory, Elsevier, vol. 191(C).
    12. Tsakas, Nikolas & Xefteris, Dimitrios, 2021. "Stress-testing the runoff rule in the laboratory," Games and Economic Behavior, Elsevier, vol. 128(C), pages 18-38.
    13. 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.
    14. Alós-Ferrer, Carlos, 2022. "The Trembling Chairman Paradox," Games and Economic Behavior, Elsevier, vol. 131(C), pages 51-56.
    15. Matias Nunez & Laslier Jean François Author-Workplace-Name : Ecole Polytechnique, 2010. "Overstating: A tale of two cities," THEMA Working Papers 2010-05, THEMA (THéorie Economique, Modélisation et Applications), Université de Cergy-Pontoise.
    16. Su, Francis Edward & Zerbib, Shira, 2019. "Piercing numbers in approval voting," Mathematical Social Sciences, Elsevier, vol. 101(C), pages 65-71.
    17. 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.
    18. 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.
    19. De Sinopoli, Francesco, 2004. "A note on forward induction in a model of representative democracy," Games and Economic Behavior, Elsevier, vol. 46(1), pages 41-54, January.
    20. Ginzburg, Boris, 2017. "Sincere voting in an electorate with heterogeneous preferences," Economics Letters, Elsevier, vol. 154(C), pages 120-123.

    More about this item

    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

    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:hal:wpaper:hal-00914890. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.