Chore division
From Wikipedia, the free encyclopedia
In problems of fair division, a resource (prototypically a cake) is to be divided amongst a finite number of players; the resource is assumed to be desirable, and more is assumed to be better. Chore division is the "dual" problem of allocating an undesirable resource (the prototype is the allocation of household chores).[1]
Many allocation schemes from conventional fair division problems (such as I cut, you choose) give an equally acceptable result when applied to chore division; some (especially moving-knife procedures) may easily be modified to apply to chore division.
[edit] References
- ^ Elisha Peterson and Francis Edward Su. Four-person envy-free chore division. Mathematics Magazine, April 2002.