Ising Game on Graphs

07/20/2021
by   Andrey Leonidov, et al.
0

Static equilibria and dynamic evolution in noisy binary choice (Ising) games on graphs are considered. Equations defining static quantal response equilibria (QRE) for Ising games on graphs with arbitrary topology and noise distribution are written. It is shown that in the special cases of complete graph and arbitrary noise distribution, and circular and star topology and logistic noise distribution the resulting equations can be cast in the form coinciding with that derived in the earlier literature. Explicit equations for non-directed random graphs in the annealed approximation are derived. It is shown that the resulting effect on the phase transition is the same as found in the literature on phase transition in the mean-field versions of the Ising model on graphs . Evolutionary Ising game having the earlier described QRE as its stationary equilibria in the mean field approximation is constructed using the formalism of master equation for the complete, star, circular and random annealed graphs and the formalism of population games for random annealed graphs.

READ FULL TEXT
research
12/19/2019

Quantal Response Equilibria in Binary Choice Games on Graphs

Static and dynamic equilibria in noisy binary choice games on graphs are...
research
04/29/2021

Dynamic population games

In this paper, we define a new class of dynamic games played in large po...
research
04/06/2020

Game on Random Environement, Mean-field Langevin System and Neural Networks

In this paper we study a type of games regularized by the relative entro...
research
04/06/2020

Game on Random Environment, Mean-field Langevin System and Neural Networks

In this paper we study a type of games regularized by the relative entro...
research
11/16/2021

Learning Equilibria in Mean-Field Games: Introducing Mean-Field PSRO

Recent advances in multiagent learning have seen the introduction ofa fa...
research
12/21/2017

Fault Tolerance of Random Graphs with respect to Connectivity: Phase Transition in Logarithmic Average Degree

The fault tolerance of random graphs with unbounded degrees with respect...
research
01/16/2022

Master Equation for Discrete-Time Stackelberg Mean Field Games with single leader

In this paper, we consider a discrete-time Stackelberg mean field game w...

Please sign up or login with your details

Forgot password? Click here to reset