IDEAS home Printed from https://ideas.repec.org/p/ehu/ikerla/19437.html
   My bibliography  Save this paper

A Marginalist Model of Network Formation

Author

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

Abstract

We develop a network-formation model where the quality of a link depends on the amount invested in it and is determined by a link-formation "technology" , an increasing strictly concave function which is the only exogenous ingredient in the model. The revenue from the investments in links is the information that the nodes receive through the network. Two approaches are considered. First, assuming that the investments in links are made by a planner, the basic question is that of the efficient investments, either relative to a given infrastructure (i.e. a set of feasible links) or in absolute terms. It is proved that efficient networks belong to a special class of weighted nested split graph networks. Second, assuming that links are the result of investments of the node-players involved, there is the question of stability in the underlying network-formation game, be it restricted to a given infrastructure or unrestricted. Necessary and sufficient conditions for stability of the complete and star networks, and nested split graph networks in general, are obtained.

Suggested Citation

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

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Belhaj, Mohamed & Bervoets, Sebastian & Deroïan, Frédéric, 2016. "Efficient networks in games with local complementarities," Theoretical Economics, Econometric Society, vol. 11(1), January.
    2. Coralio Ballester & Antoni Calvó-Armengol & Yves Zenou, 2006. "Who's Who in Networks. Wanted: The Key Player," Econometrica, Econometric Society, vol. 74(5), pages 1403-1417, September.
    3. Vega-Redondo,Fernando, 2007. "Complex Social Networks," Cambridge Books, Cambridge University Press, number 9780521857406.
    4. 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.
    5. Paul Belleflamme & Francis Bloch, 2004. "Market sharing agreements and collusive networks," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 45(2), pages 387-411, May.
    6. Olaizola Ortega, María Norma & Valenciano Llovera, Federico, 2015. "The impact of liberalizing cost-saharing on basic models of network formation," IKERLANAK info:eu-repo/grantAgreeme, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
    7. 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.
    8. Bloch, Francis & Dutta, Bhaskar, 2009. "Communication networks with endogenous link strength," Games and Economic Behavior, Elsevier, vol. 66(1), pages 39-56, May.
    9. Hojman, Daniel A. & Szeidl, Adam, 2008. "Core and periphery in networks," Journal of Economic Theory, Elsevier, vol. 139(1), pages 295-309, March.
    10. Goyal, Sanjeev & Joshi, Sumit, 2003. "Networks of collaboration in oligopoly," Games and Economic Behavior, Elsevier, vol. 43(1), pages 57-85, April.
    11. ,, 2015. "Social activity and network formation," Theoretical Economics, Econometric Society, vol. 10(2), May.
    12. , D. & Tessone, Claudio J. & ,, 2014. "Nestedness in networks: A theoretical model and some applications," Theoretical Economics, Econometric Society, vol. 9(3), September.
    13. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    14. 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.
    15. Venkatesh Bala & Sanjeev Goyal, 2000. "A Noncooperative Model of Network Formation," Econometrica, Econometric Society, vol. 68(5), pages 1181-1230, September.
    16. Vega-Redondo,Fernando, 2007. "Complex Social Networks," Cambridge Books, Cambridge University Press, number 9780521674096.
    17. Bramoulle, Yann & Kranton, Rachel, 2007. "Public goods in networks," Journal of Economic Theory, Elsevier, vol. 135(1), pages 478-494, July.
    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. Olaizola Ortega, María Norma & Valenciano Llovera, Federico, 2017. "Efficiency of weighted networks," IKERLANAK info:eu-repo/grantAgreeme, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.

    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. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    2. Goyal, S., 2018. "Heterogeneity and Networks," Cambridge Working Papers in Economics 1812, Faculty of Economics, University of Cambridge.
    3. Hellmann, Tim & Staudigl, Mathias, 2014. "Evolution of social networks," European Journal of Operational Research, Elsevier, vol. 234(3), pages 583-596.
    4. 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.
    5. Olaizola, Norma & Valenciano, Federico, 2015. "Unilateral vs. bilateral link-formation: A transition without decay," Mathematical Social Sciences, Elsevier, vol. 74(C), pages 13-28.
    6. Goyal, S., 2016. "Networks and Markets," Cambridge Working Papers in Economics 1652, Faculty of Economics, University of Cambridge.
    7. Olaizola Ortega, María Norma & Valenciano Llovera, Federico, 2017. "Efficiency of weighted networks," IKERLANAK info:eu-repo/grantAgreeme, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
    8. Michael D. König & Xiaodong Liu & Yves Zenou, 2019. "R&D Networks: Theory, Empirics, and Policy Implications," The Review of Economics and Statistics, MIT Press, vol. 101(3), pages 476-491, July.
    9. 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.
    10. 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.
    11. 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.
    12. Olaizola, Norma & Valenciano, Federico, 2020. "A connections model with decreasing returns link-formation technology," MPRA Paper 107585, University Library of Munich, Germany.
    13. 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.
    14. Sanjeev Goyal, 2015. "Networks in Economics: A Perspective on the Literature," Cambridge Working Papers in Economics 1548, Faculty of Economics, University of Cambridge.
    15. 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.
    16. Cabrales, Antonio & Calvó-Armengol, Antoni & Zenou, Yves, 2011. "Social interactions and spillovers," Games and Economic Behavior, Elsevier, vol. 72(2), pages 339-360, June.
    17. Olaizola, Norma & Valenciano, Federico, 2013. "Network formation under linking constraints," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(20), pages 5194-5205.
    18. Topa, Giorgio & Zenou, Yves, 2015. "Neighborhood and Network Effects," Handbook of Regional and Urban Economics, in: Gilles Duranton & J. V. Henderson & William C. Strange (ed.), Handbook of Regional and Urban Economics, edition 1, volume 5, chapter 0, pages 561-624, Elsevier.
    19. Norma Olaizola & Federico Valenciano, 2020. "Dominance of weighted nested split graph networks in connections models," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(1), pages 75-96, March.
    20. , D. & Tessone, Claudio J. & ,, 2014. "Nestedness in networks: A theoretical model and some applications," Theoretical Economics, Econometric Society, vol. 9(3), September.

    More about this item

    Keywords

    network; formation; efficiency; stability; nested; split; graphs; core; periphery;
    All these 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:19437. 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.