I dokumentet behandlas en rättvis fördelning av odelbara icke-disponibla poster som ger upphov till missbruk (kor). Vi antar att dessa objekt placeras i hörnen av en graf och varje agents andel måste bilda en ansluten del av denna graf. Även om en liknande modell har undersökts tidigare för varor, visar vi att varorna och sysslorna i sig är annorlunda. I synnerhet är det omöjligt att få fram lösningen av sysslorna exempel från lösningen av dess naturligt associerade rättvis uppdelning instans. Vi överväger tre gemensamma begrepp för rättvis fördelning, nämligen proportionalitet, avundsfrihet och likformighet, och två individuella aggregationsfunktioner: additiv och maximal. Vi visar att det är svårt att avgöra om det finns en rättvis fördelning även om den underliggande grafen är en väg eller en stjärna. Vi presenterar också några effektivt lösbara specialfall för dessa graftopologier.
Likvärdighet för odelbara sysslor har studerats av REF i en modell där objekten utgör hörnen i en graf, och varje agens bör tilldelas en ansluten subgraf.
Chore division on a graph
{'venue': 'Autonomous Agents and Multi-Agent Systems', 'journal': 'Autonomous Agents and Multi-Agent Systems', 'mag_field_of_study': ['Computer Science']}