A strategic model for network formation

Omid Atabati () and Babak Farzad

MPRA Paper from University Library of Munich, Germany

Abstract: We study the dynamics of a game-theoretic network formation model that yields large-scale small-world networks. So far, mostly stochastic frameworks have been utilized to explain the emergence of these networks. On the other hand, it is natural to seek for game-theoretic network formation models in which links are formed due to strategic behaviors of individuals, rather than based on probabilities. Inspired by Even-Dar and Kearns' model [8], we consider a more realistic framework in which the cost of establishing each link is dynamically determined during the course of the game. Moreover, players are allowed to put transfer payments on the formation and maintenance of links. Also, they must pay a maintenance cost to sustain their direct links during the game. We show that there is a small diameter of at most 4 in the general set of equilibrium networks in our model. We achieved an economic mechanism and its dynamic process for individuals which firstly; unlike the earlier model, the outcomes of players' interactions or the equilibrium networks are guaranteed to exist. Furthermore, these networks coincide with the outcome of pairwise Nash equilibrium in network formation. Secondly; it generates large-scale networks that have a rational and strategic microfoundation and demonstrate the main characterization of small degree of separation in real-life social networks. Furthermore, we provide a network formation simulation that generates small-world networks.

Keywords: network formation; linking game with transfer payments; pairwise stability; pairwise Nash equilibrium; small-world phenomenon (search for similar items in EconPapers)
JEL-codes: C79 D85 (search for similar items in EconPapers)
Date: 2014-11-01
New Economics Papers: this item is included in nep-cse, nep-gth, nep-mfd, nep-mic, nep-net and nep-soc
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2) Track citations by RSS feed

Published in Computational Social Networks 1.2(2015): pp. 1-14

Downloads: (external link)
https://mpra.ub.uni-muenchen.de/62529/1/MPRA_paper_62529.pdf original version (application/pdf)

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:pra:mprapa:62529

Access Statistics for this paper

More papers in MPRA Paper from University Library of Munich, Germany Ludwigstraße 33, D-80539 Munich, Germany. Contact information at EDIRC.
Bibliographic data for series maintained by Joachim Winter ().