Corpus ID: 237940801

Robust Coordination in Networks

@article{Arditti2021RobustCI,
  title={Robust Coordination in Networks},
  author={Laura Arditti and Giacomo Como and Fabio Fagnani and Martina Vanelli},
  journal={ArXiv},
  year={2021},
  volume={abs/2109.12685}
}
We study the robustness of binary-action heterogeneous network coordination games equipped with an external field modeling the different players’ biases towards one action with respect to the other one. We prove necessary and sufficient conditions for global stability of consensus equilibria under best response type dynamics, robustly with respect to (constant or time-varying) values of the external field. We then apply these results to the analysis of mixed network coordination and… Expand
1 Citations

Figures from this paper

Equilibria and learning dynamics in mixed network coordination/anti-coordination games
TLDR
This work first provides graph-theoretic conditions for the existence of pure-strategy Nash equilibria in mixed network coordination/anti-coordination games of arbitrary size, and then studies the asymptotic behavior of best-response dynamics and provides sufficient conditions for finite-time convergence to the set of NashEquilibria. Expand

References

SHOWING 1-10 OF 62 REFERENCES
On the behavior of threshold models over finite networks
TLDR
A model for cascade effects over finite networks based on a deterministic binary linear threshold model with heterogeneous thresholds over agents is studied and a measure of network resilience that captures the nature of the involved dynamics is proposed. Expand
Analysis and Interventions in Large Network Games
We review classic results and recent progress on equilibrium analysis, dynamics, and optimal interventions in network games with both continuous and discrete strategy sets. We study strategicExpand
Strategic Interaction and Networks
This paper brings a general network analysis to a wide class of economic games. A network, or interaction matrix, tells who directly interacts with whom. A major challenge is determining how networkExpand
Anti-coordination and social interactions
TLDR
The analysis shows that network effects are much stronger than when partners play a coordination game, and notably affects how agents respond when a strategy becomes more advantageous. Expand
Diffusion and cascading behavior in random networks
  • M. Lelarge
  • Economics, Computer Science
  • Games Econ. Behav.
  • 2012
TLDR
A model of diffusion where the individualsʼ behavior is the result of a strategic choice is considered and it is shown that connectivity plays an ambiguous role: while it allows the diffusion to spread, when the network is highly connected, the diffusion is also limited by high-degree nodes which are very stable. Expand
Network Games
TLDR
The introduction of incomplete information allows us to provide general results characterizing how the network structure, an individual’s position within the network, the nature of games, and the level of information, shape individual behavior and payoffs. Expand
Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities
The authors study a rich class of noncooperative games that includes models of oligopoly competition, macroeconomic coordination failures, arms races, bank runs, technology adoption and diffusion,Expand
The Statistical Mechanics of Strategic Interaction
I study strategic interaction among players who live on a lattice. Each player interacts directly with only a finite set of neighbors, but any two players indirectly interact through a finite chainExpand
Learning, Local Interaction, and Coordination
This paper discusses the dynamic implications of learning in a large population coordination game, focusing on the structure of the matching process that describes how players meet. As in M. Kandori,Expand
Network Effects on Robustness of Dynamic Systems
TLDR
This paper reviews selected results related to robustness of networked systems in finite and asymptotically large size regimes, under static and dynamical settings, and highlights a few additional settings in which existing system theoretic tools give tight robustness guarantees. Expand
...
1
2
3
4
5
...