Equilibrium in Two-Player Stochastic Games with Shift-Invariant Payoffs (2203.14492v1)

Abstract: We show that every two-player stochastic game with finite state and action sets and bounded, Borel-measurable, and shift-invariant payoffs, admits an $\ep$-equilibrium for all $\varepsilon>0$.