Nondegeneracy of a bimatrix game
ID: nondegeneracy-of-a-bimatrix-game
A bimatrix game is nondegenerate if every mixed strategy with positive coordinates has at most pure best responses for the other player. This condition prevents ties in the leaving-variable choice along the usual Lemke-Howson algorithm path and allows unique continuation once the dropped label has been selected.
New to topics? Read the docs here!