Efficiency of equilibria in random binary games

07/15/2020
by   Matteo Quattropani, et al.
0

We consider normal-form games with n players and two strategies for each player where the payoffs are Bernoulli random variables. We define the average social utility associated to a strategy profile as the sum of the payoffs of all players divided by n. We assume that payoff vectors corresponding to different profiles are i.i.d., and the payoffs within the same profile are conditionally independent given some underlying random parameter. Under these conditions we examine the asymptotic behavior of the average social utilities that correspond to the optimum, to the best and to the worst pure Nash equilibria. We perform a detailed analysis of some particular cases showing that these random quantities converge, as n→∞, to some function of the models' parameters. Moreover, we show that these functions exhibit some interesting phase-transition phenomena.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/13/2021

On Nash Equilibria in Normal-Form Games With Vectorial Payoffs

We provide an in-depth study of Nash equilibria in multi-objective norma...
research
09/26/2022

Best-Response dynamics in two-person random games with correlated payoffs

We consider finite two-player normal form games with random payoffs. Pla...
research
09/07/2017

Dynamics and Coalitions in Sequential Games

We consider N-player non-zero sum games played on finite trees (i.e., se...
research
10/31/2020

When "Better" is better than "Best"

We consider two-player normal form games where each player has the same ...
research
03/07/2022

Identifying the Deviator

A group of players are supposed to follow a prescribed profile of strate...
research
02/08/2020

Distance-based Equilibria in Normal-Form Games

We propose a simple uncertainty modification for the agent model in norm...
research
02/26/2023

Data Structures for Deviation Payoffs

We present new data structures for representing symmetric normal-form ga...

Please sign up or login with your details

Forgot password? Click here to reset