A Stochastic Game without Approximate Equilibria

Robert Samuel Simon

A game has approximate equilibria if for every $\epsilon >0$ there is an $\epsilon$-equilibrium. We show that there is a stochastic game that lacks approximate equilibria. This game has finitely…