Strategic Network Formation with Localized Pay-offs

Rohith D. Vallam, C.A. Subramanian, Ramasuri Narayanam (), Y. Narahari and N. Srinath

Studies in Microeconomics, 2014, vol. 2, issue 1, 63-119

Abstract: In this investigation, we analyze a network formation game in a strategic setting where pay-offs of individuals depend only on their immediate neighbourhood. These localized pay-offs incorporate the social capital emanating from bridging positions that nodes hold in the network. Using this simple and novel model of network formation, our study explores the structure of networks that form, satisfying pairwise stability or efficiency or both. We derive sufficient conditions for the pairwise stability of several interesting network structures. We characterize topologies of efficient networks by drawing upon classical results from extremal graph theory and discover that the Turan graph (or the complete equi-bipartite network) emerges as the unique efficient network under many configurations of parameters. We examine the trade-offs between topologies of pairwise stable networks and efficient networks using the notion of price of stability. Interestingly, we find that price of stability is equal to 1 for almost all configurations of parameters in the proposed model; and for the rest of the configurations, we obtain a lower bound of 0.5. This leads to another key insight of this article: under mild conditions, efficient networks will form when strategic individuals choose to add or delete links based on only localized pay-offs. We study the dynamics of the proposed model by designing a simple myopic best response updating rule and implementing it on a customized network formation testbed.

Keywords: Network formation; localized pay-offs; social networks; pairwise stability; efficiency (social-welfare maximization); price of stability; myopic best response dynamics (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1177/2321022214522732 (text/html)

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:sae:miceco:v:2:y:2014:i:1:p:63-119

DOI: 10.1177/2321022214522732

Access Statistics for this article

More articles in Studies in Microeconomics
Bibliographic data for series maintained by SAGE Publications ().