Proportional (fair Division)
Proportional division or simple fair division is the original and simplest problem in fair division. Fair division problems are also called cake-cutting problems. A proportional division of a cake between people would ensure each of them got at least of the cake by their own valuation. The cake can have an irregular structure, for instance a fruit-cake with icing, and the recipients may value the different parts differently. There is no requirement for a division to be envy-free.
There are two main types of solution studied: discrete procedures require one person at a time to divide the resource, moving knife ones have one or more knives move over the resource and people can choose when to stop them.
The problem generalizes directly to other resources that can be split easily without losing value. The methods adapt easily to similar problems in chore division (dividing up an undesirable resource). Proportional division problems also include dividing a resource where each recipient is entitled to a different proportion. Fair division of indivisible good is however a much harder problem.
Other articles related to "proportional":
... Obviously,for two players proportionaldivision is the same as envy-free division ... However,for three players and more,proportional division is weaker than envy-free division ... For instance,the Successive Pairs Algorithm for three persons could yield to a situation where the first person thinks that the third player received more than he did if the portion of ...
Famous quotes containing the word proportional:
“The Humanity of men and women is inversely proportional to their Numbers. A Crowd is no more human than an Avalanche or a Whirlwind. A rabble of men and women stands lower in the scale of moral and intellectual being than a herd of Swine or of Jackals.”
—Aldous Huxley (18941963)