DeepAI AI Chat
Log In Sign Up

On stochastic imitation dynamics in large-scale networks

by   Lorenzo Zino, et al.

We consider a broad class of stochastic imitation dynamics over networks, encompassing several well known learning models such as the replicator dynamics. In the considered models, players have no global information about the game structure: they only know their own current utility and the one of neighbor players contacted through pairwise interactions in a network. In response to this information, players update their state according to some stochastic rules. For potential population games and complete interaction networks, we prove convergence and long-lasting permanence close to the evolutionary stable strategies of the game. These results refine and extend the ones known for deterministic imitation dynamics as they account for new emerging behaviors including meta-stability of the equilibria. Finally, we discuss extensions of our results beyond the fully mixed case, studying imitation dynamics where agents interact on complex communication networks.


page 1

page 2

page 3

page 4


Imitation dynamics in population games on community networks

We study the asymptotic behavior of deterministic, continuous-time imita...

Effects of update rules on networked N-player trust game dynamics

We investigate the effects of update rules on the dynamics of an evoluti...

The Impact of Irrational Behaviours in the Optional Prisoner's Dilemma with Game-Environment Feedback

In the optional prisoner's dilemma (OPD), players can choose to cooperat...

Survival of dominated strategies under imitation dynamics

The literature on evolutionary game theory suggests that pure strategies...

Equilibration Analysis and Control of Coordinating Decision-Making Populations

Whether a population of decision-making individuals will reach a state o...

Empathy in Bimatrix Games

Although the definition of what empathetic preferences exactly are is st...

Path to Stochastic Stability: Comparative Analysis of Stochastic Learning Dynamics in Games

Stochastic stability is a popular solution concept for stochastic learni...