A Dynamic Model of Network Formation with Strategic Interactions

M. Koenig, Claudio J. Tessone and Yves Zenou
Authors registered in the RePEc Author Service: Michael David König

No CCSS-09-006, Working Papers from ETH Zurich, Chair of Systems Design

Abstract: In order to understand the different characteristics observed in real-world networks, one needs to analyze how and why networks form, the impact of network structure on agents' outcomes, and the evolution of networks over time. For this purpose, we combine a network game introduced by Ballester et al. [2006], where the Nash equilibrium action of each agent is proportional to her Bonacich centrality, with an endogenous network formation process. Links are formed on the basis of agents' centrality while the network is exposed to a volatile environment introducing interruptions in the connections between agents. A remarkable feature of our dynamic network formation process is that, at each period of time, the network is a nested split graph. This graph has very nice mathematical properties and are relatively easy to characterize. We show that there exists a unique stationary network (which is a nested split graph) whose topological properties completely match features exhibited by real-world networks. We also find that there exists a sharp transition in efficiency and network density from highly centralized to decentralized networks.

Keywords: Bonacich centrality; Network formation; social interactions; nested split graphs (search for similar items in EconPapers)
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
ftp://web.sg.ethz.ch/RePEc/stz/wpaper/pdf/CCSS-09-006.pdf (application/pdf)
Our link check indicates that this URL is bad, the error code is: 500 Failed to connect to FTP server web.sg.ethz.ch: A connection attempt failed because the connected party did not properly respond after a period of time, or established connection failed because connected host has failed to respond.

Related works:
Working Paper: A Dynamic Model of Network Formation with Strategic Interactions (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:stz:wpaper:ccss-09-006

Access Statistics for this paper

More papers in Working Papers from ETH Zurich, Chair of Systems Design Contact information at EDIRC.
Bibliographic data for series maintained by Claudio J. Tessone ( this e-mail address is bad, please contact ).