Quantal Response Equilibria in Binary Choice Games on Graphs

12/19/2019
by   Andrey Leonidov, et al.
0

Static and dynamic equilibria in noisy binary choice games on graphs are considered. Equations defining static quantal response equilibria (QRE) for binary choice 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 QRE for non-directed 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 Ising model on graphs in the same approximation.Evolutionary noisy binary choice game having the earlier described QRE as its stationary equilibria in the mean field approximation is constructed using the formalism of master equation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/20/2021

Ising Game on Graphs

Static equilibria and dynamic evolution in noisy binary choice (Ising) g...
research
05/31/2019

Learning Equilibria of Simulation-Based Games

We tackle a fundamental problem in empirical game-theoretic analysis (EG...
research
01/22/2021

Nash Equilibria in certain two-choice multi-player games played on the ladder graph

In this article we compute analytically the number of Nash Equilibria (N...
research
06/22/2021

Game-Theoretic Models of Moral and Other-Regarding Agents (extended abstract)

We investigate Kantian equilibria in finite normal form games, a class o...
research
07/07/2022

Mean field games master equations: from discrete to continuous state space

This paper studies the convergence of mean field games with finite state...
research
05/25/2022

Learning Mean Field Games: A Survey

Non-cooperative and cooperative games with a very large number of player...

Please sign up or login with your details

Forgot password? Click here to reset