English

Efficiency of equilibria in games with random payoffs

Probability 2021-02-24 v2 Computer Science and Game Theory Combinatorics

Abstract

We consider normal-form games with nn players and two strategies for each player, where the payoffs are i.i.d. random variables with some distribution FF and we consider issues related to the pure equilibria in the game as the number of players diverges. It is well-known that, if the distribution FF has no atoms, the random number of pure equilibria is asymptotically Poisson(1)(1). In the presence of atoms, it diverges. For each strategy profile, we consider the (random) average payoff of the players, called Average Social Utility (ASU). In particular, we examine the asymptotic behavior of the optimum ASU and the one associated to the best and worst pure Nash equilibria and we show that, although these quantities are random, they converge, as nn\to\infty to some deterministic quantities.

Keywords

Cite

@article{arxiv.2007.08518,
  title  = {Efficiency of equilibria in games with random payoffs},
  author = {Matteo Quattropani and Marco Scarsini},
  journal= {arXiv preprint arXiv:2007.08518},
  year   = {2021}
}

Comments

17 pages, 6 figures

R2 v1 2026-06-23T17:10:34.269Z