From: Jeremey Barrett <jeremey@forequest.com>
Date: Sat, 27 Jul 1996 08:16:51 +0800
To: Igor Chudov <ichudov@algebra.com>
Subject: Re: Twenty Bank Robbers -- CLARIFICATION
In-Reply-To: <199607251813.NAA02650@galaxy.galstar.com>
Message-ID: <Pine.BSI.3.93.960726112716.5736H-100000@descartes.forequest.com>
MIME-Version: 1.0
Content-Type: text/plain


-----BEGIN PGP SIGNED MESSAGE-----

Allright, considering the 3rd goal, I think the first guy gets all the 
money and everyone lives.

Here's why:

in the case of 2, 19 takes it all and 20 gets nothing. So with 3,
since 20 will get nothing with 2 left, he may as well vote for 18 to get 
it all, since that increases the number who survive.

So with 4, 17 proposes that 17 get all the money, and since 19 and 20
are already resigned to getting nothing, they will go along with 17.

Following this to the end, the first guy gets all the money and everyone  
lives.

On Thu, 25 Jul 1996, Igor Chudov wrote:

> Igor Chudov wrote:
> > 
> > Here's a puzzle for our game theorists.
> > 
> > Twenty cypherpunks robbed a bank. They took 20 million bucks. Here's
> > how they plan to split the money: they stay in line, and the first guy
> > suggests how to split the money. Then they vote on his suggestion. If
> > 50% or more vote for his proposal, his suggestion is adopted.
> > 
> > Otherwise they kill the  first robber and now it is the turn of guy #2
> > to make another splitting proposal. Same voting rules apply.
> > 
> > The question is, what will be the outcome? How will they split the
> > money, how many robbers will be dead, and so on?
> > 
> 
> I forgot to say what the GOALS are. The goals of every individual
> cypherpunk are (in from highest to lowest priority): 
> 
> 1. Stay alive
> 2. Get as much money as possible
> 3. Keep as many cypherpunks alive as possible, all other things being equal.
> 
> 	- Igor.
> 

- -=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-
Jeremey Barrett
Senior Software Engineer			jeremey@forequest.com 
The ForeQuest Company       			http://www.forequest.com/

   "less is more."
		-- Mies van de Rohe.

   Ken Thompson has an automobile which he helped design.  Unlike most
   automobiles, it has neither speedometer, nor gas gage, nor any of the
   numerous idiot lights which plague the modern driver.  Rather, if the
   driver makes any mistake, a giant "?" lights up in the center of the
   dashboard.  "The experienced driver", he says, "will usually know
   what's wrong."

		-- 'fortune` output

-----BEGIN PGP SIGNATURE-----
Version: 2.6.2

iQCVAwUBMfkOiC/fy+vkqMxNAQEo3wP/V+DuUGKc9YUBC/QzFtx/hX+arZwJqAU5
rXdvHF7DGnRbjiqRqFvZGy8DpoDhGD/UZkO71Ilf25iSW7Nkq/FUaYuyR3An/axi
YqUxw+Mq3b42FyNWXZRENqG1aGZDRMxy41mEIBzp8gljIqRBCQh+EUrvrFzs+xP0
UX+RQJ5N+Zs=
=u5PJ
-----END PGP SIGNATURE-----