This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed. Find sources: "Nash equilibrium" – news · newspapers · books · scholar · JSTOR(June 2023) (Learn how and when to remove this message)
In game theory, the Nash equilibrium is the most commonly-used solution concept for non-cooperative games. A Nash equilibrium is a situation where no player could gain by changing their own strategy (holding all other players' strategies fixed).[1] The idea of Nash equilibrium dates back to the time of Cournot, who in 1838 applied it to his model of competition in an oligopoly.[2]
If each player has chosen a strategy – an action plan based on what has happened so far in the game – and no one can increase one's own expected payoff by changing one's strategy while the other players keep theirs unchanged, then the current set of strategy choices constitutes a Nash equilibrium.
If two players Alice and Bob choose strategies A and B, (A, B) is a Nash equilibrium if Alice has no other strategy available that does better than A at maximizing her payoff in response to Bob choosing B, and Bob has no other strategy available that does better than B at maximizing his payoff in response to Alice choosing A. In a game in which Carol and Dan are also players, (A, B, C, D) is a Nash equilibrium if A is Alice's best response to (B, C, D), B is Bob's best response to (A, C, D), and so forth.
Nash showed that there is a Nash equilibrium, possibly in mixed strategies, for every finite game.[3]
^Osborne, Martin J.; Rubinstein, Ariel (12 Jul 1994). A Course in Game Theory. Cambridge, MA: MIT. p. 14. ISBN 9780262150415.
^ Kreps D.M. (1987) "Nash Equilibrium." In: Palgrave Macmillan (eds) The New Palgrave Dictionary of Economics. Palgrave Macmillan, London.
^Nash, John F. (1950). "Equilibrium points in n-person games". PNAS. 36 (1): 48–49. Bibcode:1950PNAS...36...48N. doi:10.1073/pnas.36.1.48. PMC 1063129. PMID 16588946.
game theory, a subgame perfect equilibrium (or subgame perfect Nashequilibrium) is a refinement of a Nashequilibrium used in dynamic games. A strategy...
setting would be irrational to compute. A Bayesian-NashEquilibrium of a Bayesian game is a Nashequilibrium of its associated ex-ante normal form game. In...
of equilibrium in economics also applies to imperfectly competitive markets, where it takes the form of a Nashequilibrium. An economic equilibrium is...
In game theory, a strong Nashequilibrium (SNE) is a combination of actions of the different players, in which no coalition of players can cooperatively...
In game-theoretical terms, an ESS is an equilibrium refinement of the Nashequilibrium, being a Nashequilibrium that is also "evolutionarily stable." Thus...
Around this same time, John Nash developed a criterion for mutual consistency of players' strategies known as the Nashequilibrium, applicable to a wider variety...
commitment. The Stackelberg model can be solved to find the subgame perfect Nashequilibrium or equilibria (SPNE), i.e. the strategy profile that serves best each...
game. The most commonly used solution concepts are equilibrium concepts, most famously Nashequilibrium. Many solution concepts, for many games, will result...
Response" to the other firm's level of output. We can now find a Cournot-NashEquilibrium using our "Best Response" functions above for the output quantity of...
Coordination games also have mixed strategy Nash equilibria. In the generic coordination game above, a mixed Nashequilibrium is given by probabilities p = (d-b)/(a+d-b-c)...
"dominant strategy equilibrium". However, that Nashequilibrium is not necessarily "efficient", meaning that there may be non-equilibrium outcomes of the...
{\displaystyle d=0} . There are many Nash equilibria in the Nash demand game. Any x and y such that x + y = z is a Nashequilibrium. If either player increases...
In game theory, a correlated equilibrium is a solution concept that is more general than the well known Nashequilibrium. It was first discussed by mathematician...
perfect equilibrium is a type of refinement of a Nashequilibrium that was first proposed by Reinhard Selten. A trembling hand perfect equilibrium is an...
Bayesian Nashequilibrium (BNE), which is a solution concept with Bayesian probability for non-turn-based games. Any perfect Bayesian equilibrium has two...
the Bertrand equilibrium is a weak Nash-equilibrium. The firms lose nothing by deviating from the competitive price: it is an equilibrium simply because...
{T}}By} . Every bimatrix game has a Nashequilibrium in (possibly) mixed strategies. Finding such a Nashequilibrium is a special case of the Linear complementarity...
to full revelation, which would be the 45° line, but which is not a Nashequilibrium. With a higher N, and a finer message, the blue area is more important...
general than NashequilibriumNashequilibrium, the basic solution concept in game theory Quasi-perfect equilibrium, a refinement of NashEquilibrium for extensive...