Battle of the sexes (game theory)

Battle of the sexes (game theory)

The Battle of the Sexes is a two-player coordination game used in game theory. Imagine a couple. The husband would most of all like to go to the football game. The wife would like to go to the opera. Both would prefer to go to the same place rather than different ones. If they cannot communicate, where should they go?

The payoff matrix labeled "Battle of the Sexes (1)" is an example of Battle of the Sexes, where the wife chooses a row and the husband chooses a column.

This representation does not account for the additional harm that might come from going to different locations and going to the wrong one (i.e. he goes to the opera while she goes to the football game, satisfying neither). In order to account for this, the game is sometimes represented as in "Battle of the Sexes (2)".

This second representation bears some similarity to the Game of chicken.

Equilibrium analysis

This game has two pure strategy Nash equilibria, one where both go to the opera and another where both go to the football game. For the first game, there is also a Nash equilibrium in mixed strategies, where the players go to their preferred event more often than the other. For the payoffs listed above, each player attends their preferred event with probability 3/5.

This presents an interesting case for game theory since each of the Nash equilibria is deficient in some way. The two pure strategy Nash equilibria are unfair; one player consistently does better than the other. The mixed strategy Nash equilibrium (when it exists) is inefficient. The players will miscoordinate with probability 13/25, leaving each player with an expected return of 6/5 (less than the return one would receive from constantly going to one's less favored event).

One possible resolution of the difficulty involves the use of a correlated equilibrium. In its simplest form, if the players of the game have access to a commonly observed randomizing device, then they might decide to correlate their strategies in the game based on the outcome of the device. For example, if the couple could flip a coin before choosing their strategies, they might agree to correlate their strategies based on the coin flip by, say, choosing football in the event of heads and opera in the event of tails. Notice that once the results of the coin flip are revealed neither the husband nor wife have any incentives to alter their proposed actions – that would result in miscoordination and a lower payoff than simply adhering to the agreed upon strategies. The result is that perfect coordination is always achieved and, prior to the coin flip, the expected payoffs for the players are exactly equal.

References

* Luce, R.D. and Raiffa, H. (1957) "Games and Decisions: An Introduction and Critical Survey", Wiley & Sons. (see Chapter 5, section 3).
* Fudenberg, D. and Tirole, J. (1991) "Game theory", MIT Press. (see Chapter 1, section 2.4)

External links

* [http://www.gametheory.net/dictionary/BattleoftheSexes.html GameTheory.net]
* [http://www.egwald.ca/operationsresearch/cooperative.php Cooperative Solution with Nash Function] by Elmer G. Wiens


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • The Battle of the Sexes — As an idiom, the Battle of the Sexes refers to the competition, disagreements and fight for power between men and women.It may also refer to:*The Battle of the Sexes (tennis), a 1973 exhibition tennis match between Billie Jean King and Bobby… …   Wikipedia

  • Information set (game theory) — In game theory, an information set is a set that, for a particular player, establishes all the possible moves that could have taken place in the game so far, given what that player has observed so far. If the game has perfect information, every… …   Wikipedia

  • Core (game theory) — The core is the set of feasible allocations that cannot be improved upon by a subset (a coalition) of the economy s consumers. A coalition is said to improve upon or block a feasible allocation if the members of that coalition are better off… …   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

  • Outcome (game theory) — In game theory, an outcome is a set of moves or strategies taken by the players, or their payoffs resulting from the actions or strategies taken by all players. The two are complementary in that, given knowledge of the set of strategies of all… …   Wikipedia

  • Deadlock (game theory) — C D c 1, 1 0, 3 d 3, 0 2, 2 In game theory, Deadlock is a game where the action that is mutually most beneficial is also dominant. (An example payoff matrix for Deadlock is pictured to the right.) This provides a contrast to the Prisoner s… …   Wikipedia

  • Dictator game — The dictator game is a game in experimental economics, similar to the ultimatum game. Experimental results offer evidence against the rationally self interested individual (sometimes called the homo economicus) concept of economic behavior,[1]… …   Wikipedia

  • List of The Cosby Show episodes — The following is a list of episodes for the NBC television sitcom, The Cosby Show. The series aired from September 20, 1984 to April 30, 1992 with 201 episodes produced spanning 8 seasons. (Note: It should not be confused with the subsequent, and …   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

  • Cooperative game — This article is about a part of game theory. For video gaming, see Cooperative gameplay. For the similar feature in some board games, see cooperative board game In game theory, a cooperative game is a game where groups of players ( coalitions )… …   Wikipedia

Share the article and excerpts

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