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!