Complementarity construction of a symmetric Nash equilibrium

ID: complementarity-construction-of-a-symmetric-nash-equilibrium

For a symmetric bimatrix game with payoff matrices , any nonzero satisfying these equations gives the symmetric Nash equilibrium . Every positive coordinate attains the same maximal payoff. This one-vector construction differs from a two-vector Lemke-Howson algorithm path, which can return asymmetric equilibria.

New to topics? Read the docs here!