DeepAI
Log In Sign Up

Best-response dynamics in directed network games

01/11/2021
by   Péter Bayer, et al.
0

We study public goods games played on networks with possibly non-reciprocal relationships between players. Examples for this type of interactions include one-sided relationships, mutual but unequal relationships, and parasitism. It is well known that many simple learning processes converge to a Nash equilibrium if interactions are reciprocal, but this is not true in general for directed networks. However, by a simple tool of rescaling the strategy space, we generalize the convergence result for a class of directed networks and show that it is characterized by transitive weight matrices. Additionally, we show convergence in a second class of networks; those rescalable into networks with weak externalities. We characterize the latter class by the spectral properties of the absolute value of the network's weight matrix and show that it includes all directed acyclic networks.

READ FULL TEXT

page 1

page 2

page 3

page 4

09/21/2020

Imitation dynamics in population games on community networks

We study the asymptotic behavior of deterministic, continuous-time imita...
07/20/2020

Evolution toward a Nash equilibrium

In this paper, we study the dynamic behavior of Hedge, a well-known algo...
10/07/2019

Coordination Games on Weighted Directed Graphs

We study strategic games on weighted directed graphs, in which the payof...
09/10/2020

Nash equilibrium seeking under partial-decision information over directed communication networks

We consider the Nash equilibrium problem in a partial-decision informati...
12/31/2018

Nash Equilibria on (Un)Stable Networks

While individuals may selfishly choose their optimal behaviors (Nash, 19...
11/03/2017

Phototactic Supersmarticles

Smarticles, or smart active particles, are small robots equipped with on...