IDEAS home Printed from https://ideas.repec.org/p/hal/wpaper/halshs-00410544.html
   My bibliography  Save this paper

Endogenous Link Strength in Directed Communication Networks

Author

Listed:
  • Frédéric Deroïan

    (GREQAM - Groupement de Recherche en Économie Quantitative d'Aix-Marseille - EHESS - École des hautes études en sciences sociales - AMU - Aix Marseille Université - ECM - École Centrale de Marseille - CNRS - Centre National de la Recherche Scientifique)

Abstract

We present a model of communication network formation in which links'strengths are endogenously determined by individual incentives. Agents are endowed with a fixed amount of resource which they can distribute as they want in directed links. Individuals capture benefits from both direct and indirect access to others, in a way that takes into account the strength of each link. The wheel architecture is shown to be the unique efficient and stable architecture under mild restriction.

Suggested Citation

  • Frédéric Deroïan, 2006. "Endogenous Link Strength in Directed Communication Networks," Working Papers halshs-00410544, HAL.
    • Handle: RePEc:hal:wpaper:halshs-00410544
    Note: View the original document on HAL open archive server: https://shs.hal.science/halshs-00410544
    as

    Download full text from publisher

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

    Other versions of this item:

    References listed on IDEAS

    as
    1. Falk Armin & Kosfeld Michael, 2012. "It's all about Connections: Evidence on Network Formation," Review of Network Economics, De Gruyter, vol. 11(3), pages 1-36, September.
    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. Feri, Francesco, 2007. "Stochastic stability in networks with decay," Journal of Economic Theory, Elsevier, vol. 135(1), pages 442-457, July.
    4. 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.
    5. Bloch, Francis & Dutta, Bhaskar, 2009. "Communication networks with endogenous link strength," Games and Economic Behavior, Elsevier, vol. 66(1), pages 39-56, May.
    6. Kim, Chongmin & Wong, Kam-Chau, 2007. "Network formation and stable equilibrium," Journal of Economic Theory, Elsevier, vol. 133(1), pages 536-549, March.
    7. Venkatesh Bala & Sanjeev Goyal, 2000. "A Noncooperative Model of Network Formation," Econometrica, Econometric Society, vol. 68(5), pages 1181-1230, September.
    8. Andrea Galeotti, 2006. "One-way flow networks: the role of heterogeneity," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 29(1), pages 163-179, September.
    9. Dutta, Bhaskar & Mutuswami, Suresh, 1997. "Stable Networks," Journal of Economic Theory, Elsevier, vol. 76(2), pages 322-344, October.
      • Dutta, Bhaskar & Mutuswami, Suresh, 1996. "Stable Networks," Working Papers 971, California Institute of Technology, Division of the Humanities and Social Sciences.
    10. Hojman, Daniel & Szeidl, Adam, 2006. "Core and Periphery in Endogenous Networks," Working Paper Series rwp06-022, Harvard University, John F. Kennedy School of Government.
    11. Matsubayashi, Nobuo & Yamakawa, Shigetaka, 2006. "A note on network formation with decay," Economics Letters, Elsevier, vol. 93(3), pages 387-392, December.
    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. Kenan Huremović, 2021. "A noncooperative model of contest network formation," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 23(2), pages 275-317, April.
    2. 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.
    3. Harmsen - van Hout, Marjolein J.W. & Herings, P. Jean-Jacques & Dellaert, Benedict G.C., 2013. "Communication network formation with link specificity and value transferability," European Journal of Operational Research, Elsevier, vol. 229(1), pages 199-211.
    4. Deroian, F., 2008. "Dissemination of spillovers in cost-reducing alliances," Research in Economics, Elsevier, vol. 62(1), pages 34-44, March.
    5. Breitmoser, Yves & Vorjohann, Pauline, 2013. "Efficient structure of noisy communication networks," Mathematical Social Sciences, Elsevier, vol. 66(3), pages 396-409.
    6. Kenan Huremovic, 2014. "Rent Seeking and Power Hierarchies: A Noncooperative Model of Network Formation with Antagonistic Links," Working Papers 2014.45, Fondazione Eni Enrico Mattei.
    7. Norma Olaizola & Federico Valenciano, 2020. "Characterization of efficient networks in a generalized connections model with endogenous link strength," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 11(3), pages 341-367, September.
    8. Dev, Pritha, 2018. "Networks of information exchange: Are link formation decisions strategic?," Economics Letters, Elsevier, vol. 162(C), pages 86-92.
    9. Charoensook, Banchongsan, 2016. "Nodewise Decay in Two-way Flow Nash Network: a Study of Network Congestion," ETA: Economic Theory and Applications 249353, Fondazione Eni Enrico Mattei (FEEM).
    10. Michael R. Galbreth & Bikram Ghosh & Mikhael Shor, 2012. "Social Sharing of Information Goods: Implications for Pricing and Profits," Marketing Science, INFORMS, vol. 31(4), pages 603-620, July.
    11. 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.
    12. Fershtman, Chaim & Persitz, Dotan, 2018. "Social Clubs and Social Networks," CEPR Discussion Papers 12874, C.E.P.R. Discussion Papers.
    13. Banchongsan Charoensook, 2016. "Nodewise Decay in Two-way Flow Nash Network: a Study of Network Congestion," Working Papers 2016.65, Fondazione Eni Enrico Mattei.
    14. Chiu Ki So, 2016. "Network Formation with Endogenous Link Strength and Decreasing Returns to Investment," Games, MDPI, vol. 7(4), pages 1-9, December.
    15. Norma Olaizola & Federico Valenciano, 2023. "A connections model with decreasing returns link-formation technology," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 14(1), pages 31-61, March.
    16. Olaizola, Norma & Valenciano, Federico, 2020. "A connections model with decreasing returns link-formation technology," MPRA Paper 107585, University Library of Munich, Germany.

    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. Deroian, F., 2008. "Dissemination of spillovers in cost-reducing alliances," Research in Economics, Elsevier, vol. 62(1), pages 34-44, March.
    2. Mohamed Belhaj & Frédéric Deroian, 2010. "Endogenous effort in communication networks under strategic complementarity," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(3), pages 391-408, July.
    3. Cui, Zhiwei & Wang, Shouyang & Zhang, Jin & Zu, Lei, 2013. "Stochastic stability in one-way flow networks," Mathematical Social Sciences, Elsevier, vol. 66(3), pages 410-421.
    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. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    6. Alexander Elbittar & Rodrigo Harrison & Roberto Muñoz, 2014. "Network Structure In A Link Formation Game: An Experimental Study," Economic Inquiry, Western Economic Association International, vol. 52(4), pages 1341-1363, October.
    7. Breitmoser, Yves & Vorjohann, Pauline, 2013. "Efficient structure of noisy communication networks," Mathematical Social Sciences, Elsevier, vol. 66(3), pages 396-409.
    8. Hellmann, Tim & Staudigl, Mathias, 2014. "Evolution of social networks," European Journal of Operational Research, Elsevier, vol. 234(3), pages 583-596.
    9. Olaizola, Norma & Valenciano, Federico, 2014. "Asymmetric flow networks," European Journal of Operational Research, Elsevier, vol. 237(2), pages 566-579.
      • Olaizola Ortega, María Norma & Valenciano Llovera, Federico, 2012. "Asymmetric flow networks," IKERLANAK http://www-fae1-eao1-ehu-, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
    10. 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.
    11. 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.
    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. 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. Frank H. Page & Myrna H. Wooders, 2009. "Endogenous Network Dynamics," Working Papers 2009.28, Fondazione Eni Enrico Mattei.
    16. 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.
    17. Bich, Philippe & Teteryatnikova, Mariya, 2023. "On perfect pairwise stable networks," Journal of Economic Theory, Elsevier, vol. 207(C).
    18. Grabisch, Michel & Rusinowska, Agnieszka, 2011. "Influence functions, followers and command games," Games and Economic Behavior, Elsevier, vol. 72(1), pages 123-138, May.
    19. Péter Bayer & Ani Guerdjikova, 2020. "Optimism leads to optimality: Ambiguity in network formation," Working Papers hal-03005107, HAL.
    20. 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.

    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:hal:wpaper:halshs-00410544. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.