English

A Stochastic Game without Approximate Equilibria

Functional Analysis 2023-10-23 v2

Abstract

A game has approximate equilibria if for every ϵ>0\epsilon >0 there is an ϵ\epsilon-equilibrium. We show that there is a stochastic game that lacks approximate equilibria. This game has finitely many players and actions, their payoffs are Borel measurable functions on the pathways of play, and all players have perfect knowledge of the past histories and the present state.

Keywords

Cite

@article{arxiv.2310.04217,
  title  = {A Stochastic Game without Approximate Equilibria},
  author = {Robert Samuel Simon},
  journal= {arXiv preprint arXiv:2310.04217},
  year   = {2023}
}

Comments

The proof is flawed

R2 v1 2026-06-28T12:42:32.526Z