Monotone Near-Zero-Sum Games: A Generalization of Convex-Concave Minimax

Ruichen Luo, Sebastian U. Stich, Krishnendu Chatterjee

Zero-sum and non-zero-sum (aka general-sum) games are relevant in a wide range of applications. While general non-zero-sum games are computationally hard, researchers focus on the…