5 pirates, 100 coins, wrong answer...
Feb. 5th, 2012 09:13 pmSo, I was wandering the 'net and came across the "Greedy Pirate Problem". You've got 5 pirates who have 100 gold coins and agree that they'll divide the loot by letting the senior-most pirate propose a divvy and ask for votes. All the pirate (including the senior) vote, and if half or more agree, that's the divvy. If they don't agree, then the seniormost pirate gets fed to the sharks and the new senior pirate makes his proposal.
The assumptions are that the pirates are sane, and they all
1) would rather stay alive and
2) want as much gold as possible and
3) are bloodthirsty. They'd just as soon end the process with fewer pirates aboard, all other things being equal.
So, if you follow the link you'll see that the standard logic says the "right" solution is for the seniormost pirate of 5 to offer the juniormost and middle pirate 1 coin apiece to get their votes and then keep 98 coins.
I disagree.
That analysis pretty much looks at the problem from the top down. But let's try it from a different angle.
It will be easiest if we name our pirates. Alfred is senior, followed by Byron, then Cuthbert, then Dennis, and finally we have our junior pirate Eric the Sanguinary.
Eric has different considerations than the others. First of all, he's not going to get fed to the sharks. By the time the crew is thinned down to him, there's no one left to throw him in. So he wants lots of gold and he'd actually enjoy seeing a fellow pirate playing lunchmeat for the local fishies. Now let's look at the scenarios.
If Eric is the only pirate left, he gets all the gold. Doesn't he wish!
If Dennis and he are the only ones left, Dennis will say, "I get 100 coins and you get zip, but since we each have one vote, my vote gives me half the votes and I win." So Eric doesn't want Dennis being left in charge.
If Cuthbert is deciding, he needs either Eric's vote or Dennis's vote. Dennis has the counterweight of wanting to be the pirate making the decision so he can get all the gold, so Cuthbert is better off bribing Eric. What Eric wants is the heftiest bribe he can get from Cuthbert.
Byron and Alfred's scenarios are both not great for Eric if he's trying to maximize his gold, but if they're following the standard logic of only offering single coin bribes, he's got a chance. So Eric, if he's offered a bribe by Alfred will turn it down if it is too small (saying so) and watch Alfred get eaten as he cheers lustily, making it clear that he likes gold, but he likes blood even better. Byron, if he's not smart enough to bribe the other two (who may be valuing themselves higher than a single coin now) is going to also go overboard. And with any luck Cuthbert will raise the bribe to Eric in order to get that vote and stay alive.
Right?
Now Alfred, who is a canny old pirate and has been around the deck more than once, knows that Eric will get more joy out of seeing him get eaten than gaining a tiny bit of gold, so his best bet is to ensure he gets the votes he needs to stay alive. If he claims that seniority counts and splits the coins 40 for Alfred, 30 for Byron, 20 for Cuthbert and 10 for Dennis, he's got a pretty good chance of getting four votes, leaving Eric to fuss and fume and wait for the time when Ferdinand joins the crew... (Or better yet, he splits it 39, 29,19,9 and 5 and sleeps at night.)
One, one and ninety eight my eye...
The assumptions are that the pirates are sane, and they all
1) would rather stay alive and
2) want as much gold as possible and
3) are bloodthirsty. They'd just as soon end the process with fewer pirates aboard, all other things being equal.
So, if you follow the link you'll see that the standard logic says the "right" solution is for the seniormost pirate of 5 to offer the juniormost and middle pirate 1 coin apiece to get their votes and then keep 98 coins.
I disagree.
That analysis pretty much looks at the problem from the top down. But let's try it from a different angle.
It will be easiest if we name our pirates. Alfred is senior, followed by Byron, then Cuthbert, then Dennis, and finally we have our junior pirate Eric the Sanguinary.
Eric has different considerations than the others. First of all, he's not going to get fed to the sharks. By the time the crew is thinned down to him, there's no one left to throw him in. So he wants lots of gold and he'd actually enjoy seeing a fellow pirate playing lunchmeat for the local fishies. Now let's look at the scenarios.
If Eric is the only pirate left, he gets all the gold. Doesn't he wish!
If Dennis and he are the only ones left, Dennis will say, "I get 100 coins and you get zip, but since we each have one vote, my vote gives me half the votes and I win." So Eric doesn't want Dennis being left in charge.
If Cuthbert is deciding, he needs either Eric's vote or Dennis's vote. Dennis has the counterweight of wanting to be the pirate making the decision so he can get all the gold, so Cuthbert is better off bribing Eric. What Eric wants is the heftiest bribe he can get from Cuthbert.
Byron and Alfred's scenarios are both not great for Eric if he's trying to maximize his gold, but if they're following the standard logic of only offering single coin bribes, he's got a chance. So Eric, if he's offered a bribe by Alfred will turn it down if it is too small (saying so) and watch Alfred get eaten as he cheers lustily, making it clear that he likes gold, but he likes blood even better. Byron, if he's not smart enough to bribe the other two (who may be valuing themselves higher than a single coin now) is going to also go overboard. And with any luck Cuthbert will raise the bribe to Eric in order to get that vote and stay alive.
Right?
Now Alfred, who is a canny old pirate and has been around the deck more than once, knows that Eric will get more joy out of seeing him get eaten than gaining a tiny bit of gold, so his best bet is to ensure he gets the votes he needs to stay alive. If he claims that seniority counts and splits the coins 40 for Alfred, 30 for Byron, 20 for Cuthbert and 10 for Dennis, he's got a pretty good chance of getting four votes, leaving Eric to fuss and fume and wait for the time when Ferdinand joins the crew... (Or better yet, he splits it 39, 29,19,9 and 5 and sleeps at night.)
One, one and ninety eight my eye...