References (24)


Citations (1)



Strategic Random Networks

Benjamin Golub

Stanford Graduate School of Business

Yair Livne


September 30, 2010

NET Institute Working Paper No. 10-21

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.

Number of Pages in PDF File: 34

Keywords: Network Formation, Random Graphs, Random Networks, Phase Transition

JEL Classification: D85

Open PDF in Browser Download This Paper

Date posted: October 20, 2010  

Suggested Citation

Golub, Benjamin and Livne, Yair, Strategic Random Networks (September 30, 2010). NET Institute Working Paper No. 10-21. Available at SSRN: https://ssrn.com/abstract=1694310 or http://dx.doi.org/10.2139/ssrn.1694310

Contact Information

Benjamin Golub
Stanford Graduate School of Business ( email )
655 Knight Way
Stanford, CA 94305-5015
United States

Yair Livne (Contact Author)
No Address Available
Feedback to SSRN

Paper statistics
Abstract Views: 404
Downloads: 48
References:  24
Citations:  1