(Off) Re: [plt-scheme] Re: please help with generating random permutation

From: Erich Rast (erich at snafu.de)
Date: Mon Sep 14 11:45:32 EDT 2009

> You may not be  
> aware, but your problem is one of a class of problems that are an  
> active area of research in math:
> 
> http://en.wikipedia.org/wiki/Fair_division


FYI, skimming over this wikipedia entry reminded me of a related topic
that Schneier recently discussed under the label 'self-enforcing
protocols': 

http://www.schneier.com/blog/archives/2009/08/self-enforcing.html

Well-known example: To share a cake in a fair way between two persons,
one of them cuts it into two pieces and the other one is allowed to
choose the piece he likes.

Best,

Erich



Posted on the users mailing list.