Banner
    Cutting Wedding Cake The Science Way
    By News Staff | July 17th 2014 07:00 AM | Print | E-mail | Track Comments

    Weddings are a lot of stress, primarily for women but, in 19 states, lots of men as well.

    Math can ease some of the burden - at least when it comes to cutting the cake. But first let's show how it works with just two people. Believe it or not this topic has generated a substantial amount of literature in the last 20 years. A cake is, of course, a metaphor for a divisible, heterogeneous good to a mathematician, and there an 'adjusted winner' can be created.

    An algorithm in The Mathematical Intelligencer shows how to optimally share cake efficiently, in equal pieces and in such a way that no one feels robbed. The cut-and-choose method to share divisible goods has been regarded as fair and envy-free since Biblical times, when Abraham divided land equally, and Lot could choose the part he wanted.


    Credit: DOI:10.1007/s00283-013-9442-0

    But being free of envy is not the only consideration when sharing something. What happens when more than two cuts can be made, or when people prefer different, specific sections of whatever is to be divided?  Mathematician Julius Barbanel of Union College, and political scientist Steven Brams of New York University, believe that with a giveback procedure it is possible to make a perfect division between people that is efficient, equitable and void of jealousy.

    An objective referee (such as a mother of the bride or a computer) is essential to the plan. The potential cake eaters first tell the referee which parts of the delicacy they value most. In mathematical terms these are called someone's probability density functions - pdfs. The referee then marks out the cake at all points were the pdfs of the disgruntled would-be cake eaters cross, and assigns portions. If at this point the two parties receive the same size of cake, the task is over. If not, the giveback process starts. 

    The party who received the larger part of the cake during the first round must give a part of it back to the other person, starting with those parts in which the ratio of their pdfs is the smallest. This goes on until the parties value their portions equally, and have the same volume of cake to eat. This method only works with a finite number of cuts if the players' pdfs are straight-lined, or are so-called piecewise linear sections.

    The researchers believe the method can be used to share cake and other divisible goods such as land. In the case of beachfront property being co-owned by two developers, for example, it can help to determine who gets what strips of land to build on based on the pieces of land they value most.

    "This allocation is not only equitable but also envy-free and efficient – that is, perfect," says Barbanel.

    "This approach focuses on proving the existence of efficient and envy-free divisions, not on providing algorithms to finding them," emphasizes Brams.



    Citation: Julius B. Barbanel, Steven J. Brams, 'Two-Person Cake Cutting: The Optimal Number of Cuts', The Mathematical Intelligencer, DOI:10.1007/s00283-013-9442-0. Source: Springer Science+Business Media 


    Add a comment

    The content of this field is kept private and will not be shown publicly.
    • Allowed HTML tags: <span> <sup> <sub> <a> <em> <strong> <center> <cite><TH><ul> <ol> <li> <dl> <dt> <dd> <img> <br> <p> <blockquote> <strike> <object> <param> <embed> <del> <pre> <b> <i> <table> <tbody> <div> <tr> <td> <h1> <h2> <h3> <h4> <h5> <h6> <hr> <iframe><u><font>
    • Web page addresses and e-mail addresses turn into links automatically.
    CAPTCHA
    If you register, you will never be bothered to prove you are human again. And you get a real editor toolbar to use instead of this HTML thing that wards off spam bots.