Montag, 15. Oktober 2007

Pirate game

Pirate game

From Wikipedia, the free encyclopedia

Jump to: navigation, search
From Howard Pyle's Book of Pirates
From Howard Pyle's Book of Pirates

The pirate game is a simple mathematical game. It illustrates how, if assumptions conforming to a homo economicus model of human behaviour hold, outcomes may be surprising. It is a multi-player version of the ultimatum game.

Contents

[hide]

[edit] The Game

There are five rational pirates, A, B, C, D and E. They find 100 gold coins. They must decide how to distribute them.[1]

The Pirates have a strict order of seniority: A is superior to B, who is superior to C, who is superior to D, who is superior to E.[1]

The Pirate world's rules of distribution are thus: that the most senior pirate should propose a distribution of coins. The pirates should then vote on whether to accept this distribution; the proposer is able to vote, and has the casting vote in the event of a tie. If the proposed allocation is approved by vote, it happens. If not, the proposer is thrown overboard on the pirate ship and dies, and the next most senior pirate makes a new proposal to begin the system again.[1]

First of all, the pirates want to survive. Secondly, the pirates want to maximize the amount of gold coins they receive and, thirdly, they like throwing other pirates overboard.[1]

[edit] The Result

It might be expected intuitively that Pirate A will have to allocate little if any to himself for fear of being voted off so that there are fewer pirates to share between. However, this is as far from the theoretical result as is possible.

In the game theoretic analysis, the allocation offered by Pirate A that would be accepted (assuming all pirates are rational and are capable of understanding the scenarios that will occur when they accept/reject offers) is: Pirate A: 98, Pirate B: 0, Pirate C: 1, Pirate D: 0, and Pirate E: 1. [1]

This is apparent if we work backwards: if all except D and E have been thrown overboard, D proposes 100 for himself and 0 for E. He has the casting vote, and so this is the allocation.[1]

If there are three left (C, D and E) C knows that D will offer E 0 in the next round; therefore, C has to offer E 1 coin in this round to make E vote with him, and get his allocation through. Therefore, when only three are left the allocation is C:99, D:0, E:1.[1]

When B makes his decision, he knows this; he must therefore make sure that he is not thrown overboard. He does this by offering 1 to D. Because he has the casting vote, the support only by D is sufficient. Thus he proposes B:99, C:0, D:1, E:0.[1]

A, as a rational agent, knows that this is the allocation of coins if he is thrown overboard. He therefore offers A:98, B:0, C:1, D:0, E:1.[1]

Hence, the allocation accepted in each round is:[1]


Surprising to many, the end result is A: 98 coins B: 0 coins C: 1 coin D: 0 coins E: 1 coin

[edit] Extension

The game can easily be extended to up to 200 pirates. Ian Stewart extended it still further in the May 1999 edition of Scientific American (in particular to 500 pirates).[1]


[edit] See also


view Topics in game theory

Definitions

Normal form game · Extensive form game · Cooperative game · Information set · Preference

Equilibrium concepts

Nash equilibrium · Subgame perfection · Bayesian-Nash · Perfect Bayesian · Trembling hand · Proper equilibrium · Epsilon-equilibrium · Correlated equilibrium · Sequential equilibrium · Quasi-perfect equilibrium · Evolutionarily stable strategy · Risk dominance

Strategies

Dominant strategies · Mixed strategy · Tit for tat · Grim trigger · Collusion

Classes of games

Symmetric game · Perfect information · Dynamic game · Repeated game · Signaling game · Cheap talk · Zero-sum game · Mechanism design · Stochastic game · Nontransitive game

Games

Prisoner's dilemma · Traveler's dilemma · Coordination game · Chicken · Volunteer's dilemma · Dollar auction · Battle of the sexes · Stag hunt · Matching pennies · Ultimatum game · Minority game · Rock, Paper, Scissors · Pirate game · Dictator game · Public goods game · Nash bargaining game · Blotto games · War of attrition

Theorems

Minimax theorem · Purification theorems · Folk theorem · Revelation principle · Arrow's theorem

Samstag, 6. Oktober 2007