Finding a Positive Index Nash Equilibrium is PPADS-Complete

Andreas Kontogiannis, Ioannis Panageas, Vasilis Pollatos +1

Every nondegenerate bimatrix game has a Nash equilibrium of Shapley index +1, since all equilibria are isolated, have index +1 or -1, and their indices sum to +1. We prove that the…