Nash equilibrium [SEP] named after
(see tragedy of the Commons), natural resource management, analysing strategies in marketing, even penalty kicks in football (see matching pennies), energy systems, transportation systems, evacuation problems and wireless communications.
History.
The Nash equilibrium was named after American mathematician John Forbes Nash, Jr. A version of the Nash equilibrium concept was first known to be used in 1838 by Antoine Augustin Cournot in his theory of oligopoly. In Cournot's theory, firms choose how much output to produce to maximize their own profit.
Lemke–Howson algorithm
The Lemke–Howson algorithm
is an algorithm that computes a
Nash equilibrium of a bimatrix game, named after its inventors, Carlton E. Lemke and J. T. Howson.
It is said to be “the best known among the combinatorial algorithms for finding a Nash equilibrium”.
The algorithm.
The input to the algorithm is a 2-player game "G".
"G" is represented by two "m" × "n" game matrices A and B,