IDEAS home Printed from https://ideas.repec.org/p/net/wpaper/1021.html
   My bibliography  Save this paper

Strategic Random Networks

Author

Abstract

To study how economic fundamentals affect the formation of social networks, a model is needed that (i) has agents responding rationally to incentives (ii) can be taken to the data. This paper combines game-theoretic and statistical approaches to network formation in order to develop such a model. Agents spend costly resources to socialize. Their effort levels determine the probabilities of relationships, which are valuable for their direct benefits and also because they lead to other relationships in a second stage of “meeting friends of friends”. The model predicts random graphs with tunable degree distributions and clustering, and characterizes how those statistics depend on the economic fundamentals. When the value of friends-of-friends is low, equilibrium networks can be either sparse or thick. But as soon as this value crosses a key threshold, the sparse equilibrium disappears completely and only densely connected networks are possible. This transition mitigates an extreme inefficiency.

Suggested Citation

  • Ben Golub & Yair Livne, 2010. "Strategic Random Networks," Working Papers 10-21, NET Institute.
    • Handle: RePEc:net:wpaper:1021
    as

    Download full text from publisher

    File URL: http://www.netinst.org/Golub_Livne_10-21.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Edward L. Glaeser & Bruce Sacerdote & José A. Scheinkman, 1996. "Crime and Social Interactions," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 111(2), pages 507-548.
    2. Attila Ambrus & Markus Mobius & Adam Szeidl, 2014. "Consumption Risk-Sharing in Social Networks," American Economic Review, American Economic Association, vol. 104(1), pages 149-182, January.
    3. Demange,Gabrielle & Wooders,Myrna (ed.), 2005. "Group Formation in Economics," Cambridge Books, Cambridge University Press, number 9780521842716.
    4. Antoni Calvó-Armengol & Eleonora Patacchini & Yves Zenou, 2009. "Peer Effects and Social Networks in Education," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 76(4), pages 1239-1267.
    5. Hojman, Daniel A. & Szeidl, Adam, 2008. "Core and periphery in networks," Journal of Economic Theory, Elsevier, vol. 139(1), pages 295-309, March.
    6. Esther Duflo & Emmanuel Saez, 2003. "The Role of Information and Social Interactions in Retirement Plan Decisions: Evidence from a Randomized Experiment," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 118(3), pages 815-842.
    7. Nicholas Christakis & James Fowler & Guido Imbens & Karthik Kalyanaraman, 2010. "An empirical model for strategic network formation," CeMMAP working papers CWP16/10, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    8. Mark Granovetter, 2005. "The Impact of Social Structure on Economic Outcomes," Journal of Economic Perspectives, American Economic Association, vol. 19(1), pages 33-50, Winter.
    9. Giorgio Topa, 2001. "Social Interactions, Local Spillovers and Unemployment," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 68(2), pages 261-295.
    10. Moulin, Herve, 1994. "Social choice," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 2, chapter 31, pages 1091-1125, Elsevier.
    11. Cabrales, Antonio & Calvó-Armengol, Antoni & Zenou, Yves, 2011. "Social interactions and spillovers," Games and Economic Behavior, Elsevier, vol. 72(2), pages 339-360, June.
    12. Matthew O. Jackson & Brian W. Rogers, 2007. "Meeting Strangers and Friends of Friends: How Random Are Social Networks?," American Economic Review, American Economic Association, vol. 97(3), pages 890-915, June.
    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. Orlova, Olena, 2020. "Personal preferences in networks," Center for Mathematical Economics Working Papers 631, Center for Mathematical Economics, Bielefeld University.
    2. Cabrales, Antonio & Calvó-Armengol, Antoni & Zenou, Yves, 2011. "Social interactions and spillovers," Games and Economic Behavior, Elsevier, vol. 72(2), pages 339-360, June.
    3. Robert P. Gilles, 2019. "Building social networks under consent: A survey," Papers 1910.11693, arXiv.org, revised Apr 2020.
    4. Baumann, Leonie, 2021. "A model of weighted network formation," Theoretical Economics, Econometric Society, vol. 16(1), January.
    5. Isabel Melguizo, 2023. "Group representation concerns and network formation," Bulletin of Economic Research, Wiley Blackwell, vol. 75(1), pages 151-179, January.
    6. Krishna Dasaratha, 2019. "Innovation and Strategic Network Formation," Papers 1911.06872, arXiv.org, revised Mar 2022.

    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. Áureo de Paula, 2015. "Econometrics of network models," CeMMAP working papers CWP52/15, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    2. Matthew O. Jackson & Brian W. Rogers & Yves Zenou, 2017. "The Economic Consequences of Social-Network Structure," Journal of Economic Literature, American Economic Association, vol. 55(1), pages 49-95, March.
    3. Matthew O. Jackson & Brian W. Rogers & Yves Zenou, 2016. "Networks: An Economic Perspective," Papers 1608.07901, arXiv.org.
    4. Marco Battaglini & Eleonora Patacchini & Edoardo Rainone, 2019. "Endogenous Social Connections in Legislatures," NBER Working Papers 25988, National Bureau of Economic Research, Inc.
    5. Zenou, Yves, 2012. "Networks in Economics," CEPR Discussion Papers 9021, C.E.P.R. Discussion Papers.
    6. de Marti, Joan & Zenou, Yves, 2009. "Social Networks," Working Paper Series 816, Research Institute of Industrial Economics.
    7. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    8. 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.
    9. Helsley, Robert W. & Zenou, Yves, 2014. "Social networks and interactions in cities," Journal of Economic Theory, Elsevier, vol. 150(C), pages 426-466.
    10. Arun Advani & Bansi Malde, 2014. "Empirical methods for networks data: social effects, network formation and measurement error," IFS Working Papers W14/34, Institute for Fiscal Studies.
    11. Sanjeev Goyal, 2015. "Networks in Economics: A Perspective on the Literature," Cambridge Working Papers in Economics 1548, Faculty of Economics, University of Cambridge.
    12. Hiller, Timo, 2017. "Peer effects in endogenous networks," Games and Economic Behavior, Elsevier, vol. 105(C), pages 349-367.
    13. 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.
    14. Bet Caeyers, 2014. "Peer effects in development programme awareness of vulnerable groups in rural Tanzania," CSAE Working Paper Series 2014-11, Centre for the Study of African Economies, University of Oxford.
    15. Picard, Pierre M. & Zenou, Yves, 2015. "Urban Spatial Structure, Employment and Social Ties: European versus American Cities," IZA Discussion Papers 9166, Institute of Labor Economics (IZA).
    16. Glitz, Albrecht, 2017. "Coworker networks in the labour market," Labour Economics, Elsevier, vol. 44(C), pages 218-230.
    17. Zenou, Yves, 2011. "Spatial versus Social Mismatch: The Strength of Weak Ties," Research Papers in Economics 2011:5, Stockholm University, Department of Economics.
    18. Calvó-Armengol, Antoni & Patacchini, Eleonora & Zenou, Yves, 2005. "Peer Effects and Social Networks in Education and Crime," Working Paper Series 645, Research Institute of Industrial Economics.
    19. Patrick Bayer & Stephen L. Ross & Giorgio Topa, 2008. "Place of Work and Place of Residence: Informal Hiring Networks and Labor Market Outcomes," Journal of Political Economy, University of Chicago Press, vol. 116(6), pages 1150-1196, December.
    20. Antoni Calvó-Armengol & Eleonora Patacchini & Yves Zenou, 2009. "Peer Effects and Social Networks in Education," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 76(4), pages 1239-1267.

    More about this item

    Keywords

    network formation; random graphs; random networks; phase transition;
    All these keywords.

    JEL classification:

    • 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:net:wpaper:1021. 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: Nicholas Economides (email available below). General contact details of provider: http://www.NETinst.org/ .

    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.