enow.com Web Search

Search results

  1. Results from the WOW.Com Content Network
  2. Stromquist moving-knives procedure - Wikipedia

    en.wikipedia.org/wiki/Stromquist_moving-knives...

    When any player shouts "cut", the cake is cut by the sword and by whichever of the players' knives happens to be the central one of the three (that is, the second in order from the sword). Then the cake is divided in the following way: The piece to the left of the sword, which we denote Left, is given to the player who first shouted "cut". We ...

  3. Divide and choose - Wikipedia

    en.wikipedia.org/wiki/Divide_and_choose

    Divide and choose (also Cut and choose or I cut, you choose) is a procedure for fair division of a continuous resource, such as a cake, between two parties. It involves a heterogeneous good or resource ("the cake") and two partners who have different preferences over parts of the cake (both want as much of it as possible). The procedure ...

  4. Robertson–Webb envy-free cake-cutting algorithm - Wikipedia

    en.wikipedia.org/wiki/Robertson–Webb_envy-free...

    The main difficulty in designing an envy-free procedure for n > 2 agents is that the problem is not "divisible".I.e., if we divide half of the cake among n/2 agents in an envy-free manner, we cannot just let the other n/2 agents divide the other half in the same manner, because this might cause the first group of n/2 agents to be envious (e.g., it is possible that A and B both believe they got ...

  5. Category:Cake-cutting - Wikipedia

    en.wikipedia.org/wiki/Category:Cake-cutting

    Main page; Contents; Current events; Random article; About Wikipedia; Contact us; Pages for logged out editors learn more

  6. Truthful cake-cutting - Wikipedia

    en.wikipedia.org/wiki/Truthful_cake-cutting

    The classic divide and choose procedure for cake-cutting is not truthful: if the cutter knows the chooser's preferences, they can get much more than 1/2 by acting strategically. For example, suppose the cutter values a piece by its size while the chooser values a piece by the amount of chocolate in it.

  7. Queen Elizabeth insists on slicing a cake in a very 'unusual ...

    www.aol.com/news/queen-elizabeth-insists-slicing...

    In a hilarious moment captured on camera, the queen was presented the opportunity to cut into a large celebratory sheet cake. Instead of making the first cut into the cake with a standard knife ...

  8. Fair cake-cutting - Wikipedia

    en.wikipedia.org/wiki/Fair_cake-cutting

    There is a generalization of the cake-cutting problem in which there are several cakes, and each agent needs to get a piece in each cake. Cloutier, Nyman and Su [17] study two-player envy-free multi-cake division. For two cakes, they prove that an EF allocation may not exist when there are 2 agents and each cake is cut into 2 pieces.

  9. Cake-cutting - Wikipedia

    en.wikipedia.org/wiki/Cake-cutting

    Cake-cutting may refer to: Fair cake-cutting, a mathematical problem of fairly dividing a heterogenous resource among people with different preferences Efficient cake-cutting, a similar division problem in economics and computer science; Wedding-cake cutting, the habit of cutting the wedding cake and distributing it to the guests, as a symbol ...