IDEAS home Printed from https://ideas.repec.org/p/has/discpr/2026.html

Core-stability over networks with widespread externalities

Author

Listed:
  • László Á. Kóczy

    (Institute of Economics, Centre for Economic and Regional Studies, Tóth Kálmán u. 4., H-1097 Budapest, Hungary and Department of Finance, Faculty of Economic and Social Sciences, Budapest University of Technology and Economics, Magyar tudósok körútja 2., H-1111 Budapest, Hungary)

Abstract

The Covid-19 epidemic highlighted the significance of externalities: contacts with other people do not only affect our chances of getting infected but also our entire network. We introduce a model for coalitional network stability in networks with widespread externalities. The network function form generalises the partition function form of cooperative games in allowing the network structure to be taken into account. The recursive core for network function form games generalises the recursive core for such environments and its properties also rhyme with the corresponding inclusion properties of the optimistic and pessimistic recursive cores and can be seen as a modification of pairwise stability to a coalitional setting where the involvement of more players allows for the -- partial -- internalisation of the externalities, but we also allow residual players to endogenously respond to any externalities that may affect them. We present two simple examples to illustrate positive and negative externalities. The first is of a favour network and show that the core is nonempty when players must pay transfers to intermediaries; this simple setting also models economic situations such as airline networks. The second models social contacts during an epidemic and finds social bubbles as the solution.

Suggested Citation

  • László Á. Kóczy, 2020. "Core-stability over networks with widespread externalities," KRTK-KTI WORKING PAPERS 2026, Institute of Economics, Centre for Economic and Regional Studies.
  • Handle: RePEc:has:discpr:2026
    as

    Download full text from publisher

    File URL: https://www.mtakti.hu/wp-content/uploads/2020/06/CERSIEWP202026.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Bloch, Francis & Genicot, Garance & Ray, Debraj, 2008. "Informal insurance in social networks," Journal of Economic Theory, Elsevier, vol. 143(1), pages 36-58, November.
    2. Jackson, Matthew O. & van den Nouweland, Anne, 2005. "Strongly stable networks," Games and Economic Behavior, Elsevier, vol. 51(2), pages 420-444, May.
    3. Hua Wang & Xiaoning Zhang, 2017. "Game theoretical transportation network design among multiple regions," Annals of Operations Research, Springer, vol. 249(1), pages 97-117, February.
    4. Parkash Chander & Henry Tulkens, 2006. "The Core of an Economy with Multilateral Environmental Externalities," Springer Books, in: Parkash Chander & Jacques Drèze & C. Knox Lovell & Jack Mintz (ed.), Public goods, environmental externalities and fiscal competition, chapter 0, pages 153-175, Springer.
    5. Berno Buechel & Tim Hellmann, 2012. "Under-connected and over-connected networks: the role of externalities in strategic network formation," Review of Economic Design, Springer;Society for Economic Design, vol. 16(1), pages 71-87, March.
    6. Park, Junghum & Ju, Biung-Ghi, 2016. "Hierarchical outcomes and collusion neutrality on networks," European Journal of Operational Research, Elsevier, vol. 254(1), pages 179-187.
    7. Corominas-Bosch, Margarida, 2004. "Bargaining in a network of buyers and sellers," Journal of Economic Theory, Elsevier, vol. 115(1), pages 35-77, March.
    8. Ju, Biung-Ghi, 2013. "Coalitional manipulation on networks," Journal of Economic Theory, Elsevier, vol. 148(2), pages 627-662.
    9. Severin Borenstein, 1989. "Hubs and High Fares: Dominance and Market Power in the U.S. Airline Industry," RAND Journal of Economics, The RAND Corporation, vol. 20(3), pages 344-365, Autumn.
    10. Bloch, Francis & Jackson, Matthew O., 2007. "The formation of networks with transfers among players," Journal of Economic Theory, Elsevier, vol. 133(1), pages 83-110, March.
    11. Konishi, Hideo, 2000. "Formation of Hub Cities: Transportation Cost Advantage and Population Agglomeration," Journal of Urban Economics, Elsevier, vol. 48(1), pages 1-28, July.
    12. Oluwaseun Sharomi & Tufail Malik, 2017. "Optimal control in epidemiology," Annals of Operations Research, Springer, vol. 251(1), pages 55-71, April.
    13. I. Vieira & R. Cheng & P. Harper & V. Senna, 2010. "Small world network models of the dynamics of HIV infection," Annals of Operations Research, Springer, vol. 178(1), pages 173-200, July.
    14. Christophe Bravard & Sudipta Sarangi & PHILIPP MÖHLMEIER & AGNIESZKA RUSINOWSKA & EMILY TANIMURA, 2016. "A Degree-Distance-Based Connections Model with Negative and Positive Externalities," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 18(2), pages 168-192, April.
    15. Dávid Csercsik & László Á. Kóczy, 2017. "Efficiency and Stability in Electrical Power Transmission Networks: a Partition Function Form Approach," Networks and Spatial Economics, Springer, vol. 17(4), pages 1161-1184, December.
    16. Bloch, Francis, 1996. "Sequential Formation of Coalitions in Games with Externalities and Fixed Payoff Division," Games and Economic Behavior, Elsevier, vol. 14(1), pages 90-123, May.
    17. Philipp Moehlmeier & Agnieszka Rusinowska & Emily Tanimura, 2016. "A degree-distance-based connections model with negative and positive externalities," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-01301736, HAL.
    18. Jackson, Matthew O. & Wolinsky, Asher, 1996. "A Strategic Model of Social and Economic Networks," Journal of Economic Theory, Elsevier, vol. 71(1), pages 44-74, October.
    19. Francis Bloch & Matthew Jackson, 2006. "Definitions of equilibrium in network formation games," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(3), pages 305-318, October.
    20. Hoda Parvin & Piyush Goel & Natarajan Gautam, 2012. "An analytic framework to develop policies for testing, prevention, and treatment of two-stage contagious diseases," Annals of Operations Research, Springer, vol. 196(1), pages 707-735, July.
    21. Yuliia Stupnytska & Anna Zaharieva, 2017. "Optimal policy and the role of social contacts in a search model with heterogeneous workers," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 19(5), pages 957-985, October.
    22. repec:hal:pseose:hal-01387467 is not listed on IDEAS
    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. László Á. Kóczy, 2022. "Core-stability over networks with widespread externalities," Annals of Operations Research, Springer, vol. 318(2), pages 1001-1027, November.
    2. Marco Marini, 2007. "An Overview of Coalition & Network Formation Models for Economic Applications," Working Papers 0712, University of Urbino Carlo Bo, Department of Economics, Society & Politics - Scientific Committee - L. Stefanini & G. Travaglini, revised 2007.
    3. Hellmann, Tim & Staudigl, Mathias, 2014. "Evolution of social networks," European Journal of Operational Research, Elsevier, vol. 234(3), pages 583-596.
    4. Möhlmeier, Philipp & Rusinowska, Agnieszka & Tanimura, Emily, 2018. "Competition for the access to and use of information in networks," Mathematical Social Sciences, Elsevier, vol. 92(C), pages 48-63.
    5. Marco A. Marini, 2007. "An Overview of Coalitions and Networks Formation Models for Economic Applications," Working Papers 0707, CREI Università degli Studi Roma Tre, revised 2007.
    6. Sergio Currarini & Carmen Marchiori & Alessandro Tavoni, 2016. "Network Economics and the Environment: Insights and Perspectives," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 65(1), pages 159-189, September.
    7. Foerster, Manuel & Mauleon, Ana & Vannetelbosch, Vincent J., 2021. "Shadow links," Journal of Economic Theory, Elsevier, vol. 197(C).
      • FOERSTER Manuel, & MAULEON Ana, & VANNETELBOSCH Vincent,, 2018. "Shadow links," LIDAM Discussion Papers CORE 2018030, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
      • Foerster, Manuel & Mauleon, Ana & Vannetelbosch, Vincent, 2021. "Shadow links," LIDAM Reprints CORE 3171, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    8. Rahmi İlkılıç & Hüseyin İkizler, 2019. "Equilibrium refinements for the network formation game," Review of Economic Design, Springer;Society for Economic Design, vol. 23(1), pages 13-25, June.
    9. Priazhkina, Sofia & Page, Frank H., 2018. "Sharing market access in buyer–seller networks," Journal of Economic Theory, Elsevier, vol. 175(C), pages 415-446.
    10. Tim Hellmann, 2013. "On the existence and uniqueness of pairwise stable networks," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(1), pages 211-237, February.
    11. 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.
    12. Chenghong Luo & Ana Mauleon & Vincent Vannetelbosch, 2022. "Coalition-proof stable networks," Review of Economic Design, Springer;Society for Economic Design, vol. 26(2), pages 185-209, June.
    13. Berno Buechel & Tim Hellmann, 2012. "Under-connected and over-connected networks: the role of externalities in strategic network formation," Review of Economic Design, Springer;Society for Economic Design, vol. 16(1), pages 71-87, March.
    14. Pramod C. Mane & Kapil Ahuja & Nagarajan Krishnamurthy, 2020. "Stability, efficiency, and contentedness of social storage networks," Annals of Operations Research, Springer, vol. 287(2), pages 811-842, April.
    15. Bayer, Péter, 2023. "Evolutionarily stable networks," TSE Working Papers 23-1487, Toulouse School of Economics (TSE).
    16. László Á. Kóczy, 2018. "Partition Function Form Games," Theory and Decision Library C, Springer, number 978-3-319-69841-0, March.
    17. Antoni Calvó-Armengol & Rahmi İlkılıç, 2009. "Pairwise-stability and Nash equilibria in network formation," International Journal of Game Theory, Springer;Game Theory Society, vol. 38(1), pages 51-79, March.
    18. Sofia Priazhkina & Frank H. Page, 2016. "Information Sharing and Bargaining in Buyer-Seller Networks," Staff Working Papers 16-63, Bank of Canada.
    19. Jan-Peter Siedlarek, 2023. "Making friends meet: network formation with introductions," International Journal of Game Theory, Springer;Game Theory Society, vol. 52(4), pages 1037-1076, December.
    20. Ping Sun & Elena Parilina, 2024. "Networks with nonordered partitioning of players: stability and efficiency with neighborhood-influenced cost topology," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 99(3), pages 271-305, June.

    More about this item

    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

    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:has:discpr:2026. 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: Nora Horvath The email address of this maintainer does not seem to be valid anymore. Please ask Nora Horvath to update the entry or send us the correct address (email available below). General contact details of provider: https://edirc.repec.org/data/iehashu.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.