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:

    Clay answered the petition by declaring that while he looked on the institution of slavery as an evil, it was ‘nothing in comparison with the far greater evil which would inevitably flow from a sudden and indiscriminate emancipation.’
    State of Indiana, U.S. public relief program (1935-1943)

    Certainly there is not the fight recorded in Concord history, at least, if in the history of America, that will bear a moment’s comparison with this, whether for the numbers engaged in it, or for the patriotism and heroism displayed.
    Henry David Thoreau (1817–1862)

    Slow, slow, fresh fount, keep time with my salt tears;
    Yet slower yet, oh faintly gentle springs:
    List to the heavy part the music bears,
    “Woe weeps out her division when she sings.”
    Droop herbs and flowers;
    Fall grief in showers;
    “Our beauties are not ours”:
    Oh, I could still,
    Like melting snow upon some craggy hill,
    Drop, drop, drop, drop,
    Since nature’s pride is, now, a withered daffodil.
    Ben Jonson (1572–1637)