You have a list of N Leaders, ordered from the most important to the less important. Each Leader comes with a proposal about how to partition the money among different projects proposed by other leaders. Here are the rules of the game:
- Leaders make proposals in order of their importance;
- The proposal of the leader i are voted by leaders i, i + 1 , .... N;
- A proposal is accepted if it gets the majority of the voting leaders
- If a proposal is rejected than the Leader i who proposed it is no longer a Leader, and the proposal of Leader i+1 is therefore voted;
Ive heard this puzzle, with pirates dividing treasure. The captain decides on a division, and the lower ranked pirates vote. If the majority declines, the captain walks the plank!
ReplyDeleteI remember the strategy so I won't spoil it by discussion here, but a good hint is to solve it manually for N=1,2,3,4 and see where that goes.