Aziz and MackEnzie are mathematicians who, in 2014, set out to develop a new 'cake cutting algoRithm' that could work for any number of participants. The 'cake cutting algorithms' is the problem where two or more people or tribe need to share a cake or land in such a way that everyone is satisfied that they don't feel hard done by. It is a problem known since ancient times and is even described in Genesis where Abram divides the land with Lot - Abram divides, Lot chooses. Mathematicians in more recent times have developed a method for three parties but no more, unless you employ endless calculations by computer without knowing how long it would take. Aziz and Mackenzie were newcomers and spent two years before they were ready to publish their method which would solve the problem within a finite number of moves, although the number of moves is greater than the number of known atoms in the universe! [With thanks to The Mathematics of Cutting a Cake, October 2016]
No comments:
Post a Comment