Fair Cake-Cutting Problem Solved After 70 Years!

in blurtnews •  8 months ago 

It's crazy how complex it is to come up with a mathematically rigorous solution. Solution for 2 people is: cut & choose - one person cuts the cake and other picks 1 piece. Now solution exist for n

34 page paper: https://www.cse.unsw.edu.au/~haziz/efcakegeneral.pdf

Solution isn't just about cake. It's about fair division of resources when resource itself isn't homogeneous. Solution can work for things such as land division. It's a pretty big discovery when you think about applications. There's a good description in the video:

Authors get paid when people like you upvote their post.
If you enjoyed what you read here, create your account today and start earning FREE BLURT!
Sort Order:  
  ·  8 months ago  ·  


** Your post has been upvoted (3.24 %) **