Matching pennies

Matching pennies
Heads Tails
Heads +1, −1 −1, +1
Tails −1, +1 +1, −1
Matching pennies

Matching pennies is the name for a simple example game used in game theory. It is the two strategy equivalent of Rock, Paper, Scissors. Matching pennies is used primarily to illustrate the concept of mixed strategies and a mixed strategy Nash equilibrium.

The game is played between two players, Player A and Player B. Each player has a penny and must secretly turn the penny to heads or tails. The players then reveal their choices simultaneously. If the pennies match (both heads or both tails) Player A keeps both pennies, so wins one from Player B (+1 for A, -1 for B). If the pennies do not match (one heads and one tails) Player B keeps both pennies, so receives one from Player A (-1 for A, +1 for B). This is an example of a zero-sum game, where one player's gain is exactly equal to the other player's loss.

The game can be written in a payoff matrix (pictured right). Each cell of the matrix shows the two players' payoffs, with Player A's payoffs listed first.

This game has no pure strategy Nash equilibrium since there is no pure strategy (heads or tails) that is a best response to a best response. In other words, there is no pair of pure strategies such that neither player would want to switch if told what the other would do. Instead, the unique Nash equilibrium of this game is in mixed strategies: each player chooses heads or tails with equal probability.[1] In this way, each player makes the other indifferent between choosing heads or tails, so neither player has an incentive to try another strategy. The best response functions for mixed strategies are depicted on the figure 1 below:

Figure 1. Best response correspondences for players in the matching pennies game. The leftmost mapping is for the coordinating player, the middle shows the mapping for the discoordinating player. The sole Nash equilibrium is shown in the right hand graph. x is a probability of playing heads by discoordinating player, y is a probability of playing heads by coordinating player. The unique intersection is the only point where mys strategy of first player is the best response on the strategy of second and vice versa.

The matching pennies game is mathematically equivalent to the games "Morra" or "odds and evens", where two players simultaneously display one or two fingers, with the winner determined by whether or not the number of fingers match. Again, the only strategy for these games to avoid being exploited is to play the equilibrium.

Of course, human players might not faithfully apply the equilibrium strategy, especially if matching pennies is played repeatedly. In a repeated game, if one is sufficiently adept at psychology, it may be possible to predict the opponent's move and choose accordingly, in the same manner as expert Rock, Paper, Scissors players. In this way, a positive expected payoff might be attainable, whereas against an opponent who plays the equilibrium, one's expected payoff is zero.

Nonetheless, statistical analysis of penalty kicks in soccer—a high-stakes real-world situation that closely resembles the matching pennies game—has shown that the decisions of kickers and goalies resemble a mixed strategy equilibrium.[2][3]

References

  1. ^ GameTheory.net
  2. ^ Chiappori, P.; Levitt, S.; Groseclose, T. (2002). "Testing Mixed-Strategy Equilibria When Players Are Heterogeneous: The Case of Penalty Kicks in Soccer". American Economic Review 92 (4): 1138–1151. JSTOR 3083302. http://pricetheory.uchicago.edu/levitt/Papers/ChiapporiGrosecloseLevitt2002.pdf. 
  3. ^ Palacios-Huerta, I. (2003). "Professionals Play Minimax". Review of Economic Studies 70 (2): 395–415. doi:10.1111/1467-937X.00249. 

Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Coin-matching game — This article is about the confidence trick. For the two person game, see matching pennies. A coin matching game (also a coin smack[1] or smack game[2]) is a confidence trick in which two con artists set up one victim. The first con artist strikes …   Wikipedia

  • 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 …   Wikipedia

  • Rock-paper-scissors — Roshambo redirects here. For the phonetically similar name and terms derived from it, see Rochambeau (disambiguation). For the bullying practice, see sack tapping. Rock paper scissors Rock paper scissors chart Years active Chinese Han Dynasty to… …   Wikipedia

  • Nash equilibrium — A solution concept in game theory Relationships Subset of Rationalizability, Epsilon equilibrium, Correlated equilibrium Superset of Evolutionarily stable strategy …   Wikipedia

  • Chicken (game) — For other uses, see Chicken (disambiguation). The game of chicken, also known as the hawk dove or snowdrift[1] game, is an influential model of conflict for two players in game theory. The principle of the game is that while each player prefers… …   Wikipedia

  • Coordination game — In game theory, coordination games are a class of games with multiple pure strategy Nash equilibria in which players choose the same or corresponding strategies. Coordination games are a formalization of the idea of a coordination problem, which… …   Wikipedia

  • Strategy (game theory) — In game theory, a player s strategy in a game is a complete plan of action for whatever situation might arise; this fully determines the player s behaviour. A player s strategy will determine the action the player will take at any stage of the… …   Wikipedia

  • Rationalizability — Infobox equilibrium name=Rationalizability supersetof=Nash equilibrium discoverer=D. Bernheim and D. Pearce example=Matching penniesIn game theory, rationalizability or rationalizable equilibria is a solution concept which generalizes Nash… …   Wikipedia

  • Proper equilibrium — Infobox equilibrium name=Proper equilibrium subsetof=Trembling hand perfect equilibrium discoverer=Roger B. MyersonProper equilibrium is a refinement of Nash Equilibrium due to Roger B. Myerson. Proper equilibrium further refines Reinhard Selten… …   Wikipedia

  • Epsilon-equilibrium — A solution concept in game theory Relationships Superset of Nash Equilibrium Significance Used for …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”