Startseite UR

Algorithms for Max-Min Share Fair Allocation of Indivisible Chores

URN zum Zitieren dieses Dokuments: urn:nbn:de:bvb:355-epub-350297

Aziz, Haris, Rauchecker, Gerhard, Schryen, Guido und Walsh, Toby (2017) Algorithms for Max-Min Share Fair Allocation of Indivisible Chores. In: Thirty-First AAAI Conference on Artificial Intelligence (AAAI-17), 4-9 February 2017, San Francisco.

[img]
Vorschau
PDF
Download (723kB)

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


Bibliographische Daten exportieren



Dokumentenart:Konferenz- oder Workshop-Beitrag (Poster)
Datum:Februar 2017
Institutionen:Wirtschaftswissenschaften > Institut für Wirtschaftsinformatik > Professur für Wirtschaftsinformatik (Prof. Dr. Guido Schryen)
Dewey-Dezimal-Klassifikation:000 Informatik, Informationswissenschaft, allgemeine Werke > 004 Informatik
Status:Veröffentlicht
Begutachtet:Ja, diese Version wurde begutachtet
An der Universität Regensburg entstanden:Ja
Eingebracht am:10 Jan 2017 06:58
Zuletzt geändert:08 Mrz 2017 08:41
Dokumenten-ID:35029
Nur für Besitzer und Autoren: Kontrollseite des Eintrags

Downloads

Downloads im Monat während des letzten Jahres

  1. Universität

Universitätsbibliothek

Publikationsserver

Kontakt:

Publizieren: oa@ur.de

Dissertationen: dissertationen@ur.de

Forschungsdaten: daten@ur.de

Ansprechpartner