IDEAS home Printed from https://ideas.repec.org/a/spr/dyngam/v14y2024i4d10.1007_s13235-024-00552-z.html
   My bibliography  Save this article

Dynamic Network Formation with Ordered Partitioning and Incomplete Information

Author

Listed:
  • Ping Sun

    (Qingdao University
    Saint Petersburg State University)

  • Elena Parilina

    (Qingdao University
    Saint Petersburg State University)

Abstract

We introduce a dynamic network formation model with incomplete information and asymmetric players who are partitioned into ordered groups. At each stage, a pair of players is randomly selected to update the link connecting them. The feature of the model is that the cost of a link depends on the distance between the labels of the groups players belong to. As a result, information about the other player’s label is significant in the decision to form a link. Assuming incomplete information, players initially do not know each other’s labels, but learn them upon being connected. Comparing the topologies of stable networks for cases of complete and incomplete information indicates that the presence of the latter can have deep implications. Furthermore, our simulation experiments are focused on three issues: the stabilization time, the heterogeneity index, and the impact of the group size gap.

Suggested Citation

  • Ping Sun & Elena Parilina, 2024. "Dynamic Network Formation with Ordered Partitioning and Incomplete Information," Dynamic Games and Applications, Springer, vol. 14(4), pages 921-958, September.
    • Handle: RePEc:spr:dyngam:v:14:y:2024:i:4:d:10.1007_s13235-024-00552-z
    DOI: 10.1007/s13235-024-00552-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s13235-024-00552-z
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s13235-024-00552-z?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
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Matthew O. Jackson & Brian W. Rogers, 2005. "The Economics of Small Worlds," Journal of the European Economic Association, MIT Press, vol. 3(2-3), pages 617-627, 04/05.
    2. Robert P. Gilles & Cathleen Johnson, 2000. "original papers : Spatial social networks," Review of Economic Design, Springer;Society for Economic Design, vol. 5(3), pages 273-299.
    3. Yangbo Song & Mihaela Schaar, 2015. "Dynamic network formation with incomplete information," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 59(2), pages 301-331, June.
    4. Haller, Hans & Sarangi, Sudipta, 2005. "Nash networks with heterogeneous links," Mathematical Social Sciences, Elsevier, vol. 50(2), pages 181-201, September.
    5. Feri, Francesco, 2007. "Stochastic stability in networks with decay," Journal of Economic Theory, Elsevier, vol. 135(1), pages 442-457, July.
    6. Janssen, R.H.P. & Monsuur, H., 2012. "Stable network topologies using the notion of covering," European Journal of Operational Research, Elsevier, vol. 218(3), pages 755-763.
    7. Currarini, Sergio & Mengel, Friederike, 2016. "Identity, homophily and in-group bias," European Economic Review, Elsevier, vol. 90(C), pages 40-55.
    8. Jackson, Matthew O. & Watts, Alison, 2002. "On the formation of interaction networks in social coordination games," Games and Economic Behavior, Elsevier, vol. 41(2), pages 265-291, November.
    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. de Martí, Joan & Zenou, Yves, 2015. "Network games with incomplete information," Journal of Mathematical Economics, Elsevier, vol. 61(C), pages 221-240.
    11. Sergio Currarini & Matthew O. Jackson & Paolo Pin, 2009. "An Economic Model of Friendship: Homophily, Minorities, and Segregation," Econometrica, Econometric Society, vol. 77(4), pages 1003-1045, July.
    12. Gallo Edoardo, 2012. "Small World Networks with Segregation Patterns and Brokers," Review of Network Economics, De Gruyter, vol. 11(3), pages 1-46, September.
    13. Venkatesh Bala & Sanjeev Goyal, 2000. "A Noncooperative Model of Network Formation," Econometrica, Econometric Society, vol. 68(5), pages 1181-1230, September.
    14. Olaizola, Norma & Valenciano, Federico, 2014. "Asymmetric flow networks," European Journal of Operational Research, Elsevier, vol. 237(2), pages 566-579.
    15. Hellmann, Tim, 2021. "Pairwise stable networks in homogeneous societies with weak link externalities," European Journal of Operational Research, Elsevier, vol. 291(3), pages 1164-1179.
    16. Galeotti, Andrea & Goyal, Sanjeev & Kamphorst, Jurjen, 2006. "Network formation with heterogeneous players," Games and Economic Behavior, Elsevier, vol. 54(2), pages 353-372, February.
    17. Ping Sun & Elena Parilina, 2022. "Impact of Utilities on the Structures of Stable Networks with Ordered Group Partitioning," Dynamic Games and Applications, Springer, vol. 12(4), pages 1131-1162, December.
    18. Joan de Martí & Yves Zenou, 2017. "Segregation in Friendship Networks," Scandinavian Journal of Economics, Wiley Blackwell, vol. 119(3), pages 656-708, July.
    19. Tarbush, Bassel & Teytelboym, Alexander, 2017. "Social groups and social network formation," Games and Economic Behavior, Elsevier, vol. 103(C), pages 286-312.
    20. Watts, Alison, 2001. "A Dynamic Model of Network Formation," Games and Economic Behavior, Elsevier, vol. 34(2), pages 331-341, February.
    21. Leung, Michael P., 2015. "Two-step estimation of network-formation models with incomplete information," Journal of Econometrics, Elsevier, vol. 188(1), pages 182-195.
    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. Ping Sun & Elena Parilina, 2022. "Impact of Utilities on the Structures of Stable Networks with Ordered Group Partitioning," Dynamic Games and Applications, Springer, vol. 12(4), pages 1131-1162, December.
    2. Ping Sun & Elena Parilina, 2024. "Stable and efficient networks with neighborhood‐influenced externalities," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 26(3), June.
    3. Hellmann, Tim & Staudigl, Mathias, 2014. "Evolution of social networks," European Journal of Operational Research, Elsevier, vol. 234(3), pages 583-596.
    4. 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.
    5. 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.
    6. Bjerre-Nielsen, Andreas, 2020. "Assortative matching with network spillovers," Journal of Economic Theory, Elsevier, vol. 187(C).
    7. repec:osf:socarx:jn4a6_v1 is not listed on IDEAS
    8. Isabel Melguizo, 2023. "Group representation concerns and network formation," Bulletin of Economic Research, Wiley Blackwell, vol. 75(1), pages 151-179, January.
    9. Matthew O. Jackson & Brian W. Rogers & Yves Zenou, 2016. "Networks: An Economic Perspective," Papers 1608.07901, arXiv.org.
    10. Dev, Pritha, 2014. "Identity and fragmentation in networks," Mathematical Social Sciences, Elsevier, vol. 71(C), pages 86-100.
    11. Safi, Shahir, 2022. "Listen before you link: Optimal monitoring rules for communication networks," Games and Economic Behavior, Elsevier, vol. 133(C), pages 230-247.
    12. Dotan Persitz, 2009. "Power in the Heterogeneous Connections Model: The Emergence of Core-Periphery Networks," Working Papers 2009.42, Fondazione Eni Enrico Mattei.
    13. Tenev, Anastas P., 2024. "“Friends Are Thieves of Time”: Heuristic attention sharing in stable friendship networks," Journal of Economic Behavior & Organization, Elsevier, vol. 224(C), pages 785-809.
    14. Rajgopal Kannan & Lydia Ray & Sudipta Sarangi, 2007. "The structure of information networks," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 30(1), pages 119-134, January.
    15. Carayol, Nicolas & Roux, Pascale, 2009. "Knowledge flows and the geography of networks: A strategic model of small world formation," Journal of Economic Behavior & Organization, Elsevier, vol. 71(2), pages 414-427, August.
    16. Goeree, Jacob K. & Riedl, Arno & Ule, Aljaz, 2009. "In search of stars: Network formation among heterogeneous agents," Games and Economic Behavior, Elsevier, vol. 67(2), pages 445-466, November.
    17. Mohsen Mosleh & Peter Ludlow & Babak Heydari, 2016. "Distributed Resource Management in Systems of Systems: An Architecture Perspective," Systems Engineering, John Wiley & Sons, vol. 19(4), pages 362-374, July.
    18. Alex Centeno, 2022. "A Structural Model for Detecting Communities in Networks," Papers 2209.08380, arXiv.org, revised Oct 2022.
    19. Olaizola, Norma & Valenciano, Federico, 2014. "Asymmetric flow networks," European Journal of Operational Research, Elsevier, vol. 237(2), pages 566-579.
    20. Francesco Feri & Miguel Meléndez-Jiménez, 2013. "Coordination in evolving networks with endogenous decay," Journal of Evolutionary Economics, Springer, vol. 23(5), pages 955-1000, November.
    21. , D. & Tessone, Claudio J. & ,, 2014. "Nestedness in networks: A theoretical model and some applications," Theoretical Economics, Econometric Society, vol. 9(3), September.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    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:spr:dyngam:v:14:y:2024:i:4:d:10.1007_s13235-024-00552-z. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.