Study Finds Algorithm Behind Cutting 'Fair Pieces' of Cake

by Bidita Debnath on  July 23, 2014 at 9:32 PM Research News
RSS Email Print This Page Comment bookmark
Font : A-A+

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 a Comment

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.
Notify me when reply is posted
I agree to the terms and conditions

News A - Z

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

News Search

Medindia Newsletters

Subscribe to our Free Newsletters!

Terms & Conditions and Privacy Policy.

Find a Doctor

Stay Connected

  • Available on the Android Market
  • Available on the App Store

Facebook

News Category

News Archive