IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2409.14136.html
   My bibliography  Save this paper

Sequential Network Design

Author

Listed:
  • Yang Sun
  • Wei Zhao
  • Junjie Zhou

Abstract

We study dynamic network formation from a centralized perspective. In each period, the social planner builds a single link to connect previously unlinked pairs. The social planner is forward-looking, with instantaneous utility monotonic in the aggregate number of walks of various lengths. We show that, forming a nested split graph at each period is optimal, regardless of the discount function. When the social planner is sufficiently myopic, it is optimal to form a quasi-complete graph at each period, which is unique up to permutation. This finding provides a micro-foundation for the quasi-complete graph, as it is formed under a greedy policy. We also investigate the robustness of these findings under non-linear best response functions and weighted networks.

Suggested Citation

  • Yang Sun & Wei Zhao & Junjie Zhou, 2024. "Sequential Network Design," Papers 2409.14136, arXiv.org.
  • Handle: RePEc:arx:papers:2409.14136
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2409.14136
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Francis Bloch & Matthew O. Jackson & Pietro Tebaldi, 2023. "Centrality measures in networks," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 61(2), pages 413-453, August.
    2. 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.
    3. Billand, Pascal & Bravard, Christophe & Durieu, Jacques & Sarangi, Sudipta, 2015. "Efficient networks for a class of games with global spillovers," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 203-210.
    4. , D. & Tessone, Claudio J. & ,, 2014. "Nestedness in networks: A theoretical model and some applications," Theoretical Economics, Econometric Society, vol. 9(3), September.
    5. Belhaj, Mohamed & Bervoets, Sebastian & Deroïan, Frédéric, 2016. "Efficient networks in games with local complementarities," Theoretical Economics, Econometric Society, vol. 11(1), January.
    6. 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.
    7. 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.
    8. 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.
    9. ,, 2015. "Social activity and network formation," Theoretical Economics, Econometric Society, vol. 10(2), May.
    10. Li, Xueheng, 2023. "Designing weighted and directed networks under complementarities," Games and Economic Behavior, Elsevier, vol. 140(C), pages 556-574.
    11. Cesi Cruz & Julien Labonne & Pablo Querubín, 2017. "Politician Family Networks and Electoral Outcomes: Evidence from the Philippines," American Economic Review, American Economic Association, vol. 107(10), pages 3006-3037, October.
    12. Cabrales, Antonio & Calvó-Armengol, Antoni & Zenou, Yves, 2011. "Social interactions and spillovers," Games and Economic Behavior, Elsevier, vol. 72(2), pages 339-360, June.
    13. 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.
    14. Hiller, Timo, 2017. "Peer effects in endogenous networks," Games and Economic Behavior, Elsevier, vol. 105(C), pages 349-367.
    15. Watts, Alison, 2001. "A Dynamic Model of Network Formation," Games and Economic Behavior, Elsevier, vol. 34(2), pages 331-341, February.
    16. Leo Katz, 1953. "A new status index derived from sociometric analysis," Psychometrika, Springer;The Psychometric Society, vol. 18(1), pages 39-43, March.
    17. 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.
    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. Norma Olaizola & Federico Valenciano, 2020. "Dominance of weighted nested split graph networks in connections models," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(1), pages 75-96, March.
    2. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    3. Hellmann, Tim & Staudigl, Mathias, 2014. "Evolution of social networks," European Journal of Operational Research, Elsevier, vol. 234(3), pages 583-596.
    4. Li, Xueheng, 2023. "Designing weighted and directed networks under complementarities," Games and Economic Behavior, Elsevier, vol. 140(C), pages 556-574.
    5. Olaizola Ortega, María Norma & Valenciano Llovera, Federico, 2017. "Efficiency of weighted networks," IKERLANAK info:eu-repo/grantAgreeme, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
    6. Markus Kinateder & Luca Paolo Merlino, 2021. "The Evolution of Networks and Local Public Good Provision: A Potential Approach," Games, MDPI, vol. 12(3), pages 1-12, July.
    7. Liu, Xiaodong & Patacchini, Eleonora & Zenou, Yves & Lee, Lung-Fei, 2011. "Criminal Networks: Who is the Key Player?," Research Papers in Economics 2011:7, Stockholm University, Department of Economics.
    8. 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.
    9. Péter Bayer & Ani Guerdjikova, 2020. "Optimism leads to optimality: Ambiguity in network formation," Working Papers hal-03005107, HAL.
    10. Zenou, Yves, 2012. "Networks in Economics," CEPR Discussion Papers 9021, C.E.P.R. Discussion Papers.
    11. Harkins, Andrew, 2020. "Network Comparative Statics," The Warwick Economics Research Paper Series (TWERPS) 1306, University of Warwick, Department of Economics.
    12. Pongou, Roland & Serrano, Roberto, 2013. "Dynamic Network Formation in Two-Sided Economies," MPRA Paper 46021, University Library of Munich, Germany.
    13. Áureo de Paula, 2020. "Econometric Models of Network Formation," Annual Review of Economics, Annual Reviews, vol. 12(1), pages 775-799, August.
    14. He, Simin & Zou, Xinlu, 2024. "Public goods provision in a network formation game," Journal of Economic Behavior & Organization, Elsevier, vol. 218(C), pages 104-131.
    15. Alex Centeno, 2022. "A Structural Model for Detecting Communities in Networks," Papers 2209.08380, arXiv.org, revised Oct 2022.
    16. , D. & Tessone, Claudio J. & ,, 2014. "Nestedness in networks: A theoretical model and some applications," Theoretical Economics, Econometric Society, vol. 9(3), September.
    17. Helsley, Robert W. & Zenou, Yves, 2014. "Social networks and interactions in cities," Journal of Economic Theory, Elsevier, vol. 150(C), pages 426-466.
    18. Deng, Liuchun & Sun, Yufeng, 2017. "Criminal network formation and optimal detection policy: The role of cascade of detection," Journal of Economic Behavior & Organization, Elsevier, vol. 141(C), pages 43-63.
    19. Hiller, Timo, 2022. "A simple model of network formation with competition effects," Journal of Mathematical Economics, Elsevier, vol. 99(C).
    20. Pongou, Roland & Serrano, Roberto, 2016. "Volume of trade and dynamic network formation in two-sided economies," Journal of Mathematical Economics, Elsevier, vol. 63(C), pages 147-163.

    More about this item

    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:arx:papers:2409.14136. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.