I detta dokument studerar vi problemet med att matcha en uppsättning objekt till en uppsättning agenter indelade i typer för att balansera rättvisa mot typerna mot övergripande nytta/effektivitet. Vi utökar flera önskvärda egenskaper hos tilldelning av odelbara varor till vår modell och undersöker möjligheten och hårdheten av att uppnå kombinationer av dessa egenskaper, t.ex. Vi bevisar att maximering av utilitaristisk social välfärd under begränsningar av typvis avundsfrihet upp till en punkt (TEF1) är beräkningsmässigt intractable. Vi definierar också ett nytt koncept av avfall för denna inställning, visa experimentellt att förstärka en befintlig algoritm med en marginal nyttighet maximization heuristic kan producera en TEF1 lösning med minskat avfall, och även ge en polynom-tid algoritm för att beräkna en icke-slöslig TEF1 tilldelning för binär agent-item verktyg.
På samma sätt undersökte REF problemet med att fördela odelbara varor till agenter uppdelade i typer.
Fairness Towards Groups of Agents in the Allocation of Indivisible Items
{'venue': 'IJCAI', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Geology']}