N-person envy-free chore division

Mathematics – Combinatorics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

7 pages, 1 figure. See related work at http://www.math.hmc.edu/~su/papers.html

Scientific paper

In contrast to the classical cake-cutting problem (how to fairly divide a desirable object), "chore division" is the problem of how to divide an undesirable object. We develop the first explicit algorithm for envy-free chore division among N people, a counterpart to the N-person envy-free cake-division solution of Brams-Taylor (1995). This is accomplished by exploiting a notion of "irrevocable advantage" for chores. We discuss the differences between cake-cutting and chore division and additional problems encountered in chore division.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

N-person envy-free chore division does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with N-person envy-free chore division, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and N-person envy-free chore division will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-11696

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.