Strategic complementarities, network games and endogenous network formation
- 431 Downloads
This paper investigates the role of strategic complementarities in the context of network games and network formation models. In the general model of static games on networks, we characterize conditions on the utility function that ensure the existence and uniqueness of a pure-strategy Nash equilibrium, regardless of the network structure. By applying the game to empirically-relevant networks that feature nestedness—Nested Split Graphs—we show that equilibrium strategies are non-decreasing in the degree. We extend the framework into a dynamic setting, comprising a game stage and a formation stage, and provide general conditions for the network process to converge to a Nested Split Graph with probability one, and for this class of networks to be an absorbing state. The general framework presented in the paper can be applied to models of games on networks, models of network formation, and combinations of the two.
KeywordsSocial networks Network formation Social interaction
We would like to thank Gabriel Carroll, Matthew O. Jackson, Michael D. König, Marco van der Leij, Ismael Y. Mourifié, Anna Larsson Seim, Yves Zenou and an anonymous referee for helpful comments and discussions as well as seminar participants at the MIT/Harvard Network Economics Workshop, the EEA meetings in 2010 and the SAET conference in 2012.
- Bramoullè Y, Kranton R, D’Amours M (2014) Strategic interaction and networks. Am Econ Rev 104(3):898–930Google Scholar
- Case AC, Katz LF (1991) The company you keep: the effects of family and neighborhood on disadvantaged youths. NBER Working Paper No. 3705Google Scholar
- Durlauf SN (2004) Neighborhood effects. In: Henderson V, Thisse JF (eds) Handbook of regional and urban economics, vol 4. Elsevier, Amsterdam, pp 2173–2242Google Scholar
- Goyal S (2007) Connections: an introduction to the economics of networks. Princeton University Press, PrincetonGoogle Scholar
- Granovetter M (1994) Getting a job: a study of contacts and careers. Northwestern University Press, EvanstonGoogle Scholar
- Jackson MO (2008) Social and economic networks. Princeton University Press, PrincetonGoogle Scholar
- Lin N (1982) Social resources and instrumental action. In: Marsden PV, Lin N (eds) Social structure and network analysis. Sage Focus Editions, Beverly Hills, pp 131–145Google Scholar
- Lin N (1990) Social resources and social mobility: a structural theory of status attainment. In: Breiger RL (ed) Social mobility and social structure. Cambridge University Press, Cambridge, pp 237–271Google Scholar
- Mahadev NVR, Peled UN (1995) Threshold graphs and related topics, annals of discrete mathematics, 1st edn. Elsevier, AmsterdamGoogle Scholar