Equilibria and learning dynamics in mixed network coordination/anti-coordination games
| Autor: | Laura Arditti, Giacomo Como, Fabio Fagnani, Martina Vanelli |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: |
Social and Information Networks (cs.SI)
FOS: Computer and information sciences Computer Science::Computer Science and Game Theory Computer Science - Social and Information Networks Systems and Control (eess.SY) Dynamical Systems (math.DS) Electrical Engineering and Systems Science - Systems and Control Computer Science - Computer Science and Game Theory FOS: Electrical engineering electronic engineering information engineering FOS: Mathematics Computer Science - Multiagent Systems Mathematics - Dynamical Systems 91A06 91A10 91A13 91A40 Computer Science and Game Theory (cs.GT) Multiagent Systems (cs.MA) |
| Popis: | 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 conditions for the existence of pure-strategy Nash equilibria in mixed network coordination/anti-coordination games of arbitrary size. For the case where such conditions are met, we then study the asymptotic behavior of best-response dynamics and provide sufficient conditions for finite-time convergence to the set of Nash equilibria. Our results build on an extension and refinement of the notion of network cohesiveness and on the formulation of the new concept of network indecomposibility. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|