Equilibrium selection is a concept from
game theory
Game theory is the study of mathematical models of strategic interactions among rational agents. Myerson, Roger B. (1991). ''Game Theory: Analysis of Conflict,'' Harvard University Press, p.&nbs1 Chapter-preview links, ppvii–xi It has appli ...
which seeks to address reasons for players of a game to select a certain equilibrium over another. The concept is especially relevant in
evolutionary game theory
Evolutionary game theory (EGT) is the application of game theory to evolving populations in biology. It defines a framework of contests, strategies, and analytics into which Darwinian competition can be modelled. It originated in 1973 with John Ma ...
, where the different methods of equilibrium selection respond to different ideas of what equilibria will be stable and persistent for one player to play even in the face of deviations (and mutations) of the other players. This is important because there are various
equilibrium concepts, and for many particular concepts, such as the
Nash equilibrium
In game theory, the Nash equilibrium, named after the mathematician John Nash, is the most common way to define the solution of a non-cooperative game involving two or more players. In a Nash equilibrium, each player is assumed to know the equili ...
, many games have multiple equilibria.
Equilibrium Selection with Repeated Games
A stage game is an
n-player game
In game theory, an ''n''-player game is a game which is well defined for any number of players. This is usually used in contrast to standard 2-player games that are only specified for two players. In defining ''n''-player games, game theorists usua ...
where players choose from a finite set of actions, and there is a payoff profile for their choices. A
repeated game
In game theory, a repeated game is an extensive form game that consists of a number of repetitions of some base game (called a stage game). The stage game is usually one of the well-studied 2-person games. Repeated games capture the idea that a p ...
is playing a number of repetitions of a stage game in discrete periods of time (Watson, 2013). A player's reputation affects the actions and behavior of the other players. In other words, how a player behaves in preceding rounds determines the actions of their opponents in subsequent rounds. An example is the interaction between an employee and an employer where the employee shirks their responsibility for a short-term gain then loses on the bonus that the employer discontinues after observing the employee's behavior (Watson, 2013). The dynamics of equilibrium selection for repeated games can be illustrated with a two-period game. With every action from the players in one period, a new subgame is initiated based on that action profile. For the Nash Equilibrium of the entire game, a subgame perfect equilibrium of every game is required. Hence, in the last period of a repeated game, the players will choose a stage game Nash Equilibrium. Equilibria stipulation actions that are not Nash Equilibrium strategies in the stage game are still supported. This can be achieved by establishing a reputation of "cooperation" in the preceding periods that leads to the opponent selecting a more favorable Nash Equilibrium strategy in the final period. If a player builds a reputation of deviating instead of co-operating, then the opponent can "punish" the player by choosing a less favorable Equilibrium in the final period of the repeated game.
Focal point
Another concept that can help to select a proper equilibrium is
focal point. This concept was first introduced by Thomas Schelling, a Nobel-winning game theorist, in his book The Strategy of Conflict in 1960 (Schelling, 1960). When the participants are in a coordinate game where the players do not have a chance to discuss their strategies beforehand, focal point is a solution that somehow stands out as the natural answer.
For example, in an experiment conducted in 1990 by Mehta et al. (1994), the researchers let the participants answer a questionnaire, which contained the question "name a year" or "name a city in England". The participants were asked to provide the first answer that came to their minds, and many provided their birth year or hometown city.
However, when they had the incentive to coordinate - the participants were told they would be paid if they managed to answer the question the same way as an anonymous partner - most of them chose 1990 (the year at the time) and London (the largest city in the UK). These are not the first answers that came to their minds, but they are the best bets after deliberation while trying to find a partner without prior discussion. In this case, the year 1990, or the city of London, is the focal point of this game, to help the players to select the best equilibrium in this coordinate game.
Besides, even in the situation where the game players are allowed to communicate with each other, such as negotiation, focal point can still be useful for them selecting an appropriate equilibrium: When the negotiation is about to the end, each player must make the last-minute decision about how aggressive they should be and to what extent they should trust their opponents (Hyde, 2017).
Examples of equilibrium selection concepts
Risk & Payoff dominance
Definition: Consider a situation where a game has multiple Nash equilibria (NE), the equilibrium can be classified into two categories:
* A Nash equilibrium is considered
risk dominant
Risk dominance and payoff dominance are two related refinements of the Nash equilibrium (NE) solution concept in game theory, defined by John Harsanyi and Reinhard Selten. A Nash equilibrium is considered payoff dominant if it is Pareto superio ...
if it has the largest basin of attraction (i.e. is less risky).
* A Nash equilibrium is considered
payoff dominant if it is Pareto superior to all other Nash equilibria in the game.
Explanation: A risk dominant NE is chosen when the player wants to avoid big losses while a payoff dominant NE is considered for an optimal payoff solution. Note that either the risk dominant or payoff dominant is a typical type of NE.
Example: Take the normal form payoff matrix of a game as an example:
There are two NEs in this game, i.e. (U, L) and (D,R). Here (U, L) is a payoff dominant NE since such a strategy can return an optimal overall payoff. However, given the uncertainty of an opponent's action, one of the players may consider a more conservative strategy (D for player 1 and R for player two), which can avoid the situation of "a great loss", i.e. getting 0 payoff once the opponent deviates. Hence the (D, R) is a risk dominant NE.
1/2 dominance
References
* Harsanyi, John C. and Selten, Reinhard, ''A General Theory of Equilibrium Selection in Games'', MIT Press (1988)
*Watson, J. (2013). Repeated Games and Reputation. In Strategy: An introduction to game theory (3rd ed., pp. 291–305). essay, Norton & Company.
*Hyde, T., 2017. Can Schelling's focal points help us understand high-stakes negotiations?.
nlineAeaweb.org. Available at: <
https://www.aeaweb.org/research/can-schellings-focal-points-help-us-understand-high-stakes-negotiations>
ccessed 9 December 2021
*Mehta, J., Starmer, C., & Sugden, R. (1994). The Nature of Salience: An Experimental Investigation of Pure Coordination Games. The American Economic Review, 84(3), 658–673.
http://www.jstor.org/stable/2118074
*Schelling, T. C. (1960). The strategy of conflict. Cambridge, Mass.
Game theory equilibrium concepts
{{Gametheory-stub