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

The Myopic Stable Set for Social Environments

Author

Listed:
  • Thomas Demuynck
  • Jean-Jacques Herings
  • Riccardo Saulle
  • Christian Seel

Abstract

We introduce a new solution concept for models of coalition formation, called the myopic stable set. The myopic stable set is defined for a very general class of social environments and allows for an infinite state space. We show that the myopic stable set exists and is non-empty. Under minor continuity conditions, we also demonstrate uniqueness. Furthermore, the myopic stable set is a superset of the core and of the set of pure strategy Nash equilibria in noncooperative games. Additionally, the myopic stable set generalizes and unifies various results from more specific environments. In particular, the myopic stable set coincides with the coalition structure core in coalition function form games if the coalition structure core is non-empty; with the set of stable matchings in the standard one-to-one matching model; with the set of pairwise stable networks and closed cycles in models of network formation; and with the set of pure strategy Nash equilibria infinite supermodular games, finite potential games, and aggregative games. We illustrate the versatility of our concept by characterizing the myopic stable set in a model of Bertrand competition with asymmetric costs, for which the literature so far has not been able to fully characterize the set of all (mixed) Nash equilibria.

Suggested Citation

  • Thomas Demuynck & Jean-Jacques Herings & Riccardo Saulle & Christian Seel, 2017. "The Myopic Stable Set for Social Environments," Working Papers ECARES ECARES 2017-02, ULB -- Universite Libre de Bruxelles.
  • Handle: RePEc:eca:wpaper:2013/244778
    as

    Download full text from publisher

    File URL: https://dipot.ulb.ac.be/dspace/bitstream/2013/244778/3/2017-02-DEMUYNCK_HERINGS_SAULLE-themyopic.pdf
    File Function: Full text for the whole work, or for a work part
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Page, Frank Jr. & Wooders, Myrna H. & Kamat, Samir, 2005. "Networks and farsighted stability," Journal of Economic Theory, Elsevier, vol. 120(2), pages 257-269, February.
    2. 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.
    3. Jean-Jacques Herings, P. & Mauleon, Ana & Vannetelbosch, Vincent, 2017. "Stable sets in matching problems with coalitional sovereignty and path dominance," Journal of Mathematical Economics, Elsevier, vol. 71(C), pages 14-19.
    4. Blume, Andreas, 2003. "Bertrand without fudge," Economics Letters, Elsevier, vol. 78(2), pages 167-168, February.
    5. Page Jr., Frank H. & Wooders, Myrna, 2009. "Strategic basins of attraction, the path dominance core, and network formation games," Games and Economic Behavior, Elsevier, vol. 66(1), pages 462-487, May.
    6. Dutta, Bhaskar & Ghosal, Sayantan & Ray, Debraj, 2005. "Farsighted network formation," Journal of Economic Theory, Elsevier, vol. 122(2), pages 143-164, June.
    7. Konishi, Hideo & Ray, Debraj, 2003. "Coalition formation as a dynamic process," Journal of Economic Theory, Elsevier, vol. 110(1), pages 1-41, May.
    8. 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.
    9. Bulow, Jeremy I & Geanakoplos, John D & Klemperer, Paul D, 1985. "Multimarket Oligopoly: Strategic Substitutes and Complements," Journal of Political Economy, University of Chicago Press, vol. 93(3), pages 488-511, June.
    10. Hart, Sergiu & Kurz, Mordecai, 1983. "Endogenous Formation of Coalitions," Econometrica, Econometric Society, vol. 51(4), pages 1047-1064, July.
    11. Lucas, William F., 1992. "Von Neumann-Morgenstern stable sets," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 17, pages 543-590, Elsevier.
    12. Friedman, James W. & Mezzetti, Claudio, 2001. "Learning in Games by Random Sampling," Journal of Economic Theory, Elsevier, vol. 98(1), pages 55-84, May.
    13. Roth, Alvin E & Vande Vate, John H, 1990. "Random Paths to Stability in Two-Sided Matching," Econometrica, Econometric Society, vol. 58(6), pages 1475-1480, November.
    14. Jackson, Matthew O. & Watts, Alison, 2002. "The Evolution of Social and Economic Networks," Journal of Economic Theory, Elsevier, vol. 106(2), pages 265-295, October.
    15. Dindos, Martin & Mezzetti, Claudio, 2006. "Better-reply dynamics and global convergence to Nash equilibrium in aggregative games," Games and Economic Behavior, Elsevier, vol. 54(2), pages 261-292, February.
    16. Charalambos D. Aliprantis & Kim C. Border, 2006. "Infinite Dimensional Analysis," Springer Books, Springer, edition 0, number 978-3-540-29587-7, 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. David Pérez-Castrillo & Marilda Sotomayor, 2023. "Constrained-optimal tradewise-stable outcomes in the one-sided assignment game: a solution concept weaker than the core," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 76(3), pages 963-994, October.
    2. Korpela, Ville & Lombardi, Michele & Saulle, Riccardo D., 2024. "Designing rotation programs: Limits and possibilities," Games and Economic Behavior, Elsevier, vol. 143(C), pages 77-102.
    3. Okada, Akira, 2021. "Stable matching and protocol-free equilibrium," Games and Economic Behavior, Elsevier, vol. 128(C), pages 193-201.
    4. Herings, P. Jean-Jacques & Mauleon, Ana & Vannetelbosch, Vincent, 2020. "Matching with myopic and farsighted players," Journal of Economic Theory, Elsevier, vol. 190(C).
    5. Herings, P. Jean-Jacques & Saulle, Riccardo & Seel, Christian, 2018. "The Last will be First, and the First Last: Segregation in Societies with Positional Externalities," Research Memorandum 027, Maastricht University, Graduate School of Business and Economics (GSBE).
    6. 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.
    7. Mert Kimya, 2024. "Axiomatic Approach to Farsighted Coalition Formation," Working Papers 2024-03, University of Sydney, School of Economics.
    8. Edwards, Robert A. & Routledge, Robert R., 2022. "Information, Bertrand–Edgeworth competition and the law of one price," Journal of Mathematical Economics, Elsevier, vol. 101(C).
    9. P. Jean-Jacques Herings & Ana Mauleon & Vincent Vannetelbosch, 2021. "Horizon- K Farsightedness in Criminal Networks," Games, MDPI, vol. 12(3), pages 1-13, July.
    10. Bando, Keisuke & Kawasaki, Ryo, 2021. "Stability properties of the core in a generalized assignment problem," Games and Economic Behavior, Elsevier, vol. 130(C), pages 211-223.
    11. Thomas Demuynck & P. Jean-Jacques Herings & Riccardo D. Saulle & Christian Seel, 2019. "Bertrand competition with asymmetric costs: a solution in pure strategies," Theory and Decision, Springer, vol. 87(2), pages 147-154, September.
    12. Chenghong Luo & Ana Mauleon & Vincent Vannetelbosch, 2021. "Network formation with myopic and farsighted players," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(4), pages 1283-1317, June.
    13. Herings, P.J.J. & Khan, Abhimanyu, 2022. "Network Stability under Limited Foresight," Other publications TiSEM 03f2ece9-902b-4dba-a16e-0, Tilburg University, School of Economics and Management.
    14. Gonzalez, Stéphane & Lardon, Aymeric, 2021. "Axiomatic foundations of the core for games in effectiveness form," Mathematical Social Sciences, Elsevier, vol. 114(C), pages 28-38.
    15. Herings, P. Jean-Jacques & Kóczy, László Á., 2021. "The equivalence of the minimal dominant set and the myopic stable set for coalition function form games," Games and Economic Behavior, Elsevier, vol. 127(C), pages 67-79.
    16. Bos, Iwan & Marini, Marco A. & Saulle, Riccardo D., 2024. "Myopic oligopoly pricing," Games and Economic Behavior, Elsevier, vol. 145(C), pages 377-412.
    17. Herings, Jean-Jacques & Mauleon, Ana & Vannetelbosch, Vincent, 2020. "Do Stable Outcomes Survive in Marriage Problems with Myopic and Farsighted Players?," LIDAM Discussion Papers CORE 2020033, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    18. Bloch, Francis & van den Nouweland, Anne, 2021. "Myopic and farsighted stable sets in 2-player strategic-form games," Games and Economic Behavior, Elsevier, vol. 130(C), pages 663-683.
    19. Herings, P. Jean-Jacques & Saulle, Riccardo & Seel, Christian, 2020. "The Last will be First, and the First Last: Segregation in Societies with Relative Payoff Concerns (RM/18/027-revised-)," Research Memorandum 011, Maastricht University, Graduate School of Business and Economics (GSBE).
    20. Cai, Xinyue & Kimya, Mert, 2023. "Stability of alliance networks," Games and Economic Behavior, Elsevier, vol. 140(C), pages 401-409.
    21. Kristal K. Trejo & Ruben Juarez & Julio B. Clempner & Alexander S. Poznyak, 2023. "Non-Cooperative Bargaining with Unsophisticated Agents," Computational Economics, Springer;Society for Computational Economics, vol. 61(3), pages 937-974, March.
    22. Agustin G. Bonifacio & Elena Inarra & Pablo Neme, 2020. "A characterization of absorbing sets in coalition formation games," Papers 2009.11689, arXiv.org, revised May 2024.

    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. Demuynck, Thomas & Herings, P. Jean-Jacques & Saulle, Riccardo & Seel, Christian, 2018. "The Myopic Stable Set for Social Environments (RM/17/002-revised)," Research Memorandum 001, Maastricht University, Graduate School of Business and Economics (GSBE).
    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. Kirchsteiger, Georg & Mantovani, Marco & Mauleon, Ana & Vannetelbosch, Vincent, 2016. "Limited farsightedness in network formation," Journal of Economic Behavior & Organization, Elsevier, vol. 128(C), pages 97-120.
    4. Ray, Debraj & Vohra, Rajiv, 2015. "Coalition Formation," Handbook of Game Theory with Economic Applications,, Elsevier.
    5. Pierre de Callataÿ & Ana Mauleon & Vincent Vannetelbosch, 2023. "Myopic-farsighted absorbing networks," Theory and Decision, Springer, vol. 94(3), pages 405-422, April.
    6. HERINGS, P. Jean-Jacques & MAULEON, Ana & VANNETELBOSCH, Vincent, 2014. "Stability of networks under level-K farsightedness," LIDAM Discussion Papers CORE 2014032, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    7. Chenghong Luo & Ana Mauleon & Vincent Vannetelbosch, 2021. "Network formation with myopic and farsighted players," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(4), pages 1283-1317, June.
    8. P. Jean-Jacques Herings & Ana Mauleon & Vincent Vannetelbosch, 2021. "Horizon- K Farsightedness in Criminal Networks," Games, MDPI, vol. 12(3), pages 1-13, July.
    9. Marco Mantovani & Georg Kirchsteiger & Ana Mauleon & Vincent Vannetelbosch, 2011. "Myopic or Farsighted? An Experiment on Network Formation," Working Papers 2011.45, Fondazione Eni Enrico Mattei.
    10. P. Jean-Jacques Herings & Ana Mauleon & Vincent Vannetelbosch, 2019. "Stability of networks under horizon-K farsightedness," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 68(1), pages 177-201, July.
    11. 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.
    12. Gilles Grandjean, 2014. "Risk-sharing networks and farsighted stability," Review of Economic Design, Springer;Society for Economic Design, vol. 18(3), pages 191-218, September.
    13. Mauleon, Ana & Sempere-Monerris, Jose J. & Vannetelbosch, Vincent, 2023. "R&D network formation with myopic and farsighted firms," Journal of Economic Behavior & Organization, Elsevier, vol. 208(C), pages 203-229.
    14. 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.
    15. Ana Mauleon & Jose J. Sempere-Monerris & Vincent Vannetelbosch, 2023. "Limited Farsightedness in R &D Network Formation," Dynamic Games and Applications, Springer, vol. 13(2), pages 549-565, June.
    16. Luo, Chenghong & Mauleon, Ana & Vannetelbosch, Vincent, 2022. "Friendship networks with farsighted agents," LIDAM Discussion Papers CORE 2022021, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    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. 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).
    19. Jean-François Caulier & Michel Grabisch & Agnieszka Rusinowska, 2015. "An allocation rule for dynamic random network formation processes," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 60(2), pages 283-313, October.
    20. Frank H. Page & Myrna H. Wooders, 2009. "Endogenous Network Dynamics," Working Papers 2009.28, Fondazione Eni Enrico Mattei.

    More about this item

    Keywords

    social environments; group formation; stability; Nash equilibrium;
    All these keywords.

    JEL classification:

    • C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General
    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games

    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:eca:wpaper:2013/244778. 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: Benoit Pauwels (email available below). General contact details of provider: https://edirc.repec.org/data/arulbbe.html .

    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.