IDEAS home Printed from https://ideas.repec.org/p/use/tkiwps/0934.html
   My bibliography  Save this paper

Two-way Flow Networks with Small Decay

Author

Listed:
  • K. de Jaegher
  • J.J.A. Kamphorst

Abstract

The set of equilibrium networks in the two-way flow model of network formation (Bala and Goyal, 2000) is very sensitive to the introduction of decay. Even if decay is small enough so that equilibrium networks are minimal, the set of equilibrium architectures becomes much richer, especially when the benefit functions are nonlinear. However, not much is known about these architectures. In this paper we remedy this gap in the literature. We characterize the equilibrium architectures. Moreover, we show results on the relative stability of different types of architectures. Three of the results are that (i) at most one players receives multiple links, (ii) the absolute diameter of equilibrium networks can be arbitrarily large, and (iii) large (small) diameter networks are relatively stable under concave (convex) benefit functions.

Suggested Citation

  • K. de Jaegher & J.J.A. Kamphorst, 2009. "Two-way Flow Networks with Small Decay," Working Papers 09-34, Utrecht School of Economics.
    • Handle: RePEc:use:tkiwps:0934
    as

    Download full text from publisher

    File URL: https://dspace.library.uu.nl/bitstream/handle/1874/309685/09_34.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Sudipta Sarangi & Pascal Billand & Christophe Bravard, 2006. "Heterogeneity in Nash Networks," Departmental Working Papers 2006-18, Department of Economics, Louisiana State University.
    2. Jurjen Kamphorst & Gerard Van Der Laan, 2007. "Network Formation Under Heterogeneous Costs: The Multiple Group Model," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 9(04), pages 599-635.
    3. Haller, Hans & Sarangi, Sudipta, 2005. "Nash networks with heterogeneous links," Mathematical Social Sciences, Elsevier, vol. 50(2), pages 181-201, September.
    4. Buechel Berno, 2009. "Network Formation with Closeness Incentives," Lecture Notes in Economics and Mathematical Systems, in: Ahmad K. Naimzada & Silvana Stefani & Anna Torriero (ed.), Networks, Topology and Dynamics, pages 95-109, Springer.
    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. Hojman, Daniel A. & Szeidl, Adam, 2008. "Core and periphery in networks," Journal of Economic Theory, Elsevier, vol. 139(1), pages 295-309, March.
    7. Galeotti, Andrea & Goyal, Sanjeev & Kamphorst, Jurjen, 2006. "Network formation with heterogeneous players," Games and Economic Behavior, Elsevier, vol. 54(2), pages 353-372, February.
    8. Cohen, Wesley M & Levinthal, Daniel A, 1989. "Innovation and Learning: The Two Faces of R&D," Economic Journal, Royal Economic Society, vol. 99(397), pages 569-596, September.
    9. Sanjeev Goyal & Sumit Joshi, 2006. "Unequal connections," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(3), pages 319-349, October.
    10. Filippo VERGARA CAFFARELLI, 2004. "Non-Cooperative Network Formation with Network Maintenance Costs," Economics Working Papers ECO2004/18, European University Institute.
    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. Christophe Bravard & Sudipta Sarangi & PHILIPP MÖHLMEIER & AGNIESZKA RUSINOWSKA & EMILY TANIMURA, 2016. "A Degree-Distance-Based Connections Model with Negative and Positive Externalities," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 18(2), pages 168-192, April.
    2. Pascal Billand & Christophe Bravard & Sudipta Sarangi & J. Kamphorst, 2011. "Confirming information flows in networks," Post-Print halshs-00672351, HAL.
    3. Pascal Billand & Christophe Bravard & Sudipta Sarangi, 2011. "Nash Networks With Imperfect Reliability And Heterogeous Players," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 13(02), pages 181-194.
    4. De Jaegher, K. & Kamphorst, J.J.A., 2015. "Minimal two-way flow networks with small decay," Journal of Economic Behavior & Organization, Elsevier, vol. 109(C), pages 217-239.
    5. 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.
    6. repec:hal:pseose:hal-01387467 is not listed 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. repec:use:tkiwps:3434 is not listed on IDEAS
    2. K. de Jaegher & J.J.A. Kamphorst, 2008. "Network formation with decreasing marginal benefits of information," Working Papers 08-16, Utrecht School of Economics.
    3. De Jaegher, K. & Kamphorst, J.J.A., 2015. "Minimal two-way flow networks with small decay," Journal of Economic Behavior & Organization, Elsevier, vol. 109(C), pages 217-239.
    4. repec:use:tkiwps:1616 is not listed on IDEAS
    5. Billand, Pascal & Bravard, Christophe & Sarangi, Sudipta, 2012. "Existence of Nash networks and partner heterogeneity," Mathematical Social Sciences, Elsevier, vol. 64(2), pages 152-158.
    6. 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.
    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. Christophe Bravard & Sudipta Sarangi & PHILIPP MÖHLMEIER & AGNIESZKA RUSINOWSKA & EMILY TANIMURA, 2016. "A Degree-Distance-Based Connections Model with Negative and Positive Externalities," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 18(2), pages 168-192, April.
    10. 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.
    11. Bich, Philippe & Teteryatnikova, Mariya, 2023. "On perfect pairwise stable networks," Journal of Economic Theory, Elsevier, vol. 207(C).
    12. 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.
    13. Pascal Billand & Christophe Bravard & Sudipta Sarangi & J. Kamphorst, 2011. "Confirming information flows in networks," Post-Print halshs-00672351, HAL.
    14. Safi, Shahir, 2022. "Listen before you link: Optimal monitoring rules for communication networks," Games and Economic Behavior, Elsevier, vol. 133(C), pages 230-247.
    15. Filippo Vergara Caffarelli, 2017. "One-Way Flow Networks with Decreasing Returns to Linking," Dynamic Games and Applications, Springer, vol. 7(2), pages 323-345, June.
    16. Pascal Billand & Christophe Bravard & Sudipta Sarangi, 2008. "Existence of Nash networks in one-way flow models," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 37(3), pages 491-507, December.
    17. Pascal Billand & Christophe Bravard & Sudipta Sarangi, 2011. "Strict Nash networks and partner heterogeneity," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(3), pages 515-525, August.
    18. Gao Hongwei & Qiao Han & Sedakov Artem & Wang Lei, 2015. "A Dynamic Formation Procedure of Information Flow Networks," Journal of Systems Science and Information, De Gruyter, vol. 3(2), pages 97-110, April.
    19. Buechel, Berno & Buskens, Vincent, 2011. "The dynamics of closeness and betweenness," Center for Mathematical Economics Working Papers 398, Center for Mathematical Economics, Bielefeld University.
    20. 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.
    21. Dev, Pritha, 2010. "Choosing `Me' and `My Friends': Identity in a Non-Cooperative Network Formation Game with Cost Sharing," MPRA Paper 21631, University Library of Munich, Germany.
    22. Galeotti, Andrea & Ghiglino, Christian & Squintani, Francesco, 2013. "Strategic information transmission networks," Journal of Economic Theory, Elsevier, vol. 148(5), pages 1751-1769.

    More about this item

    Keywords

    Network formation; two-way flow model; decay; non-linear benefits;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation

    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:use:tkiwps:0934. 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: Marina Muilwijk (email available below). General contact details of provider: https://edirc.repec.org/data/eiruunl.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.