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 his allocated share is worth at least 1/n of the total.

Two assumptions are usually made when proportionality 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.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.