IDEAS home Printed from https://ideas.repec.org/p/mse/cesdoc/25019.html

Dynamic Network Formation with Farsighted Players and Limited Capacities

Author

Abstract

We investigate a T-stage dynamic network formation game with linear-quadratic payoffs. Players interact through network which they create as a result of their actions. We study two versions of the dynamic game and provide the equilibrium analysis. First, we assume that players sequentially propose links to others with whom they want to connect and choose the levels of contribution for their links. The players have limited total contributions or capacities for forming links at every stage which can differ among players and over time. They cannot delete links, but the principle of natural elimination of links with no contribution is adopted. Next, we assume that the players simultaneously and independently propose links to other players and have overall limited capacities for the whole game, and not for each stage. This means that every player can redistribute the capacity not only over links, but also over time. The equilibrium concept for the first version of the dynamic game is subgame perfect equilibrium, while it is the Nash equilibrium in open-loop strategies for the second version. Both models are illustrated with numerical examples

Suggested Citation

  • Michel Grabisch & Elena Parilina & Agnieszka Rusinowska & Georges Zaccour, 2025. "Dynamic Network Formation with Farsighted Players and Limited Capacities," Documents de travail du Centre d'Economie de la Sorbonne 25019, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
  • Handle: RePEc:mse:cesdoc:25019
    as

    Download full text from publisher

    File URL: https://shs.hal.science/halshs-05274180
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Parilina, Elena M. & Zaccour, Georges, 2022. "Payment schemes for sustaining cooperation in dynamic games," Journal of Economic Dynamics and Control, Elsevier, vol. 139(C).
    2. Bayer, Péter & Herings, P. Jean-Jacques & Peeters, Ronald, 2021. "Farsighted manipulation and exploitation in networks," Journal of Economic Theory, Elsevier, vol. 196(C).
    3. Bayer, Péter & Guerdjikova, Ani, 2024. "Optimism leads to optimality: Ambiguity in network formation," Journal of Economic Dynamics and Control, Elsevier, vol. 168(C).
    4. Colombo, Luca & Labrecciosa, Paola & Rusinowska, Agnieszka, 2025. "A dynamic analysis of criminal networks," Journal of Economic Theory, Elsevier, vol. 223(C).
    5. Belhaj, Mohamed & Deroïan, Frédéric, 2018. "Targeting the key player: An incentive-based approach," Journal of Mathematical Economics, Elsevier, vol. 79(C), pages 57-64.
    6. Ugo Bolletta, 2021. "A model of peer effects in school," Post-Print hal-04442203, HAL.
    7. Zhang, Jin & Cui, Zhiwei & Zu, Lei, 2014. "The evolution of free trade networks," Journal of Economic Dynamics and Control, Elsevier, vol. 38(C), pages 72-86.
    8. 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.
    9. 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.
    10. Bolletta, Ugo, 2021. "A model of peer effects in school," Mathematical Social Sciences, Elsevier, vol. 114(C), pages 1-10.
    11. 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.
    12. Golub, Benjamin & Hsieh, Yu-Chi & Sadler, Evan, 2024. "On the difficulty of characterizing network formation with endogenous behavior," Mathematical Social Sciences, Elsevier, vol. 129(C), pages 107-110.
    13. in 't Veld, Daan & van der Leij, Marco & Hommes, Cars, 2020. "The formation of a core-periphery structure in heterogeneous financial networks," Journal of Economic Dynamics and Control, Elsevier, vol. 119(C).
    14. , D. & Tessone, Claudio J. & ,, 2014. "Nestedness in networks: A theoretical model and some applications," Theoretical Economics, Econometric Society, vol. 9(3), September.
    15. Lung-Fei Lee & Xiaodong Liu & Eleonora Patacchini & Yves Zenou, 2021. "Who is the Key Player? A Network Analysis of Juvenile Delinquency," Journal of Business & Economic Statistics, Taylor & Francis Journals, vol. 39(3), pages 849-857, July.
    16. ,, 2015. "Social activity and network formation," Theoretical Economics, Econometric Society, vol. 10(2), May.
    17. 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.
    18. 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.
    19. Hiller, Timo, 2017. "Peer effects in endogenous networks," Games and Economic Behavior, Elsevier, vol. 105(C), pages 349-367.
    20. 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.
    21. Jadbabaie, Ali & Kakhbod, Ali, 2019. "Optimal contracting in networks," Journal of Economic Theory, Elsevier, vol. 183(C), pages 1094-1153.
    22. Watts, Alison, 2001. "A Dynamic Model of Network Formation," Games and Economic Behavior, Elsevier, vol. 34(2), pages 331-341, February.
    23. Coralio Ballester & Antoni Calvó-Armengol & Yves Zenou, 2006. "Who's Who in Networks. Wanted: The Key Player," Econometrica, Econometric Society, vol. 74(5), pages 1403-1417, September.
    24. Noemí Navarro, 2014. "Expected fair allocation in farsighted network formation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(2), pages 287-308, August.
    25. Zhou, Junjie & Chen, Ying-Ju, 2015. "Key leaders in social networks," Journal of Economic Theory, Elsevier, vol. 157(C), pages 212-235.
    26. 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.
    27. Herings, P. Jean-Jacques & Mauleon, Ana & Vannetelbosch, Vincent, 2009. "Farsightedly stable networks," Games and Economic Behavior, Elsevier, vol. 67(2), pages 526-541, November.
    28. Baumann, Leonie, 2021. "A model of weighted network formation," Theoretical Economics, Econometric Society, vol. 16(1), January.
    29. Pierre de Callataÿ & Ana Mauleon & Vincent Vannetelbosch, 2023. "Myopic-farsighted absorbing networks," Theory and Decision, Springer, vol. 94(3), pages 405-422, April.
    30. Yangbo Song & Mihaela Schaar, 2020. "Dynamic network formation with foresighted agents," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(2), pages 345-384, June.
    31. Goyal, Sanjeev & Vega-Redondo, Fernando, 2007. "Structural holes in social networks," Journal of Economic Theory, Elsevier, vol. 137(1), pages 460-492, November.
    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. Yang Sun & Wei Zhao & Junjie Zhou, 2024. "Sequential Network Design," Papers 2409.14136, arXiv.org, revised Nov 2025.
    2. 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.
    3. Bayer, Péter & Guerdjikova, Ani, 2024. "Optimism leads to optimality: Ambiguity in network formation," Journal of Economic Dynamics and Control, Elsevier, vol. 168(C).
    4. 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.
    5. P. Jean-Jacques Herings & Ana Mauleon & Vincent Vannetelbosch, 2021. "Horizon- K Farsightedness in Criminal Networks," Games, MDPI, vol. 12(3), pages 1-13, July.
    6. Luo, Chenghong & Mauleon, Ana & Vannetelbosch, Vincent, 2024. "Destabilizing segregation in friendship networks with farsighted agents," Journal of Economic Behavior & Organization, Elsevier, vol. 221(C), pages 1-16.
    7. 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.
    8. 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.
    9. Pierre de Callataÿ & Ana Mauleon & Vincent Vannetelbosch, 2023. "Myopic-farsighted absorbing networks," Theory and Decision, Springer, vol. 94(3), pages 405-422, April.
    10. 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.
    11. 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.
    12. 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).
    13. 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).
    14. Pierre Callataÿ & Ana Mauleon & Vincent Vannetelbosch, 2024. "Minimal farsighted instability," International Journal of Game Theory, Springer;Game Theory Society, vol. 53(2), pages 493-523, June.
    15. Hellmann, Tim & Staudigl, Mathias, 2014. "Evolution of social networks," European Journal of Operational Research, Elsevier, vol. 234(3), pages 583-596.
    16. Leonardo Boncinelli & Alessio Muscillo & Paolo Pin, 2022. "Correction to: Efficiency and Stability in a Process of Teams Formation," Dynamic Games and Applications, Springer, vol. 12(4), pages 1130-1130, December.
    17. 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.
    18. Yangbo Song & Mihaela Schaar, 2020. "Dynamic network formation with foresighted agents," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(2), pages 345-384, June.
    19. Joost Vandenbossche & Thomas Demuynck, 2013. "Network Formation with Heterogeneous Agents and Absolute Friction," Computational Economics, Springer;Society for Computational Economics, vol. 42(1), pages 23-45, June.
    20. in 't Veld, Daan & van der Leij, Marco & Hommes, Cars, 2020. "The formation of a core-periphery structure in heterogeneous financial networks," Journal of Economic Dynamics and Control, Elsevier, vol. 119(C).

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    JEL classification:

    • D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary 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:mse:cesdoc:25019. 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: Lucie Label (email available below). General contact details of provider: https://edirc.repec.org/data/cenp1fr.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.