EUVIMEDEUVIMED entdecken
Crossref

Strategic Network Formation with Localized Pay-offs

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

Studies in Microeconomics · 2014

DOI: 10.1177/2321022214522732 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Studies in Microeconomics, 2014. Verfasst von Rohith D. Vallam und 4 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 61 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

APA

Vallam, R. D., Subramanian, C., Narayanam, R., Narahari, Y., & Srinath, N. (2014). Strategic Network Formation with Localized Pay-offs. Studies in Microeconomics. https://doi.org/10.1177/2321022214522732

Vancouver

Vallam RD, Subramanian C, Narayanam R, Narahari Y, Srinath N. Strategic Network Formation with Localized Pay-offs. Studies in Microeconomics. 2014. doi:10.1177/2321022214522732

BibTeX
@article{Vallam2014,
  author = {Vallam, Rohith D. and Subramanian, C.A. and Narayanam, Ramasuri and Narahari, Y. and Srinath, N.},
  title = {Strategic Network Formation with Localized Pay-offs},
  journal = {Studies in Microeconomics},
  year = {2014},
  doi = {10.1177/2321022214522732}
}
Kostenlos starten →