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. Matthew O. Jackson & Brian W. Rogers & Yves Zenou, 2016. "Networks: An Economic Perspective," Papers 1608.07901, arXiv.org.
    4. Breitmoser, Yves & Vorjohann, Pauline, 2013. "Efficient structure of noisy communication networks," Mathematical Social Sciences, Elsevier, vol. 66(3), pages 396-409.
    5. Dotan Persitz, 2009. "Power in the Heterogeneous Connections Model: The Emergence of Core-Periphery Networks," Working Papers 2009.42, Fondazione Eni Enrico Mattei.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. Isabel Melguizo, 2023. "Group representation concerns and network formation," Bulletin of Economic Research, Wiley Blackwell, vol. 75(1), pages 151-179, January.
    12. 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.
    13. 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.
    14. 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.
    15. Vigier, A., 2008. "Globalization, Education, and the Topology of Social Networks," Cambridge Working Papers in Economics 0851, Faculty of Economics, University of Cambridge.
    16. Haller, Hans, 2012. "Network extension," Mathematical Social Sciences, Elsevier, vol. 64(2), pages 166-172.
    17. Pascal Billand & Christophe Bravard & Sudipta Sarangi & J. Kamphorst, 2011. "Confirming information flows in networks," Post-Print halshs-00672351, HAL.
    18. Kinateder, Markus & Merlino, Luca Paolo, 2022. "Local public goods with weighted link formation," Games and Economic Behavior, Elsevier, vol. 132(C), pages 316-327.
    19. Frédéric Deroïan, 2006. "Formation of a Communication Network Under Perfect Foresight," Theory and Decision, Springer, vol. 61(3), pages 191-204, November.
    20. 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.

    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 (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.