Nash equilibrium

related topics
{math, number, function}
{game, team, player}
{rate, high, increase}
{theory, work, human}
{acid, form, water}
{company, market, business}
{style, bgcolor, rowspan}
{government, party, election}
{car, race, vehicle}
{law, state, case}

In game theory, Nash equilibrium (named after John Forbes Nash, who proposed it) is a solution concept of a game involving two or more players, in which each player is assumed to know the equilibrium strategies of the other players, and no player has anything to gain by changing only his or her own strategy unilaterally. If each player has chosen a strategy and no player can benefit by changing his or her strategy while the other players keep theirs unchanged, then the current set of strategy choices and the corresponding payoffs constitute a Nash equilibrium.

Stated simply, Amy and Phil are in Nash equilibrium if Amy is making the best decision she can, taking into account Phil's decision, and Phil is making the best decision he can, taking into account Amy's decision. Likewise, a group of players is in Nash equilibrium if each one is making the best decision that he or she can, taking into account the decisions of the others. However, Nash equilibrium does not necessarily mean the best cumulative payoff for all the players involved; in many cases all the players might improve their payoffs if they could somehow agree on strategies different from the Nash equilibrium (e.g., competing businesses forming a cartel in order to increase their profits).


Full article ▸

related documents
Exponential distribution
Resource Description Framework
Bayes' theorem
Abel–Ruffini theorem
Brute-force search
Miranda (programming language)
Power series
Division (mathematics)
Locally compact space
Transposition cipher
J (programming language)
Homological algebra
Tychonoff's theorem
Scope (programming)
Preadditive category
Convergence of random variables
Axiom schema of specification
Euler–Mascheroni constant
Exclusive or
Partition (number theory)
Fuzzy logic
Galois theory
Absolute convergence
Self-organizing map
Binary heap
Gaussian quadrature
Spectral theorem
Additive category
Ideal class group