News for hackers. Stuff that matters.

A comment on The World's Simplest Interesting Algorithm (2019).

Re:The World's Simplest Interesting Algorithm (2019) by landtuna on Wednesday June 10, 2020 @07:43AM (#23475987)
My favorite simple and interesting algorithm is "one person cuts the cake in halves, and the other person chooses a piece" and its extension to more than two people.
[ Parent | on HN ]
Re:The World's Simplest Interesting Algorithm (2019) by fanf2 on Wednesday June 10, 2020 @08:49AM (#23476469)
If you try to share multiple cakes this way, make sure you have compatible utility functions, because the algorithm doesn’t work if any of the cakes are of negative utility for any of the people (eg due to allergies)
[ Parent | on HN ]