Nash Equilibria in the Response Strategy of Correlated Games

09/07/2018
by   A. D. Correia, et al.
0

In nature and society problems arise when different interests are difficult to reconcile, which are modeled in game theory. While most applications assume uncorrelated games, a more detailed modeling is necessary to consider the correlations that influence the decisions of the players. The current theory for correlated games, however, enforces the players to obey the instructions from a third party or "correlation device" to reach equilibrium, but this cannot be achieved for all initial correlations. We extend here the existing framework of correlated games and find that there are other interesting and previously unknown Nash equilibria that make use of correlations to obtain the best payoff. This is achieved by allowing the players the freedom to follow or not to follow the suggestions of the correlation device. By assigning independent probabilities to follow every possible suggestion, the players engage in a response game that turns out to have a rich structure of Nash equilibria that goes beyond the correlated equilibrium and mixed-strategy solutions. We determine the Nash equilibria for all possible correlated Snowdrift games, which we find to be describable by Ising Models in thermal equilibrium. We believe that our approach paves the way to a study of correlations in games that uncovers the existence of interesting underlying interaction mechanisms, without compromising the independence of the players.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/04/2020

Equilibria of nonatomic anonymous games

We add here another layer to the literature on nonatomic anonymous games...
research
12/30/2009

Cryptographic Implications for Artificially Mediated Games

There is currently an intersection in the research of game theory and cr...
research
06/18/2019

Nash equilibria in games over graphs equipped with a communication mechanism

We study pure Nash equilibria in infinite-duration games on graphs, with...
research
11/21/2019

Efficient Estimation of Equilibria in Large Aggregative Games with Coupling Constraints

Aggregative games have many industrial applications, and computing an eq...
research
04/21/2018

Learning in Games with Cumulative Prospect Theoretic Preferences

We consider repeated games where players behave according to cumulative ...
research
06/24/2022

Diegetic representation of feedback in open games

We improve the framework of open games with agency by showing how the pl...
research
12/31/2018

Nash Equilibria on (Un)Stable Networks

While individuals may selfishly choose their optimal behaviors (Nash, 19...

Please sign up or login with your details

Forgot password? Click here to reset