# The Pirate Puzzle

There are five pirates who must split up their booty of 100 gold coins. Each of the pirates is rational, intelligent, greedy and murderous. They have agreed upon a system to divide up the treasure, as follows:

The five pirates, A, B, C, D, and E, are ranked in order of authority, with A being more powerful than B, B more powerful than C, and so on. To decide the division of coins, starting with A, each pirate will make a proposal of how to divide up the coins. Each of the living pirates votes on the proposal, and if half or more of the pirates vote yes, then the proposal is accepted, the treasure is shared according to those terms, and the process is over. If the proposal does not receive enough votes, then the pirate who proposed it is made to walk the plank and dies, at which point the pirate next in authority makes a new proposal, to be voted on in the same way.

Because the pirates are all rational, intelligent, and greedy, each will think carefully about how to maximize gold for himself. Because they are all murderous, each pirate would prefer to murder one or more of his fellows, as long as it does not reduce his own share of gold.

You are pirate A, the first pirate to make a proposal. Given what you know, what distribution of gold should you propose, to maximize treasure for yourself and stay out of Davy Jones’ locker?