ε-Stationary Nash Equilibria in Multi-player Stochastic Graph Games

Ali Asadi, Léonard Brice, Krishnendu Chatterjee +1

A strategy profile in a multi-player game is a Nash equilibrium if no player can unilaterally deviate to achieve a strictly better payoff. A profile is an $\epsilon$-Nash equilibrium if n…