Abstrakt. Vi anser att det är ett problem att dela upp en rad saker på ett rättvist sätt. En stor del av den fair division-litteraturen utgår från att föremålen är "varor", d.v.s. att de ger positiv nytta för agenterna. Det finns också en del arbete där objekten är "kor" som ger negativ nytta för agenterna. I detta dokument överväger vi ett mer allmänt scenario där en agent kan ha negativ eller positiv nytta för varje post. Detta ramverk fångar, t.ex., rättvis uppgift uppdrag, där agenter kan ha både positiva och negativa verktyg för varje uppgift. Vi visar att medan några av de positiva axiomatiska och beräkningsmässiga resultaten sträcker sig till denna mer allmänna miljö, andra inte. Vi presenterar flera nya och effektiva algoritmer för att hitta rättvisa tilldelningar i denna allmänna miljö. Vi pekar också på flera brister i litteraturen när det gäller förekomsten av tilldelningar som uppfyller vissa rättvisa och effektivitetsegenskaper och ytterligare studera komplexiteten i att beräkna sådana tilldelningar.
Ref överväga problemet med rättvis fördelning av en blandning av varor och sysslor och utforma flera algoritmer för att hitta rättvisa (men inte nödvändigtvis Pareto optimal) tilldelning i denna miljö.
Fair allocation of combinations of indivisible goods and chores
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}