Slashdot stories can be listened to in audio form via an RSS feed, as read by our own robotic overlord.

 



Forgot your password?
typodupeerror

Slashdot videos: Now with more Slashdot!

  • View

  • Discuss

  • Share

We've improved Slashdot's video section; now you can view our video interviews, product close-ups and site visits with all the usual Slashdot options to comment, share, etc. No more walled garden! It's a work in progress -- we hope you'll check it out (Learn more about the recent updates).

×
Math

+ - How to Share a Cake over the Internet->

Submitted by mikejuk
mikejuk (1801200) writes "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 be cause they are negotiating via the internet.
Now there is an asynchronous algorithm that is guaranteed to be fair and it all depends on using 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.
A Cryptographic Moving-Knife Cake-Cutting Protocol: "

Link to Original Source
This discussion was created for logged-in users only, but now has been archived. No new comments can be posted.

How to Share a Cake over the Internet

Comments Filter:

Nothing is more admirable than the fortitude with which millionaires tolerate the disadvantages of their wealth. -- Nero Wolfe

Working...