All Questions
Tagged with fair-division measure-theory
2 questions
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 ...
- 3,559
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 ...
- 3,559