Endogenous Network Dynamics
Frank Page and
Myrna Wooders
No 2009.28, Working Papers from Fondazione Eni Enrico Mattei
Abstract:
In all social and economic interactions, individuals or coalitions choose not only with whom to interact but how to interact, and over time both the structure (the “with whom”) and the strategy (“the how”) of interactions change. Our objectives here are to model the structure and strategy of interactions prevailing at any point in time as a directed network and to address the following open question in the theory of social and economic network formation: given the rules of network and coalition formation, the preferences of individuals over networks, the strategic behavior of coalitions in forming networks, and the trembles of nature, what network and coalitional dynamics are likely to emerge and persist. Our main contributions are (i) to formulate the problem of network and coalition formation as a dynamic, stochastic game, (ii) to show that this game possesses a stationary correlated equilibrium (in network and coalition formation strategies), (iii) to show that, together with the trembles of nature, this stationary correlated equilibrium determines an equilibrium Markov process of network and coalition formation, and (iv) to show that this endogenous process possesses a finite, nonempty set of ergodic measures, and generates a finite, disjoint collection of nonempty subsets of networks and coalitions, each constituting a basin of attraction. We also extend to the setting of endogenous Markov dynamics the notions of pairwise stability (Jackson-Wolinsky, 1996), strong stability (Jacksonvan den Nouweland, 2005), and Nash stability (Bala-Goyal, 2000), and we show that in order for any network-coalition pair to persist and be stable (pairwise, strong, or Nash) it is necessary and sufficient that the pair reside in one of finitely many basins of attraction. The results we obtain here for endogenous network dynamics and stochastic basins of attraction are the dynamic analogs of our earlier results on endogenous network formation and strategic basins of attraction in static, abstract games of network formation (Page and Wooders, 2008), and build on the seminal contributions of Jackson and Watts (2002), Konishi and Ray (2003), and Dutta, Ghosal, and Ray (2005).
Keywords: Endogenous Network Dynamics; Dynamic Stochastic Games of Network Formation; Equilibrium Markov Process of Network Formation; Basins of Attraction; Harris Decomposition; Ergodic Probability Measures; Dynamic Path Dominance Core; Dynamic Pairwise Stability (search for similar items in EconPapers)
JEL-codes: A14 C71 C72 (search for similar items in EconPapers)
Date: 2009-05
New Economics Papers: this item is included in nep-gth, nep-mic, nep-net, nep-soc and nep-ure
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)
Downloads: (external link)
https://feem-media.s3.eu-central-1.amazonaws.com/w ... oads/NDL2009-028.pdf (application/pdf)
Related works:
Working Paper: Endogenous Network Dynamics (2009) 
Working Paper: Endogenous Network Dynamics (2009) 
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:fem:femwpa:2009.28
Access Statistics for this paper
More papers in Working Papers from Fondazione Eni Enrico Mattei Contact information at EDIRC.
Bibliographic data for series maintained by Alberto Prina Cerai ( this e-mail address is bad, please contact ).