Sci-Collab

All › Fair division › Fair division of a partly burnt cake

Fair division

When valuations may be mixed, a moving-knife protocol can be used to find a connected proportional division using O(n^2) queries. Can this…

When valuations may be mixed, a moving-knife protocol can be used to find a connected proportional division using O(n^2) queries. Can this be improved to O(n\log n) ?

Open the “Fair division of a partly burnt cake” section on Wikipedia →

Source: List of unsolved problems in fair division (CC BY-SA 4.0)

More in “Fair division of a partly burnt cake”

Another random fair division problem →