Rank-1 Bi-matrix Games: A Homeomorphism and a Polynomial Time Algorithm

Bharat Adsul, Jugal Garg, Ruta Mehta +1

Given a rank-1 bimatrix game (A,B), i.e., where rank(A+B)=1, we construct a suitable linear subspace of the rank-1 game space and show that this subspace is homeomorphic to its Nas…