The universal upper-bound conjecture for proportional cake-cutting with different entitlements
The universal upper-bound conjecture for proportional cake-cutting with different entitlements
Let be a positive integer, let there be value measures on a cake, and let be an entitlement vector. A -proportional allocation assigns each agent a piece whose value according to that agent's measure is at least their entitlement.
Universal upper-bound conjecture. For every , every set of value measures, and every entitlement vector , there exists a -proportional allocation with at most cuts.
The preceding theorem establishes this bound when at least entitlements are equal to for some integer . The conjecture asserts that the same lower bound is always attainable; the simplest case in which it remains open is with entitlements .
Sources & referencesView supporting material
Primary source
Erel Segal-Halevi, “Cake-Cutting with Different Entitlements: How Many Cuts are Needed?”, arXiv:1803.05470 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.