Proportional (fair Division) - Comparison With Envy-free Division

Comparison With Envy-free Division

Obviously, for two players proportional division is the same as envy-free division.

However, for three players and more, proportional division is weaker than envy-free division. It could happen that a player believes he received at least 1/n of the resource but also believes that there is a player that received more than he did. 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 the second player part that the third player chose looks bigger - to the first player- than the other portions of the second player part).

Read more about this topic:  Proportional (fair Division)

Famous quotes containing the words comparison with, comparison and/or division:

    From top to bottom of the ladder, greed is aroused without knowing where to find ultimate foothold. Nothing can calm it, since its goal is far beyond all it can attain. Reality seems valueless by comparison with the dreams of fevered imaginations; reality is therefore abandoned.
    Emile Durkheim (1858–1917)

    Most parents aren’t even aware of how often they compare their children. . . . Comparisons carry the suggestion that specific conditions exist for parental love and acceptance. Thus, even when one child comes out on top in a comparison she is left feeling uneasy about the tenuousness of her position and the possibility of faring less well in the next comparison.
    Marianne E. Neifert (20th century)

    Between married persons, the cement of friendship is by the laws supposed so strong as to abolish all division of possessions: and has often, in reality, the force ascribed to it.

    David Hume (1711–1776)