Two Algorithms for Computing Exact and Approximate Nash Equilibria in Bimatrix Games

Jianzong Pi, Joseph L. Heyman, Abhishek Gupta

In this paper, we first devise two algorithms to determine whether or not a bimatrix game has a strategically equivalent zero-sum game. If so, we propose an algorithm that computes…