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. 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.
    4. Bloch, Francis & Dutta, Bhaskar, 2009. "Communication networks with endogenous link strength," Games and Economic Behavior, Elsevier, vol. 66(1), pages 39-56, May.
    5. Venkatesh Bala & Sanjeev Goyal, 2000. "A Noncooperative Model of Network Formation," Econometrica, Econometric Society, vol. 68(5), pages 1181-1230, September.
    6. Feri, Francesco, 2007. "Stochastic stability in networks with decay," Journal of Economic Theory, Elsevier, vol. 135(1), pages 442-457, July.
    7. Hojman, Daniel & Szeidl, Adam, 2006. "Core and Periphery in Endogenous Networks," Working Paper Series rwp06-022, Harvard University, John F. Kennedy School of Government.
    8. Matsubayashi, Nobuo & Yamakawa, Shigetaka, 2006. "A note on network formation with decay," Economics Letters, Elsevier, vol. 93(3), pages 387-392, December.
    9. Kim, Chongmin & Wong, Kam-Chau, 2007. "Network formation and stable equilibrium," Journal of Economic Theory, Elsevier, vol. 133(1), pages 536-549, March.
    10. 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.
    11. 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.
    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. 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.
    3. 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.
    4. 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.
    5. Chiu Ki So, 2016. "Network Formation with Endogenous Link Strength and Decreasing Returns to Investment," Games, MDPI, vol. 7(4), pages 1-9, December.
    6. Olaizola, Norma & Valenciano, Federico, 2020. "A connections model with decreasing returns link-formation technology," MPRA Paper 107585, University Library of Munich, Germany.
    7. Huremovic, Kenan, 2014. "Rent Seeking and Power Hierarchies: A Noncooperative Model of Network Formation with Antagonistic Links," Climate Change and Sustainable Development 172701, Fondazione Eni Enrico Mattei (FEEM).
    8. 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).
    9. Banchongsan Charoensook, 2016. "Nodewise Decay in Two-way Flow Nash Network: a Study of Network Congestion," Working Papers 2016.65, Fondazione Eni Enrico Mattei.
    10. Tenev, Anastas P., 2020. "“Friends Are Thieves of Time": Heuristic Attention Sharing in Stable Friendship Networks," Research Memorandum 026, Maastricht University, Graduate School of Business and Economics (GSBE).
    11. Dev, Pritha, 2018. "Networks of information exchange: Are link formation decisions strategic?," Economics Letters, Elsevier, vol. 162(C), pages 86-92.
    12. Breitmoser, Yves & Vorjohann, Pauline, 2013. "Efficient structure of noisy communication networks," Mathematical Social Sciences, Elsevier, vol. 66(3), pages 396-409.
    13. Fershtman, Chaim & Persitz, Dotan, 2018. "Social Clubs and Social Networks," CEPR Discussion Papers 12874, C.E.P.R. Discussion Papers.
    14. 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.
    15. 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.
    16. Deroian, F., 2008. "Dissemination of spillovers in cost-reducing alliances," Research in Economics, Elsevier, vol. 62(1), pages 34-44, March.

    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. 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.
    2. Deroian, F., 2008. "Dissemination of spillovers in cost-reducing alliances," Research in Economics, Elsevier, vol. 62(1), pages 34-44, March.
    3. 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.
    4. Hellmann, Tim & Staudigl, Mathias, 2014. "Evolution of social networks," European Journal of Operational Research, Elsevier, vol. 234(3), pages 583-596.
    5. 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.
    6. Alexander Elbittar & Rodrigo Harrison & Roberto Muñoz, 2007. "Network Structure in a Link-formation Game: An Experimental Study," Working papers DTE 405, CIDE, División de Economía.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. Breitmoser, Yves & Vorjohann, Pauline, 2013. "Efficient structure of noisy communication networks," Mathematical Social Sciences, Elsevier, vol. 66(3), pages 396-409.
    12. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    13. 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.
    14. Dotan Persitz, 2009. "Power in the Heterogeneous Connections Model: The Emergence of Core-Periphery Networks," Working Papers 2009.42, Fondazione Eni Enrico Mattei.
    15. Bich, Philippe & Teteryatnikova, Mariya, 2023. "On perfect pairwise stable networks," Journal of Economic Theory, Elsevier, vol. 207(C).
    16. Grabisch, Michel & Rusinowska, Agnieszka, 2011. "Influence functions, followers and command games," Games and Economic Behavior, Elsevier, vol. 72(1), pages 123-138, May.
    17. Péter Bayer & Ani Guerdjikova, 2020. "Optimism leads to optimality: Ambiguity in network formation," Working Papers hal-03005107, HAL.
    18. 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.
    19. 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.
    20. Frank H. Page & Myrna H. Wooders, 2009. "Endogenous Network Dynamics," Working Papers 2009.28, Fondazione Eni Enrico Mattei.

    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.