IDEAS home Printed from https://ideas.repec.org/p/fem/femwpa/2016.65.html
   My bibliography  Save this paper

Nodewise Decay in Two-way Flow Nash Network: a Study of Network Congestion

Author

Listed:
  • Banchongsan Charoensook

    (Keimyung Adams College, Keimyung University)

Abstract

This paper studies a noncooperative model of network formation. Built upon the two-way flow model of Bala and Goyal (2000a), it assumes that information decay as it flows through each agent, and the decay is increasing and concave in the number of his links. This assumption results in the fact that a large set of Nash networks are disconnected and consist of components of different sizes, a feature that resembles that of real-world networks. Discussions on this insight are provided.

Suggested Citation

  • Banchongsan Charoensook, 2016. "Nodewise Decay in Two-way Flow Nash Network: a Study of Network Congestion," Working Papers 2016.65, Fondazione Eni Enrico Mattei.
    • Handle: RePEc:fem:femwpa:2016.65
    as

    Download full text from publisher

    File URL: https://feem-media.s3.eu-central-1.amazonaws.com/wp-content/uploads/NDL2016-065.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    2. 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.
    3. Venkatesh Bala & Sanjeev Goyal, 2000. "A Noncooperative Model of Network Formation," Econometrica, Econometric Society, vol. 68(5), pages 1181-1230, September.
    4. Galeotti, Andrea & Goyal, Sanjeev & Kamphorst, Jurjen, 2006. "Network formation with heterogeneous players," Games and Economic Behavior, Elsevier, vol. 54(2), pages 353-372, February.
    5. Deroian, F., 2009. "Endogenous link strength in directed communication networks," Mathematical Social Sciences, Elsevier, vol. 57(1), pages 110-116, January.
    6. de Martí Beltran, Joan, 2009. "Matthew O. Jackson, Social and Economic Networks , Princeton University Press (2008)," Regional Science and Urban Economics, Elsevier, vol. 39(5), pages 644-645, September.
    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. Banchongsan Charoensook, 2016. "Nodewise Decay in Two-way Flow Nash Network: a Study of Network Congestion," Working Papers 2016.65, Fondazione Eni Enrico Mattei.
    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. Breitmoser, Yves & Vorjohann, Pauline, 2013. "Efficient structure of noisy communication networks," Mathematical Social Sciences, Elsevier, vol. 66(3), pages 396-409.
    4. Dotan Persitz, 2009. "Power in the Heterogeneous Connections Model: The Emergence of Core-Periphery Networks," Working Papers 2009.42, Fondazione Eni Enrico Mattei.
    5. Matthew O. Jackson & Brian W. Rogers & Yves Zenou, 2016. "Networks: An Economic Perspective," Papers 1608.07901, arXiv.org.
    6. Simpson Zhang & Mihaela van der Schaar, 2018. "Reputational Dynamics in Financial Networks During a Crisis," Working Papers 18-03, Office of Financial Research, US Department of the Treasury.
    7. 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.
    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. 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.
    10. 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.
    11. Bravard, Christophe & Charroin, Liza & Touati, Corinne, 2017. "Optimal design and defense of networks under link attacks," Journal of Mathematical Economics, Elsevier, vol. 68(C), pages 62-79.
    12. 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.
    13. Pascal Billand & Christophe Bravard & Sudipta Sarangi & J. Kamphorst, 2011. "Confirming information flows in networks," Post-Print halshs-00672351, HAL.
    14. Gersbach, Hans & Haller, Hans, 2022. "Gainers and losers from market integration," Mathematical Social Sciences, Elsevier, vol. 116(C), pages 32-39.
    15. Haller, Hans & Hoyer, Britta, 2019. "The common enemy effect under strategic network formation and disruption," Journal of Economic Behavior & Organization, Elsevier, vol. 162(C), pages 146-163.
    16. Zenou, Yves, 2012. "Networks in Economics," CEPR Discussion Papers 9021, C.E.P.R. Discussion Papers.
    17. Rong, Rong & Houser, Daniel, 2015. "Growing stars: A laboratory analysis of network formation," Journal of Economic Behavior & Organization, Elsevier, vol. 117(C), pages 380-394.
    18. 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.
    19. Isabel Melguizo, 2023. "Group representation concerns and network formation," Bulletin of Economic Research, Wiley Blackwell, vol. 75(1), pages 151-179, January.
    20. Pascal Billand & Christophe Bravard & Sudipta Sarangi, 2012. "On the interaction between heterogeneity and decay in two-way flow models," Theory and Decision, Springer, vol. 73(4), pages 525-538, October.

    More about this item

    Keywords

    Two-way Flow Network; Network Formation; Information Network;
    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:fem:femwpa:2016.65. 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: Alberto Prina Cerai The email address of this maintainer does not seem to be valid anymore. Please ask Alberto Prina Cerai to update the entry or send us the correct address (email available below). General contact details of provider: https://edirc.repec.org/data/feemmit.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.