Study Finds Algorithm Behind Cutting 'Fair Pieces' of Cake

by Bidita Debnath on  July 23, 2014 at 9:32 PM Research News   - G J E 4
A new study has found the algorithm to divide goods such as land and cake.
 Study Finds Algorithm Behind Cutting 'Fair Pieces' of Cake
Study Finds Algorithm Behind Cutting 'Fair Pieces' of Cake

Mathematician Julius Barbanel of Union College, and political scientist Steven Brams of New York University have shown a way to optimally share cake between two people efficiently, in equal pieces and in such a way that no one feels robbed.

According to the method, an objective referee is essential so that the potential cake eaters first reveal which parts of the delicacy they value most. The referee then marks out the cake at all points were the probability density functions of the disgruntled would-be cake eaters cross, and assigns portions.

However, if at this point the two parties receive the same size of cake, the task is over, if not, then the giveback process starts.

The researchers believe that with a giveback procedure it is possible to make a perfect division between two people that is efficient, equitable and void of jealousy.

This method can be used to divide property as well, as it is not only equitable but also envy-free and efficient, which makes it perfect.

The algorithm was published in Springer's The Mathematical Intelligencer.

Source: ANI

Post your Comments

Comments should be on the topic and should not be abusive. The editorial team reserves the right to review and moderate the comments posted on the site.
User Avatar
* Your comment can be maximum of 2500 characters
Notify me when reply is posted I agree to the terms and conditions

You May Also Like

View All