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!