IDEAS home Printed from https://ideas.repec.org/a/eee/matsoc/v58y2009i2p214-225.html
   My bibliography  Save this article

A core of voting games with improved foresight

Author

Listed:
  • Diffo Lambo, Lawrence
  • Tchantcho, Bertrand
  • Moulen, Joël

Abstract

This paper considers voting situations in which the vote takes place iteratively. If a coalition replaces the status quo a with a contestant b, then b becomes the new status quo, and the vote goes on until a candidate is reached that no winning coalition is willing to replace. It is well known that the core, that is, the set of undominated alternatives, may be empty. To alleviate this problem, Rubinstein [Rubinstein, A., 1980. Stability of decision systems under majority rule. Journal of Economic Theory 23, 150-159] assumes that voters look forward one vote before deciding to replace an alternative by a new one. They will not do so if the new status quo is going to be replaced by a third that is less interesting than the first. The stability set, that is, the set of undominated alternatives under this behavior, is always non-empty when preferences are strict. However, this is not necessarily the case when voters' indifference is allowed. Le Breton and Salles [Le Breton, M., Salles, M., 1990. The stability set of voting games: Classification and generecity results. International Journal of Game Theory 19, 111-127], Li [Li, S., 1993. Stability of voting games. Social Choice and Welfare 10, 51-56] and Martin [Martin, M., 1998. Quota games and stability set of order d. Economic Letters 59, 145-151] extend the sophistication of the voters by having them look d votes forward along the iterative process. For d sufficiently large, the resulting set of undominated alternatives is always non-empty even if indifference is allowed. We show that it may be unduly large. Next, by assuming that other voters along a chain of votes are also rational, that is, they also look forward to make sure that the votes taking place later on will not lead to a worst issue for them, we are able to reduce the size of this set while insuring its non-emptiness. Finally, we show that a vote with sufficient foresight satisfies a no-regret property, contrarily to the classical core and the stability set.

Suggested Citation

  • Diffo Lambo, Lawrence & Tchantcho, Bertrand & Moulen, Joël, 2009. "A core of voting games with improved foresight," Mathematical Social Sciences, Elsevier, vol. 58(2), pages 214-225, September.
    • Handle: RePEc:eee:matsoc:v:58:y:2009:i:2:p:214-225
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0165-4896(09)00052-3
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Alvin E. Roth, 1976. "Subsolutions and the Supercore of Cooperative Games," Mathematics of Operations Research, INFORMS, vol. 1(1), pages 43-49, February.
    2. Martin, Mathieu & Merlin, Vincent, 2002. "The stability set as a social choice correspondence," Mathematical Social Sciences, Elsevier, vol. 44(1), pages 91-113, September.
    3. Andjiga, Nicolas Gabriel & Moyouwou, Issofa, 2006. "A note on the non-emptiness of the stability set when individual preferences are weak orders," Mathematical Social Sciences, Elsevier, vol. 52(1), pages 67-76, July.
    4. Martin, M., 1998. "Quota games and stability set of order d," Economics Letters, Elsevier, vol. 59(2), pages 145-151, May.
    5. Roland Pongou & Lawrence Diffo Lambo & Bertrand Tchantcho, 2008. "Cooperation, stability and social welfare under majority rule," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 35(3), pages 555-574, June.
    6. John C. Harsanyi, 1974. "An Equilibrium-Point Interpretation of Stable Sets and a Proposed Alternative Definition," Management Science, INFORMS, vol. 20(11), pages 1472-1495, July.
    7. Chakravorti, Bhaskar, 1999. "Far-Sightedness and the Voting Paradox," Journal of Economic Theory, Elsevier, vol. 84(2), pages 216-226, February.
    8. Mathieu Martin, 2000. "A note on the non-emptiness of the stability set," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 17(3), pages 559-565.
    9. Rubinstein, Ariel, 1980. "Stability of decision systems under majority rule," Journal of Economic Theory, Elsevier, vol. 23(2), pages 150-159, October.
    10. Le Breton, M & Salles, M, 1990. "The Stability Set of Voting Games: Classification and Genericity Results," International Journal of Game Theory, Springer;Game Theory Society, vol. 19(2), pages 111-127.
    Full references (including those not matched with items on IDEAS)

    Citations

    Blog mentions

    As found by EconAcademics.org, the blog aggregator for Economics research:
    1. A core of voting games with improved foresight - a review
      by László Kóczy in Game theory, research & other stuff on 2010-09-09 16:15:00

    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. Roland Pongou & Lawrence Diffo Lambo & Bertrand Tchantcho, 2008. "Cooperation, stability and social welfare under majority rule," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 35(3), pages 555-574, June.
    2. Andjiga, Nicolas Gabriel & Moyouwou, Issofa, 2006. "A note on the non-emptiness of the stability set when individual preferences are weak orders," Mathematical Social Sciences, Elsevier, vol. 52(1), pages 67-76, July.
    3. Martin, Mathieu & Merlin, Vincent, 2002. "The stability set as a social choice correspondence," Mathematical Social Sciences, Elsevier, vol. 44(1), pages 91-113, September.
    4. Pongou, Roland & Tondji, Jean-Baptiste, 2024. "The reciprocity set," Journal of Mathematical Economics, Elsevier, vol. 112(C).
    5. Michael Suk-Young Chwe, 1993. "Farsighted Coalitional Stability," Working Papers _001, University of Chicago, Department of Economics.
    6. Vincent Anesi, 2006. "Committees with Farsighted Voters: A New Interpretation of Stable Sets," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 27(3), pages 595-610, December.
    7. Mathieu Martin & Vincent Merlin, 2006. "On The Chacteristic Numbers Of Voting Games," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 8(04), pages 643-654.
    8. Mathieu Martin, 2002. "On the emptiness of the stability set of order d," Theory and Decision, Springer, vol. 52(4), pages 313-326, June.
    9. Kumabe, Masahiro & Mihara, H. Reiju, 2011. "Preference aggregation theory without acyclicity: The core without majority dissatisfaction," Games and Economic Behavior, Elsevier, vol. 72(1), pages 187-201, May.
    10. Moyouwou, Issofa & Pongou, Roland & Tchantcho, Bertrand, 2015. "Fraudulent Democracy: A Dynamic Ordinal Game Approach," MPRA Paper 65583, University Library of Munich, Germany.
    11. Bhattacharya, Anindya, 2002. "Coalitional stability with a credibility constraint," Mathematical Social Sciences, Elsevier, vol. 43(1), pages 27-44, January.
    12. Bertrand Tchantcho & Lawrence Diffo Lambo, 2008. "A characterization of social choice correspondences that implement the core of simple games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 37(3), pages 533-542, December.
    13. Jung, Hanjoon Michael, 2009. "Spatial pillage game," Journal of Mathematical Economics, Elsevier, vol. 45(11), pages 701-707, December.
    14. Barbera, Salvador & Gerber, Anke, 2003. "Corrigendum to "On coalition formation: durable coalition structures": [Mathematical Social Sciences 45 (2003) 185-203]," Mathematical Social Sciences, Elsevier, vol. 46(3), pages 355-356, December.
    15. Pongou, Roland & Tchantcho, Bertrand & Tedjeugang, Narcisse, 2014. "Power theories for multi-choice organizations and political rules: Rank-order equivalence," Operations Research Perspectives, Elsevier, vol. 1(1), pages 42-49.
    16. Pongou, Roland & Tchantcho, Bertrand, 2021. "Round-robin political tournaments: Abstention, truthful equilibria, and effective power," Games and Economic Behavior, Elsevier, vol. 130(C), pages 331-351.
    17. Rowat, Colin & Kerber, Manfred, 2014. "Sufficient conditions for unique stable sets in three agent pillage games," Mathematical Social Sciences, Elsevier, vol. 69(C), pages 69-80.
    18. Daniel G. Arce M., 1994. "Stability Criteria for Social Norms with Applications to the Prisoner's Dilemma," Journal of Conflict Resolution, Peace Science Society (International), vol. 38(4), pages 749-765, December.
    19. Jordan, J.S., 2006. "Pillage and property," Journal of Economic Theory, Elsevier, vol. 131(1), pages 26-44, November.
    20. repec:ehu:ikerla:6501 is not listed on IDEAS
    21. Chakravorti, Bhaskar, 1999. "Far-Sightedness and the Voting Paradox," Journal of Economic Theory, Elsevier, vol. 84(2), pages 216-226, February.

    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:eee:matsoc:v:58:y:2009:i:2:p:214-225. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/505565 .

    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.