Equilibria of nonatomic anonymous games

05/04/2020
by   Simone Cerreia-Vioglio, et al.
0

We add here another layer to the literature on nonatomic anonymous games started with the 1973 paper by Schmeidler. More specifically, we define a new notion of equilibrium which we call ε-estimated equilibrium and prove its existence for any positive ε. This notion encompasses and brings to nonatomic games recent concepts of equilibrium such as self-confirming, peer-confirming, and Berk–Nash. This augmented scope is our main motivation. At the same time, our approach also resolves some conceptual problems present in Schmeidler (1973), pointed out by Shapley. In that paperthe existence of pure-strategy Nash equilibria has been proved for any nonatomic game with a continuum of players, endowed with an atomless countably additive probability. But, requiring Borel measurability of strategy profiles may impose some limitation on players' choices and introduce an exogenous dependence among players' actions, which clashes with the nature of noncooperative game theory. Our suggested solution is to consider every subset of players as measurable. This leads to a nontrivial purely finitely additive component which might prevent the existence of equilibria and requires a novel mathematical approach to prove the existence of ε-equilibria.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/27/2020

Robustness of Nash Equilibria in Network Games

We analyze the robustness of (pure strategy) Nash equilibria for network...
research
09/07/2018

Nash Equilibria in the Response Strategy of Correlated Games

In nature and society problems arise when different interests are diffic...
research
08/03/2022

Additive Security Games: Structure and Optimization

In this work, we provide a structural characterization of the possible N...
research
10/20/2019

Overcoming Free-Riding in Bandit Games

This paper considers a class of experimentation games with Lévy bandits ...
research
06/04/2019

Nonatomic Aggregative Games with Infinitely Many Types

We define and analyze the notion of variational Wardrop equilibrium for ...
research
12/30/2009

Cryptographic Implications for Artificially Mediated Games

There is currently an intersection in the research of game theory and cr...
research
12/14/2017

Equilibria in the Tangle

We analyse the Tangle --- a DAG-valued stochastic process where new vert...

Please sign up or login with your details

Forgot password? Click here to reset