Corpus ID: 237940326

Equilibria and learning dynamics in mixed network coordination/anti-coordination games

@article{Arditti2021EquilibriaAL,
  title={Equilibria and learning dynamics in mixed network coordination/anti-coordination games},
  author={Laura Arditti and Giacomo Como and Fabio Fagnani and Martina Vanelli},
  journal={ArXiv},
  year={2021},
  volume={abs/2109.12692}
}
Whilst network coordination games and network anti-coordination games have received a considerable amount of attention in the literature, network games with coexisting coordinating and anti-coordinating players are known to exhibit more complex behaviors. In fact, depending on the network structure, such games may even fail to have pure-strategy Nash equilibria. An example is represented by the well-known matching pennies (discoordination) game. In this work, we first provide graph-theoretic… Expand

Figures from this paper

Robust Coordination in Networks
TLDR
It is proved 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 are proved. Expand

References

SHOWING 1-10 OF 22 REFERENCES
Contagion
Are we really a few mutations away from the end of the world as we know it? Emma Young investigates
Games on Networks
We provide an overview and synthesis of the literatures analyzing games in which players are connected via a network structure. We discuss, in particular, the impact of the structure of the networkExpand
Optimal targeting in supermodular games
  • IEEE Transactions on Automatic Control
  • 2021
Robust Coordination in Networks
TLDR
It is proved 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 are proved. Expand
Anti-conformism in the Threshold Model of Collective Behavior
TLDR
A detailed study of the threshold model, where both conformist and anti-conformist agents coexist, and shows that for most societies, the opinion converges to a chaotic situation. Expand
Control of Learning in Anticoordination Network Games
TLDR
This article focuses on which players to control and how to control them so that the emerging outcome of learning dynamics is desirable, and considers best-response-type learning dynamics for an anticoordination network game. Expand
Separable games
TLDR
It is proved that there exists a minimal splitting with respect to which a game is separable and the interplay between separability and the classical decomposition of games proposed by [5], characterizing the separability properties of each part of the decomposition. Expand
Hipsters on networks: How a minority group of individuals can lead to an antiestablishment majority
TLDR
This paper considers a model in which spreading follows a deterministic rule for updating node states (which indicate which product has been adopted) in which an adjustable probability pHip of the nodes in a network are hipsters, who choose to adopt the product that they believe is the less popular of the two. Expand
Homogeneous Symmetrical Threshold Model with Nonconformity: Independence versus Anticonformity
TLDR
It is shown that indeed if the threshold corresponds to the majority-vote model, an order-disorder transition is continuous, and results obtained for both versions of the model give the same results, only rescaled by the factor of 2. Expand
On games with coordinating and anti-coordinating agents
TLDR
This work provides a complete characterization of the set of Nash equilibria for games with mixed coordinating and anti-coordinating agents with heterogeneous utilities interacting on an all-to-all network. Expand
...
1
2
3
...