Skip to main content

All Questions

Filter by
Sorted by
Tagged with
7 votes
0 answers
168 views

Cutting a piece of cake that $n$ people value as exactly $w$

Stromquist and Woodall (1985) study the problem of Sets on which several measures agree. There are $n$ non-atomic value measures on the unit circle, and a parameter $w\in(0,1)$. The goal is to find a ...
Erel Segal-Halevi's user avatar
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 ...
Erel Segal-Halevi's user avatar