Skip to main content

All Questions

Filter by
Sorted by
Tagged with
4 votes
2 answers
350 views

How many cuts are required for a weighted-proportional cake-cutting?

In proportional cake-cutting, there are $n$ agents with equal entitlements to a "cake" (an interval). Each agent $i$ has a nonatomic value measure $V_i$ over the cake, and it is required to create a ...