English

Best response

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 (Fudenberg & Tirole 1991, p. 29; Gibbons 1992, pp. 33–49). 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' strategies (Nash 1950).Reaction correspondences, also known as best response correspondences, are used in the proof of the existence of mixed strategy Nash equilibria (Fudenberg & Tirole 1991, Section 1.3.B; Osborne & Rubinstein 1994, Section 2.2). Reaction correspondences are not 'reaction functions' since functions must only have one value per argument, and many reaction correspondences will be undefined, i.e. a vertical line, for some opponent strategy choice. One constructs a correspondence b ( ⋅ ) {displaystyle b(cdot )}  , for each player from the set of opponent strategy profiles into the set of the player's strategies. So, for any given set of opponent's strategies σ − i {displaystyle sigma _{-i}}  , b i ( σ − i ) {displaystyle b_{i}(sigma _{-i})}   represents player i 's best responses to σ − i {displaystyle sigma _{-i}}  .In evolutionary game theory, best response dynamics represents a class of strategy updating rules, where players strategies in the next round are determined by their best responses to some subset of the population. Some examples include:Instead of best response correspondences, some models use smoothed best response functions. These functions are similar to the best response correspondence, except that the function does not 'jump' from one pure strategy to another. The difference is illustrated in Figure 8, where black represents the best response correspondence and the other colors each represent different smoothed best response functions. In standard best response correspondences, even the slightest benefit to one action will result in the individual playing that action with probability 1. In smoothed best response as the difference between two actions decreases the individual's play approaches 50:50.

[ "Nash equilibrium", "Game theory", "logit dynamics", "nash games", "Congestion game", "Equilibrium selection", "best reply", "Epsilon-equilibrium", "Solution concept", "Subgame perfect equilibrium", "nash demand game" ]
Parent Topic
Child Topic
    No Parent Topic