Proportional cake-cutting
A proportional cake-cutting is a kind of fair cake-cutting. It is a division of a heterogeneous resource ("cake") that satisfies the proportionality criterion, namely, that every partner feels that their allocated share is worth at least of the total.
Two assumptions are typically made when proportional division is discussed:
- The valuations of the partners are non-atomic, i.e., there are no indivisible elements with positive value.
- The valuations of the partners are additive, i.e., when a piece is divided, the value of the piece is equal to the sum of its parts.