Some Tractable Win-Lose Games

Samir Datta, Nagarajan Krishnamurthy

Determining a Nash equilibrium in a $2$-player non-zero sum game is known to be PPAD-hard (Chen and Deng (2006), Chen, Deng and Teng (2009)). The problem, even when restricted to w…