How To Share a Cake Over the Internet

[Daniel]

The problem to be solved sounds trivial ? cut up a cake so that each person thinks they get a fair share. This classical problem gets even more difficult if the 'players' can't all see what is going on at the same time ? for example because they are negotiating via the internet. Now there is an asynchronous algorithm that is guaranteed to be fair and it all depends on using an encrypted auction. The new algorithm is simple and easy to use, and might be the solution to any number of difficult situations where people need to share things so that everyone comes away happy.

http://arxiv.org/abs/1203.0100v1
http://www.i-programmer.info/news/18...algorithm.html

Daniel Reviewed by Daniel on 7th Apr 2012. How To Share a Cake Over the Internet The problem to be solved sounds trivial ? cut up a cake so that each person thinks they get a fair share. This classical problem gets even more difficult if the 'players' can't all see what is going on at the same time ? for example because they are negotiating via the internet. Now there is an asynchronous algorithm that is guaranteed to be fair and it all depends on using an encrypted auction. The new algorithm is simple and easy to use, and might be the solution to any number of difficult Rating: 5

[Ladybbird1]

Aw I thought this was going to be a post of how you are sending me some nice chocolate cake.......

Im sad now.