Startseite UR

Algorithms for Max-Min Share Fair Allocation of Indivisible Chores

URN zum Zitieren dieses Dokuments:
urn:nbn:de:bvb:355-epub-350297
DOI zum Zitieren dieses Dokuments:
10.5283/epub.35029
Aziz, Haris ; Rauchecker, Gerhard ; Schryen, Guido ; Walsh, Toby
[img]
Vorschau
PDF
(723kB)
Veröffentlichungsdatum dieses Volltextes: 10 Jan 2017 06:58


Zusammenfassung

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 ...

plus


Nur für Besitzer und Autoren: Kontrollseite des Eintrags
  1. Universität

Universitätsbibliothek

Publikationsserver

Kontakt:

Publizieren: oa@ur.de
0941 943 -4239 oder -69394

Dissertationen: dissertationen@ur.de
0941 943 -3904

Forschungsdaten: datahub@ur.de
0941 943 -5707

Ansprechpartner