IDEAS home Printed from https://ideas.repec.org/p/ehu/ikerla/8633.html

Asymmetric flow networks

Author

Listed:
  • Olaizola Ortega, María Norma
  • Valenciano Llovera, Federico

Abstract

This paper provides a new model of network formation that bridges the gap between the two benchmark models by Bala and Goyal, the one-way flow model, and the two-way flow model, and includes both as particular extreme cases. As in both benchmark models, in what we call an "asymmetric flow" network a link can be initiated unilaterally by any player with any other, and the flow through a link towards the player who supports it is perfect. Unlike those models, in the opposite direction there is friction or decay. When this decay is complete there is no flow and this corresponds to the one-way flow model. The limit case when the decay in the opposite direction (and asymmetry) disappears, corresponds to the two-way flow model. We characterize stable and strictly stable architectures for the whole range of parameters of this "intermediate" and more general model. We also prove the convergence of Bala and Goyal's dynamic model in this context.

Suggested Citation

  • 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.
    • Handle: RePEc:ehu:ikerla:8633
    as

    Download full text from publisher

    File URL: https://addi.ehu.eus/handle/10810/8633
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. A. B. Dieker & J. Shin, 2013. "From Local to Global Stability in Stochastic Processing Networks Through Quadratic Lyapunov Functions," Mathematics of Operations Research, INFORMS, vol. 38(4), pages 638-664, November.
    2. Hellmann, Tim & Staudigl, Mathias, 2014. "Evolution of social networks," European Journal of Operational Research, Elsevier, vol. 234(3), pages 583-596.
    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. Norma Olaizola & Federico Valenciano, 2014. "One-way flow network formation under constraints," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(2), pages 624-643, July.
    5. McBride, Michael, 2006. "Imperfect monitoring in communication networks," Journal of Economic Theory, Elsevier, vol. 126(1), pages 97-119, January.
    6. Vega-Redondo,Fernando, 2007. "Complex Social Networks," Cambridge Books, Cambridge University Press, number 9780521857406, January.
    7. Monsuur, Herman, 2007. "Stable and emergent network topologies: A structural approach," European Journal of Operational Research, Elsevier, vol. 183(1), pages 432-441, November.
    8. 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.
    9. Sanjeev Goyal, 2007. "Introduction to Connections: An Introduction to the Economics of Networks," Introductory Chapters, in: Connections: An Introduction to the Economics of Networks, Princeton University Press.
    10. Jean Derks & Martijn Tennekes, 2009. "A note on the existence of Nash networks in one-way flow models," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 41(3), pages 515-522, December.
    11. Vega-Redondo,Fernando, 2007. "Complex Social Networks," Cambridge Books, Cambridge University Press, number 9780521674096, January.
    12. Daron Acemoğlu & Giacomo Como & Fabio Fagnani & Asuman Ozdaglar, 2013. "Opinion Fluctuations and Disagreement in Social Networks," Mathematics of Operations Research, INFORMS, vol. 38(1), pages 1-27, February.
    13. Lim, Gino J. & Zangeneh, Shabnam & Reza Baharnemati, M. & Assavapokee, Tiravat, 2012. "A capacitated network flow optimization approach for short notice evacuation planning," European Journal of Operational Research, Elsevier, vol. 223(1), pages 234-245.
    14. Janssen, R.H.P. & Monsuur, H., 2012. "Stable network topologies using the notion of covering," European Journal of Operational Research, Elsevier, vol. 218(3), pages 755-763.
    15. Skorin-Kapov, Nina & Furdek, Marija & Aparicio Pardo, Ramon & Mariño, Pablo Pavón, 2012. "Wavelength assignment for reducing in-band crosstalk attack propagation in optical networks: ILP formulations and heuristic algorithms," European Journal of Operational Research, Elsevier, vol. 222(3), pages 418-429.
    16. Hojman, Daniel A. & Szeidl, Adam, 2008. "Core and periphery in networks," Journal of Economic Theory, Elsevier, vol. 139(1), pages 295-309, March.
    17. Jackson, Matthew O. & Watts, Alison, 2002. "The Evolution of Social and Economic Networks," Journal of Economic Theory, Elsevier, vol. 106(2), pages 265-295, October.
    18. Goyal, Sanjeev & Vega-Redondo, Fernando, 2005. "Network formation and social coordination," Games and Economic Behavior, Elsevier, vol. 50(2), pages 178-207, February.
    19. Venkatesh Bala & Sanjeev Goyal, 2000. "original papers : A strategic analysis of network reliability," Review of Economic Design, Springer;Society for Economic Design, vol. 5(3), pages 205-228.
    20. Bloch, Francis & Dutta, Bhaskar, 2009. "Communication networks with endogenous link strength," Games and Economic Behavior, Elsevier, vol. 66(1), pages 39-56, May.
    21. Christophe Bravard & Sudipta Sarangi & Pascal Billand, 2008. "A Note on Existence of Nash Networks in One-way Flow," Economics Bulletin, AccessEcon, vol. 3(79), pages 1-4.
    22. Venkatesh Bala & Sanjeev Goyal, 2000. "A Noncooperative Model of Network Formation," Econometrica, Econometric Society, vol. 68(5), pages 1181-1230, September.
    23. Feri, Francesco, 2007. "Stochastic stability in networks with decay," Journal of Economic Theory, Elsevier, vol. 135(1), pages 442-457, July.
    24. Olaizola, Norma & Valenciano, Federico, 2013. "Network formation under linking constraints," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(20), pages 5194-5205.
    25. 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.
    26. repec:ebl:ecbull:v:3:y:2008:i:79:p:1-4 is not listed on IDEAS
    27. Galeotti, Andrea & Goyal, Sanjeev & Kamphorst, Jurjen, 2006. "Network formation with heterogeneous players," Games and Economic Behavior, Elsevier, vol. 54(2), pages 353-372, February.
    28. 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.
    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. is not listed on IDEAS
    2. Olaizola, Norma & Valenciano, Federico, 2015. "Unilateral vs. bilateral link-formation: A transition without decay," Mathematical Social Sciences, Elsevier, vol. 74(C), pages 13-28.
    3. repec:cam:camjip:2412 is not listed on IDEAS
    4. Rêgo, Leandro Chaves & dos Santos, Andrea Maria, 2019. "Co-authorship model with link strength," European Journal of Operational Research, Elsevier, vol. 272(2), pages 587-594.
    5. Norma Olaizola & Federico Valenciano, 2018. "A unifying model of strategic network formation," International Journal of Game Theory, Springer;Game Theory Society, vol. 47(4), pages 1033-1063, November.
    6. Bonifacio, A.G. & Inarra, E. & Neme, P., 2024. "A characterization of absorbing sets in coalition formation games," Games and Economic Behavior, Elsevier, vol. 148(C), pages 1-22.
    7. Ashrafi, M. & Khanjani, M.J. & Fadaei-Kermani, E. & Barani, G.A., 2015. "Farm drainage channel network optimization by improved modified minimal spanning tree," Agricultural Water Management, Elsevier, vol. 161(C), pages 1-8.
    8. Norma Olaizola & Federico Valenciano, 2016. "From bilateral two-way to unilateral one-way flow link-formation," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 7(2), pages 257-278, June.
    9. Agustin G. Bonifacio & Maria Haydee Fonseca-Mairena & Pablo Neme, 2025. "Coalitional stability under myopic expectations and externalities," Papers 2507.03259, arXiv.org.
    10. Harmsen - van Hout, Marjolein J.W. & Dellaert, Benedict G.C. & Herings, P. Jean-Jacques, 2016. "Heuristic decision making in network linking," European Journal of Operational Research, Elsevier, vol. 251(1), pages 158-170.
    11. Olaizola Ortega, María Norma & Valenciano Llovera, Federico, 2014. "Unilateral vs. Bilateral link-formation: Bridging the gap," IKERLANAK info:eu-repo/grantAgreeme, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
    12. 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.
    13. Ping Sun & Elena Parilina, 2024. "Dynamic Network Formation with Ordered Partitioning and Incomplete Information," Dynamic Games and Applications, Springer, vol. 14(4), pages 921-958, September.
    14. Agustín G. Bonifacio & Elena Inarra & Pablo Neme, 2022. "Stable Decompositions of Coalition Formation Games," Working Papers 110, Red Nacional de Investigadores en Economía (RedNIE).
    15. Choi, S. & Goyal, S. & Guo, F. & Moisan, F., 2024. "Experimental Evidence on Group Size Effects in Network Formation Games," Cambridge Working Papers in Economics 2417, Faculty of Economics, University of Cambridge.

    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. Olaizola Ortega, María Norma & Valenciano Llovera, Federico, 2011. "Network formation under institutional constraints," IKERLANAK info:eu-repo/grantAgreeme, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
    2. Hellmann, Tim & Staudigl, Mathias, 2014. "Evolution of social networks," European Journal of Operational Research, Elsevier, vol. 234(3), pages 583-596.
    3. Olaizola, Norma & Valenciano, Federico, 2013. "Network formation under linking constraints," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(20), pages 5194-5205.
    4. Olaizola, Norma & Valenciano, Federico, 2010. "Information, Stability and Dynamics in Networks under Institutional Constraints," Sustainable Development Papers 96844, Fondazione Eni Enrico Mattei (FEEM).
    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. Norma Olaizola & Federico Valenciano, 2014. "One-way flow network formation under constraints," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(2), pages 624-643, July.
    7. Breitmoser, Yves & Vorjohann, Pauline, 2013. "Efficient structure of noisy communication networks," Mathematical Social Sciences, Elsevier, vol. 66(3), pages 396-409.
    8. 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.
    9. Olaizola, Norma & Valenciano, Federico, 2015. "Unilateral vs. bilateral link-formation: A transition without decay," Mathematical Social Sciences, Elsevier, vol. 74(C), pages 13-28.
    10. Olaizola Ortega, María Norma & Valenciano Llovera, Federico, 2016. "A Marginalist Model of Network Formation," IKERLANAK info:eu-repo/grantAgreeme, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
    11. Rêgo, Leandro Chaves & dos Santos, Andrea Maria, 2019. "Co-authorship model with link strength," European Journal of Operational Research, Elsevier, vol. 272(2), pages 587-594.
    12. 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.
    13. Haller, Hans, 2012. "Network extension," Mathematical Social Sciences, Elsevier, vol. 64(2), pages 166-172.
    14. 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.
    15. Olaizola, By Norma & Valenciano, Federico, 2021. "Efficiency and stability in the connections model with heterogeneous nodes," Journal of Economic Behavior & Organization, Elsevier, vol. 189(C), pages 490-503.
    16. Dotan Persitz, 2009. "Power in the Heterogeneous Connections Model: The Emergence of Core-Periphery Networks," Working Papers 2009.42, Fondazione Eni Enrico Mattei.
    17. , D. & Tessone, Claudio J. & ,, 2014. "Nestedness in networks: A theoretical model and some applications," Theoretical Economics, Econometric Society, vol. 9(3), September.
    18. Olaizola Ortega, María Norma & Valenciano Llovera, Federico, 2019. "Characterization of efficient networks in a generalized connections model with endogenous link strength," IKERLANAK info:eu-repo/grantAgreeme, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
    19. 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.
    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.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    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:ehu:ikerla:8633. 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: Alcira Macías Redondo (email available below). General contact details of provider: https://edirc.repec.org/data/f1ehues.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.