Results 1 to 2 of 2

Thread: Anybody wants some cake?

  1. #1
    Senior Member
    Join Date
    Jun 2005
    Location
    Norway
    Posts
    17,427

    Anybody wants some cake?

    http://www.newscientist.com/article/...ut-a-cake.html


    Solved: the perfect way to cut a cake

    The art of cake-cutting requires great care and skill to ensure no party is left feeling cheated or envious. Now, however, parents and party hosts can approach the task with a little more confidence – mathematicians claim to have found the perfect way to cut a cake and keep everyone happy.

    “The problem of fair division is one of the oldest existing problems. The cake is a metaphor for any divisible object where people value different parts differently,” explains Christian Klamler, at the University of Graz, Austria, who solved the problem with fellow mathematicians Steven Brams and Michael Jones.

    According to Klamler, for any division to be acceptable, it must ideally be equal among all parties, envy-free so that no one prefers another’s share and equitable, where each places the same subjective value on their share.

    Traditional methods, such as the "you cut, I choose" method, where one person halves the cake and the other chooses a piece, are flawed because though both get equal shares and neither is envious, the division is not equitable - one piece may have more icing or fruit on it than another, for example.

    Impartial cutter

    Enter the “Surplus Procedure” (SP) for cake-sharing between two people, and the "Equitability Procedure" (EP) for sharing between three or more. Both involve asking guests to tell the cake-cutter how they value different parts of the cake. For example, one guest may prefer chocolate, another may prefer marzipan.

    Under SP, the two parties first receive just half of the cake portion that they subjectively valued the most. Then the "surplus" left over is divided proportionally according to the value they gave it. EP works in a similar way: the guests first get an equal proportion of the part of the cake they each value the highest – a third each if they are three; a quarter each if they are four, etc – and then the remainder is again divided along the lines of subjective value.

    The result is everyone is left feeling happy, Klamler says. Two people, for example, may feel they are each getting 65% of what they want rather than just half.

    “These procedures are new and have never been tried out in real-world applications,” says Brams. “But where there is a divisible good like land or water, which players value differently, the procedure could be used to allocate more-than-proportional shares, making everybody as happy as possible.”

    Intriguingly, the procedures are "tamper-proof" – people cannot manipulate the process and must be truthful with the referee, or else they could end up with less than makes them happy.
    The answer is also that one is cutting and the other one is choosing, by this the one that cut the cake will be very accurate Lol. If there are more then two one can pick a card for who is first to choose but the rule still goes here, the one that cuts are always the last one to choose. Some politicians could try this, but they seem to put themselves first inline to choose, after they themselves has even cut the cake too?

    Here is the report “Better ways to cut a cake”; http://www.ams.org/notices/200611/fea-brams.pdf
    Last edited by Leif; 11-07-2006 at 09:55 PM.

  2. #2
    Senior Member
    Join Date
    Jul 2006
    Location
    Placerville, CA
    Posts
    8,259
    Quote Originally Posted by Leif
    http://www.newscientist.com/article/...ut-a-cake.html


    The answer is also that one is cutting and the other one is choosing, by this the one that cut the cake will be very accurate Lol. If there are more then two one can pick a card for who is first to choose but the rule still goes here, the one that cuts are always the last one to choose. Some politicians could try this, but they seem to put themselves first inline to choose, after they themselves has even cut the cake too?

    Here is the report “Better ways to cut a cake”; http://www.ams.org/notices/200611/fea-brams.pdf
    Is it that people in Norway attach an undue amount of importence to the most trivial of matters, or is it just you, Leif? I have tried and I cannot, in my most surreal of suppositions, imagine myself giving a rat's ass what part of a real (i.e. of flour, sugar, butter, nuts, chocolate, etc.) cake I wound up with. I'll amend that; excepting imminent starvation and a cake the only prospect of postponing it...(as before).
    "The world will not perish for want of wonders but for want of wonder."
    J.B.S.Haldane

Similar Threads

  1. MMmmm.....yummy
    By Mike C in forum Life
    Replies: 3
    Last Post: 10-16-2004, 03:24 PM
  2. Thorax Cake
    By jimnms in forum Food
    Replies: 1
    Last Post: 07-28-2004, 03:24 AM
  3. Jello cake is the shiznit
    By Theophania in forum Food
    Replies: 11
    Last Post: 05-17-2004, 01:31 PM
  4. Cloning a Cake and Eating it too
    By James Kelly in forum Cure
    Replies: 13
    Last Post: 03-29-2002, 02:15 PM

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •