Strategic Random Networks
Benjamin Golub and
Yair Livne (ylivne@stanford.edu)
Additional contact information
Yair Livne: Stanford Graduate School of Business, http://www.gsb.stanford.edu/
No 10-21, Working Papers from NET Institute
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.
Keywords: network formation; random graphs; random networks; phase transition (search for similar items in EconPapers)
JEL-codes: D85 (search for similar items in EconPapers)
Pages: 33 pages
Date: 2010-09
New Economics Papers: this item is included in nep-cse and nep-net
References: Add references at CitEc
Citations: View citations in EconPapers (7)
Downloads: (external link)
http://www.netinst.org/Golub_Livne_10-21.pdf (application/pdf)
no
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:net:wpaper:1021
Access Statistics for this paper
More papers in Working Papers from NET Institute
Bibliographic data for series maintained by Nicholas Economides (submissions@netinst.org).