# ⓘ Pirate game

## ⓘ Pirate game

There are five rational pirates in strict order of seniority A, B, C, D and E who found 100 gold coins. They must decide how to distribute them.

The pirate worlds rules of distribution say that the most senior pirate first proposes a plan of distribution. The pirates, including the proposer, then vote on whether to accept this distribution. If the majority accepts the plan, the coins are dispersed and the game ends. In case of a tie vote, the proposer has the casting vote. If the majority rejects the plan, the proposer is thrown overboard from the pirate ship and dies, and the next most senior pirate makes a new proposal to begin the system again. The process repeats until a plan is accepted or if there is one pirate left.

Pirates base their decisions on four factors. First of all, each pirate wants to survive. Second, given survival, each pirate wants to maximize the number of gold coins he receives. Third, each pirate would prefer to throw another overboard, if all other results would otherwise be equal. And finally, the pirates do not trust each other, and will neither make nor honor any promises between pirates apart from a proposed distribution plan that gives a whole number of gold coins to each pirate.

## 1. The result

To increase the chance of his plan being accepted, one might expect that Pirate A will have to offer the other pirates most of the gold. However, this is far from the theoretical result. When each of the pirates votes, they wont just be thinking about the current proposal, but also other outcomes down the line. In addition, the order of seniority is known in advance so each of them can accurately predict how the others might vote in any scenario. This becomes apparent if we work backwards.

The final possible scenario would have all the pirates except D and E thrown overboard. Since D is senior to E, he has the casting vote; so, D would propose to keep 100 for himself and 0 for E.

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 one coin in this round to win Es vote. Therefore, when only three are left the allocation is C:99, D:0, E:1.

If B, C, D and E remain, B can offer 1 to D; because B has the casting vote, only Ds vote is required. Thus, B proposes B:99, C:0, D:1, E:0.

With this knowledge, A can count on C and Es support for the following allocation, which is the final solution:

• D: 0 coins
• B: 0 coins
• E: 1 coin
• A: 98 coins
• C: 1 coin

## 2. Extension

The solution follows the same general pattern for other numbers of pirates and/or coins. However, the game changes in character when it is extended beyond there being twice as many pirates as there are coins. Ian Stewart wrote about Steve Omohundros extension to an arbitrary number of pirates in the May 1999 edition of Scientific American and described the rather intricate pattern that emerges in the solution.

Supposing there are just 100 gold pieces, then:

• Pirate #203 as captain will not have enough gold available to bribe a majority, and so will die.
• Pirate #201 as captain can stay alive only by offering all the gold one each to the lowest odd -numbered pirates, keeping none.
• With 205 pirates, all pirates bar #205 prefer to kill #205 unless given gold, so #205 is doomed as captain.
• For 208 pirates, the votes of self-preservation from #205, #206, and #207 without any gold are enough to allow #208 to reach 104 votes and survive.
• Pirate #202 as captain can stay alive only by taking no gold and offering one gold each to 100 pirates who would not receive a gold coin from #201. Therefore, there are 101 possible recipients of these one gold coin bribes being the 100 even -numbered pirates up to 200 and number #201. Since there are no constraints as to which 100 of these 101 he will choose, any choice is equally good and he can be thought of as choosing at random. This is how chance begins to enter the considerations for higher-numbered pirates.
• Pirate #204 as captain has #203s vote secured without bribes: #203 will only survive if #204 also survives. So #204 can remain safe by reaching 102 votes by bribing 100 pirates with one gold coin each. This seems most likely to work by bribing odd -numbered pirates optionally including #202, who will get nothing from #203. However, it may also be possible to bribe others instead as they only have a 100/101 chance of being offered a gold coin by pirate #202.
• Similarly with 206 or 207 pirates, only votes of #205 to #206/7 are secured without gold which is insufficient votes, so #206 and #207 are also doomed.

In general, if G is the number of gold pieces and N > 2G is the number of pirates, then

• Any pirate whose number is greater than 2G + M/2 will receive no gold.
• All pirates whose number is less than or equal to 2G + M will survive, where M is the highest power of 2 that does not exceed N – 2G.
• There is no unique solution as to who gets one gold coin and who does not if the number of pirates is 2G+2 or greater. A simple solution dishes out one gold to the odd or even pirates up to 2G depending whether M is an even or odd power of 2.
• Any pirates whose number exceeds 2G + M will die.

Another way to see this is to realize that every M th pirate will have the vote of all the pirates from M/2 + 1 to M out of self preservation since their survival is secured only with the survival of the Mth pirate. Because the highest ranking pirate can break the tie, the captain only needs the votes of half of the pirates over 2G, which only happens each time 2G + a Power of 2 is reached. For instance, with 100 gold pieces and 500 pirates, pirates #500 through #457 die, and then #456 survives as 456 = 200 + 2 8 as he has the 128 guaranteed self-preservation votes of pirates #329 through #456, plus 100 votes from the pirates he bribes, making up the 228 votes that he needs. The numbers of pirates past #200 who can guarantee their survival as captain with 100 gold pieces are #201, #202, #204, #208, #216, #232, #264, #328, #456, #712, etc.: they are separated by longer and longer strings of pirates who are doomed no matter what division they propose.

• A pirate is a person who commits acts of piracy at sea without the authorization of any nation. Pirate or piracy may also refer to: List of pirates Marco
• video game series Space Pirates laserdisc video game a light gun Laserdisc video game Space Pirates Windows Phone game a multi - player game available
• Pirates Constructible Strategy Game is a tabletop game manufactured by WizKids, Inc., with aspects of both miniatures game and collectible card game genres
• player also had to contend with an unpredictable pirate ally it was the first text adventure game of the Adams series in which the player shared the
• Pirate and Traveler is a board game published by Milton Bradley in 1911. Revised editions were published in 1936, 1953, 1956, 1960, and 1970. Details
• Sid Meier s Pirates is a video game created by Sid Meier and developed and published by MicroProse in 1987. It was the first game to include the name
• Air pirates also known as sky pirates are a type of stock character from science fiction and fantasy. Fictional air pirates typically operate as pirates
• Pirates of the Caribbean is a 2003 action role - playing video game for Microsoft Windows and Xbox, developed by Akella and published by Bethesda Softworks
• Pirates may refer to: Sid Meier s Pirates a 1987 video game created by Sid Meier Pirates Gold: a 1993 computer game a remake of Sid Meier s 1987
• Sid Meier s Pirates also known as Sid Meier s Pirates Live the Life is a 2004 strategy, action, and adventure video game developed by Firaxis Games