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

Myopic and farsighted stable sets in 2-player strategic-form games

Author

Listed:
  • Francis Bloch

    (PSE - Paris School of Economics - UP1 - Université Paris 1 Panthéon-Sorbonne - ENS-PSL - École normale supérieure - Paris - PSL - Université Paris Sciences et Lettres - EHESS - École des hautes études en sciences sociales - ENPC - École des Ponts ParisTech - CNRS - Centre National de la Recherche Scientifique - INRAE - Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement, PJSE - Paris Jourdan Sciences Economiques - UP1 - Université Paris 1 Panthéon-Sorbonne - ENS-PSL - École normale supérieure - Paris - PSL - Université Paris Sciences et Lettres - EHESS - École des hautes études en sciences sociales - ENPC - École des Ponts ParisTech - CNRS - Centre National de la Recherche Scientifique - INRAE - Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement)

  • Annevan den Nouwelandb

    (University of Oregon [Eugene])

Abstract

This paper revisits the analysis of stable sets in two-player strategic-form games. Our two main contributions are (i) to establish a connection between myopic stable sets and the stable matchings of an auxiliary two-sided matching problem and (ii) to identify a structural property of 2-player games, called "the block partition property," which helps characterize the strategy profiles that are indirectly dominated by a fixed profile. Our analysis also generalizes and unifies existing results on myopic and farsighted stable sets in 2-player games.

Suggested Citation

  • Francis Bloch & Annevan den Nouwelandb, 2021. "Myopic and farsighted stable sets in 2-player strategic-form games," PSE-Ecole d'économie de Paris (Postprint) halshs-03672258, HAL.
    • Handle: RePEc:hal:pseptp:halshs-03672258
    DOI: 10.1016/j.geb.2021.10.004
    Note: View the original document on HAL open archive server: https://shs.hal.science/halshs-03672258
    as

    Download full text from publisher

    File URL: https://shs.hal.science/halshs-03672258/document
    Download Restriction: no
    File URL: https://libkey.io/10.1016/j.geb.2021.10.004?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Moulin, H. & Peleg, B., 1982. "Cores of effectivity functions and implementation theory," Journal of Mathematical Economics, Elsevier, vol. 10(1), pages 115-145, June.
    2. Debraj Ray & Rajiv Vohra, 2019. "Maximality in the Farsighted Stable Set," Econometrica, Econometric Society, vol. 87(5), pages 1763-1779, September.
    3. Dutta, Bhaskar & Vohra, Rajiv, 2017. "Rational expectations and farsighted stability," Theoretical Economics, Econometric Society, vol. 12(3), September.
    4. Roth, Alvin E, 1986. "On the Allocation of Residents to Rural Hospitals: A General Property of Two-Sided Matching Markets," Econometrica, Econometric Society, vol. 54(2), pages 425-427, March.
    5. Thomas Demuynck & P. Jean‐Jacques Herings & Riccardo D. Saulle & Christian Seel, 2019. "The Myopic Stable Set for Social Environments," Econometrica, Econometric Society, vol. 87(1), pages 111-138, January.
    6. Dutta, Bhaskar & Vartiainen, Hannu, 2020. "Coalition formation and history dependence," Theoretical Economics, Econometric Society, vol. 15(1), January.
    7. Tayfun Sönmez & Suryapratim Banerjee & Hideo Konishi, 2001. "Core in a simple coalition formation game," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(1), pages 135-153.
    8. repec:dau:papers:123456789/13220 is not listed on IDEAS
    9. Herings, P. Jean-Jacques & Mauleon, Ana & Vannetelbosch, Vincent J., 2004. "Rationalizability for social environments," Games and Economic Behavior, Elsevier, vol. 49(1), pages 135-156, October.
    10. Noritsugu Nakanishi, 2009. "Noncooperative farsighted stable set in an n-player prisoners’ dilemma," International Journal of Game Theory, Springer;Game Theory Society, vol. 38(2), pages 249-261, June.
    11. Konishi, Hideo & Ray, Debraj, 2003. "Coalition formation as a dynamic process," Journal of Economic Theory, Elsevier, vol. 110(1), pages 1-41, May.
    12. Licun Xue, 1998. "Coalitional stability under perfect foresight," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 11(3), pages 603-627.
    13. Inarra, Elena & Concepcion Larrea, M. & Saracho, Ana I., 2007. "The supercore for normal-form games," Journal of Economic Theory, Elsevier, vol. 132(1), pages 530-538, January.
      • Iñarra García, María Elena & Larrea Jaurrieta, María Concepción & Saracho de la Torre, Ana Isabel, 2003. "The Supercore for Normal Form Games," IKERLANAK info:eu-repo/grantAgreeme, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
    14. Bloch, Francis & van den Nouweland, Anne, 2020. "Farsighted stability with heterogeneous expectations," Games and Economic Behavior, Elsevier, vol. 121(C), pages 32-54.
    15. 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.
    16. Debraj Ray & Rajiv Vohra, 2015. "The Farsighted Stable Set," Econometrica, Econometric Society, vol. 83(3), pages 977-1011, May.
    17. Chwe Michael Suk-Young, 1994. "Farsighted Coalitional Stability," Journal of Economic Theory, Elsevier, vol. 63(2), pages 299-325, August.
    18. Nakanishi, Noritsugu, 1999. "Reexamination of the International Export Quota Game through the Theory of Social Situations," Games and Economic Behavior, Elsevier, vol. 27(1), pages 132-152, April.
    19. Ana Mauleon & Vincent Vannetelbosch, 2004. "Farsightedness and Cautiousness in Coalition Formation Games with Positive Spillovers," Theory and Decision, Springer, vol. 56(3), pages 291-324, May.
    20. Toshiyuki Hirai, 2017. "The stable set of the social conflict game with commitments: existence, uniqueness, and efficiency," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(1), pages 149-166, March.
    21. Toshiyuki Hirai, 2018. "Single-payoff farsighted stable sets in strategic games with dominant punishment strategies," International Journal of Game Theory, Springer;Game Theory Society, vol. 47(4), pages 1087-1111, November.
    22. Noritsugu Nakanishi, 2001. "On the existence and efficiency of the von Neumann-Morgenstern stable set in a n-player prisoners' dilemma," International Journal of Game Theory, Springer;Game Theory Society, vol. 30(2), pages 291-307.
    23. Inarra, E. & Larrea, C. & Saracho, A., 2014. "The von Neumann–Morgenstern stable sets for the mixed extension of 2×2 games," Economics Letters, Elsevier, vol. 125(1), pages 70-73.
    24. Okada, Akira, 1993. "The Possibility of Cooperation in an n-Person Prisoners' Dilemma with Institutional Arrangements," Public Choice, Springer, vol. 77(3), pages 629-656, November.
    25. Akihiro Suzuki & Shigeo Muto, 2005. "Farsighted Stability in an n-Person Prisoner’s Dilemma," International Journal of Game Theory, Springer;Game Theory Society, vol. 33(3), pages 431-445, September.
    26. Kawasaki, Ryo, 2015. "Maximin, minimax, and von Neumann–Morgenstern farsighted stable sets," Mathematical Social Sciences, Elsevier, vol. 74(C), pages 8-12.
    27. Kawasaki, Ryo & Sato, Takashi & Muto, Shigeo, 2015. "Farsightedly stable tariffs," Mathematical Social Sciences, Elsevier, vol. 76(C), pages 118-124.
    28. Eeckhout, Jan, 2000. "On the uniqueness of stable marriage matchings," Economics Letters, Elsevier, vol. 69(1), pages 1-8, 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. Mert Kimya, 2024. "Axiomatic Approach to Farsighted Coalition Formation," Working Papers 2024-03, University of Sydney, School of Economics.

    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. Bloch, Francis & van den Nouweland, Anne, 2020. "Farsighted stability with heterogeneous expectations," Games and Economic Behavior, Elsevier, vol. 121(C), pages 32-54.
    2. Herings, P. Jean-Jacques & Mauleon, Ana & Vannetelbosch, Vincent, 2020. "Matching with myopic and farsighted players," Journal of Economic Theory, Elsevier, vol. 190(C).
    3. Kimya, Mert, 2020. "Farsighted Objections and Maximality in One-to-one Matching Problems," Working Papers 202014, University of Sydney, School of Economics, revised Jul 2021.
    4. Korpela, Ville & Lombardi, Michele & Vartiainen, Hannu, 2021. "Implementation in largest consistent set via rights structures," Games and Economic Behavior, Elsevier, vol. 128(C), pages 202-212.
    5. Korpela, Ville & Lombardi, Michele & Vartiainen, Hannu, 2019. "Implementation with foresighted agents," MPRA Paper 102496, University Library of Munich, Germany.
    6. Kimya, Mert, 2022. "Farsighted objections and maximality in one-to-one matching problems," Journal of Economic Theory, Elsevier, vol. 204(C).
    7. Kimya, Mert, 2020. "Farsighted Objections and Maximality in One-to-one Matching Problems," Working Papers 2020-14, University of Sydney, School of Economics.
    8. Kimya, Mert, 2020. "Equilibrium coalitional behavior," Theoretical Economics, Econometric Society, vol. 15(2), May.
    9. Kimya, Mert, 2021. "Coalition Formation Under Dominance Invariance," Working Papers 202106, University of Sydney, School of Economics.
    10. Mariya Teteryatnikova, 2021. "Cautious farsighted stability in network formation games with streams of payoffs," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(4), pages 829-865, December.
    11. Mert Kimya, 2023. "Coalition Formation Under Dominance Invariance," Dynamic Games and Applications, Springer, vol. 13(2), pages 480-496, June.
    12. Kimya, Mert, 2021. "Coalition Formation Under Dominance Invariance," Working Papers 2021-06, University of Sydney, School of Economics.
    13. P. Jean-Jacques Herings & Ana Mauleon & Vincent Vannetelbosch, 2023. "Social Rationalizability with Mediation," Dynamic Games and Applications, Springer, vol. 13(2), pages 440-461, June.
    14. Cai, Xinyue & Kimya, Mert, 2023. "Stability of alliance networks," Games and Economic Behavior, Elsevier, vol. 140(C), pages 401-409.
    15. Mert Kimya, 2024. "Axiomatic Approach to Farsighted Coalition Formation," Working Papers 2024-03, University of Sydney, School of Economics.
    16. Kenzo Imamura & Hideo Konishi, 2023. "Assortative Matching with Externalities and Farsighted Agents," Dynamic Games and Applications, Springer, vol. 13(2), pages 497-509, June.
    17. Pierre de Callataÿ & Ana Mauleon & Vincent Vannetelbosch, 2024. "Local farsightedness in network formation," International Journal of Economic Theory, The International Society for Economic Theory, vol. 20(2), pages 199-226, June.
    18. Herings, P.J.J. & Khan, Abhimanyu, 2022. "Network Stability under Limited Foresight," Discussion Paper 2022-013, Tilburg University, Center for Economic Research.
    19. Mert Kimya, 2024. "Power, Status and the Stability of Hierarchies," Working Papers 2024-04, University of Sydney, School of Economics.
    20. Karos, Dominik & Robles, Laura, 2021. "Full farsighted rationality," Games and Economic Behavior, Elsevier, vol. 130(C), pages 409-424.

    More about this item

    Keywords

    Strategic-form game; Myopic stable set; Farsighted stable set; Core;
    All these keywords.

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C79 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Other

    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:pseptp:halshs-03672258. 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: Caroline Bauer (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.