Dynamic network formation with foresighted agents
From MaRDI portal
Publication:776845
DOI10.1007/S00182-020-00714-4zbMATH Open1444.91047arXiv1509.00126OpenAlexW3008868407MaRDI QIDQ776845FDOQ776845
Authors: Yangbo Song, Mihaela van der Schaar 
Publication date: 13 July 2020
Published in: International Journal of Game Theory (Search for Journal in Brave)
Abstract: What networks can form and persist when agents are self-interested? Can such networks be efficient? A substantial theoretical literature predicts that the only networks that can form and persist must have very special shapes and that such networks cannot be efficient, but these predictions are in stark contrast to empirical findings. In this paper, we present a new model of network formation. In contrast to the existing literature, our model is dynamic (rather than static), we model agents as foresighted (rather than myopic) and we allow for the possibility that agents are heterogeneous (rather than homogeneous). We show that a very wide variety of networks can form and persist; in particular, efficient networks can form and persist if they provide every agent a strictly positive payoff. For the widely-studied connections model, we provide a full characterization of the set of efficient networks that can form and persist. Our predictions are consistent with empirical findings.
Full work available at URL: https://arxiv.org/abs/1509.00126
Recommendations
- Dynamic network formation with incomplete information
- Network formation with heterogeneous players
- Network formation by reinforcement learning: the long and medium run
- A dynamic model of network formation
- Distributed dynamic reinforcement of efficient outcomes in multiagent coordination and network formation
- Overcoming the coordination problem: dynamic formation of networks
- Network structure, games, and agent dynamics
- Network formation with myopic and farsighted players
- The complexity of rationalizing network formation
Cites Work
- Power-law distributions in empirical data
- Emergence of Scaling in Random Networks
- Empirical Analysis of an Evolving Social Network
- A strategic model of social and economic networks
- Collective dynamics of `small-world' networks
- Exploring complex networks
- Rational cooperation in the finitely repeated prisoners' dilemma
- The Folk Theorem in Repeated Games with Discounting or with Incomplete Information
- Recursive methods in discounted stochastic games: an algorithm for \(\delta \rightarrow 1\) and a folk theorem
- Farsightedly stable networks
- Networks and farsighted stability
- The evolution of social and economic networks.
- Farsighted network formation
- A Noncooperative Model of Network Formation
- A dynamic model of network formation
- Social Norms and Community Enforcement
- A dynamic model of social network formation
- Allocating value among farsighted players in network formation
- Information Revelation and Strategic Delay in a Model of Investment
- In search of stars: network formation among heterogeneous agents
- Nestedness in networks: A theoretical model and some applications
- Experiments with network formation
- A folk theorem for stochastic games
- Coordination failure in repeated games with private monitoring
- Community enforcement when players observe partners' past play
- Cooperation with network monitoring
- Dynamic network formation with incomplete information
- Farsighted strategies in the formation of a communication network
Cited In (4)
Uses Software
This page was built for publication: Dynamic network formation with foresighted agents
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q776845)
