| PDF (723kB) |
- URN to cite this document:
- urn:nbn:de:bvb:355-epub-350297
- DOI to cite this document:
- 10.5283/epub.35029
Abstract
We consider Max-min Share (MmS) fair allocations of indivisible chores (items with negative utilities). We show that allocation of chores and classical allocation of goods (items with positive utilities) have some fundamental connections but also differences which prevent a straightforward application of algorithms for goods in the chores setting and viceversa. We prove that an MmS allocation ...
Owner only: item control page
Download Statistics