Regret Minimization and Convergence to Equilibria in General-sum Markov Games

Liad Erez, Tal Lancewicki, Uri Sherman +2

An abundance of recent impossibility results establish that regret minimization in Markov games with adversarial opponents is both statistically and computationally intractable. Ne…