language-icon Old Web
English
Sign In

Epsilon-equilibrium

In game theory, an epsilon-equilibrium, or near-Nash equilibrium, is a strategy profile that approximatelysatisfies the condition of Nash equilibrium. In a Nash equilibrium, no player has an incentive to change hisbehavior. In an approximate Nash equilibrium, this requirement is weakened to allow the possibility that aplayer may have a small incentive to do something different. This may still be considered an adequatesolution concept, assuming for example status quo bias. This solution concept may be preferred to Nashequilibrium due to being easier to compute, or alternatively due to the possibility that in games of morethan 2 players, the probabilities involved in an exact Nash equilibrium need not be rational numbers. In game theory, an epsilon-equilibrium, or near-Nash equilibrium, is a strategy profile that approximatelysatisfies the condition of Nash equilibrium. In a Nash equilibrium, no player has an incentive to change hisbehavior. In an approximate Nash equilibrium, this requirement is weakened to allow the possibility that aplayer may have a small incentive to do something different. This may still be considered an adequatesolution concept, assuming for example status quo bias. This solution concept may be preferred to Nashequilibrium due to being easier to compute, or alternatively due to the possibility that in games of morethan 2 players, the probabilities involved in an exact Nash equilibrium need not be rational numbers.

[ "Best response", "Price of stability", "Repeated game", "Proper equilibrium", "Traveler's dilemma", "Lemke–Howson algorithm", "Non-credible threat", "Subgame" ]
Parent Topic
Child Topic
    No Parent Topic