Ad
related to: nash equilibrium strategy
Search results
Results from the WOW.Com Content Network
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]
A Nash equilibrium is a strategy profile (a strategy profile specifies a strategy for every player, e.g. in the above prisoners' dilemma game (cooperate, defect) specifies that prisoner 1 plays cooperate and prisoner 2 plays defect) in which every strategy played by every agent (agent i) is a best response to every other strategy played by all the other opponents (agents j for every j≠i) .
In game theory, the best response is the strategy (or strategies) which produces the most favorable outcome for a player, taking other players' strategies as given. [1] The concept of a best response is central to John Nash's best-known contribution, the Nash equilibrium, the point at which each player in a game has selected the best response (or one of the best responses) to the other players ...
While Nash proved that every finite game has a Nash equilibrium, not all have pure strategy Nash equilibria. For an example of a game that does not have a Nash equilibrium in pure strategies, see Matching pennies. However, many games do have pure strategy Nash equilibria (e.g. the Coordination game, the Prisoner's dilemma, the Stag hunt ...
There is a unique pure strategy Nash equilibrium. This equilibrium can be found by iterated elimination of weakly dominated strategies. [4] Intuitively, guessing any number higher than 2/3 of what you expect others to guess on average cannot be part of a Nash equilibrium. The highest possible average that would occur if everyone guessed 100 is ...
There are two pure strategy Nash equilibria in this game (Swerve, Stay) and (Stay, Swerve). However, in the absence of an uncorrelated asymmetry, neither Swerve nor Stay are ESSes. There is a third Nash equilibrium, a mixed strategy which is an ESS for this game (see Hawk-dove game and Best response for explanation).
Example 1: Two-Stage Repeated Game with Multiple Nash Equilibria Example 1 shows a two-stage repeated game with multiple pure strategy Nash equilibria. Because these equilibria differ markedly in terms of payoffs for Player 2, Player 1 can propose a strategy over multiple stages of the game that incorporates the possibility for punishment or ...
The two pure strategy Nash equilibria are unfair; one player consistently does better than the other. The mixed strategy Nash equilibrium is inefficient: the players will miscoordinate with probability 13/25, leaving each player with an expected return of 6/5 (less than the payoff of 2 from each's less favored pure strategy equilibrium).
Ad
related to: nash equilibrium strategy