A Descent-based method on the Duality Gap for solving zero-sum games

Michail Fasoulakis, Evangelos Markakis, Giorgos Roussakis +1

We focus on the design of algorithms for finding equilibria in 2-player zero-sum games. Although it is well known that such problems can be solved by a single linear program, there…