IDEAS home Printed from https://ideas.repec.org/p/hal/journl/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," Post-Print halshs-03672258, HAL.
    • Handle: RePEc:hal:journl: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. Bloch, Francis & van den Nouweland, Anne, 2020. "Farsighted stability with heterogeneous expectations," Games and Economic Behavior, Elsevier, vol. 121(C), pages 32-54.
    3. Chwe Michael Suk-Young, 1994. "Farsighted Coalitional Stability," Journal of Economic Theory, Elsevier, vol. 63(2), pages 299-325, August.
    4. Dutta, Bhaskar & Vohra, Rajiv, 2017. "Rational expectations and farsighted stability," Theoretical Economics, Econometric Society, vol. 12(3), September.
    5. Debraj Ray & Rajiv Vohra, 2019. "Maximality in the Farsighted Stable Set," Econometrica, Econometric Society, vol. 87(5), pages 1763-1779, September.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. Dutta, Bhaskar & Vartiainen, Hannu, 2020. "Coalition formation and history dependence," Theoretical Economics, Econometric Society, vol. 15(1), January.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. repec:dau:papers:123456789/13220 is not listed on IDEAS
    16. 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.
    17. 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.
    18. 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.
    19. Konishi, Hideo & Ray, Debraj, 2003. "Coalition formation as a dynamic process," Journal of Economic Theory, Elsevier, vol. 110(1), pages 1-41, May.
    20. Debraj Ray & Rajiv Vohra, 2015. "The Farsighted Stable Set," Econometrica, Econometric Society, vol. 83(3), pages 977-1011, May.
    21. 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.
    22. 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.
    23. 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.
    24. 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.
    25. Kawasaki, Ryo, 2015. "Maximin, minimax, and von Neumann–Morgenstern farsighted stable sets," Mathematical Social Sciences, Elsevier, vol. 74(C), pages 8-12.
    26. Kawasaki, Ryo & Sato, Takashi & Muto, Shigeo, 2015. "Farsightedly stable tariffs," Mathematical Social Sciences, Elsevier, vol. 76(C), pages 118-124.
    27. Eeckhout, Jan, 2000. "On the uniqueness of stable marriage matchings," Economics Letters, Elsevier, vol. 69(1), pages 1-8, October.
    28. 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.
    Full references (including those not matched with items on IDEAS)

    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. Kimya, Mert, 2020. "Farsighted Objections and Maximality in One-to-one Matching Problems," Working Papers 2020-14, University of Sydney, School of Economics.
    5. Kimya, Mert, 2020. "Equilibrium coalitional behavior," Theoretical Economics, Econometric Society, vol. 15(2), May.
    6. 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.
    7. Korpela, Ville & Lombardi, Michele & Vartiainen, Hannu, 2019. "Implementation with foresighted agents," MPRA Paper 102496, University Library of Munich, Germany.
    8. Kimya, Mert, 2022. "Farsighted objections and maximality in one-to-one matching problems," Journal of Economic Theory, Elsevier, vol. 204(C).
    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. Kimya, Mert, 2021. "Coalition Formation Under Dominance Invariance," Working Papers 2021-06, University of Sydney, School of Economics.
    12. Mert Kimya, 2023. "Coalition Formation Under Dominance Invariance," Dynamic Games and Applications, Springer, vol. 13(2), pages 480-496, June.
    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. Kenzo Imamura & Hideo Konishi, 2023. "Assortative Matching with Externalities and Farsighted Agents," Dynamic Games and Applications, Springer, vol. 13(2), pages 497-509, June.
    16. Karos, Dominik & Robles, Laura, 2021. "Full farsighted rationality," Games and Economic Behavior, Elsevier, vol. 130(C), pages 409-424.
    17. de Callatay, Pierre & Mauleon, Ana & Vannetelbosch, Vincent, 2023. "Local Farsightedness in Network Formation," LIDAM Discussion Papers CORE 2023003, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    18. 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.
    19. de Callatay, Pierre & Mauleon, Ana & Vannetelbosch, Vincent, 2021. "Minimally Farsighted Unstable Networks," LIDAM Discussion Papers CORE 2021012, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    20. Herings, P.J.J. & Khan, Abhimanyu, 2022. "Network Stability under Limited Foresight," Discussion Paper 2022-013, Tilburg University, Center for Economic Research.

    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:journl: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: 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.