Abstrakt. Vi anser en rättvis fördelning av odelbara poster under additiva verktyg. När verktygen kan vara negativa, förekomsten och komplexiteten av en tilldelning som uppfyller Pareto optimalitet och proportionalitet upp till en punkt (PROP1) är ett öppet problem. Vi visar att det finns en starkt polynom-tid algoritm som alltid beräknar en tilldelning som uppfyller Pareto optimalitet och proportionalitet upp till en post även om verktygen blandas och agenterna har asymmetriska vikter. Vi påpekar att resultatet inte håller om någon av Pareto optimalitet eller PROP1 ersätts med något starkare begrepp.
Nyligen, REF föreslå en polynom-tid algoritm för beräkning av en tilldelning av en pool av varor och sysslor som uppfyller både Pareto optimalitet och viktad proportionalitet upp till en punkt (PROP1) för agens med asymmetriska vikter.
A polynomial-time algorithm for computing a Pareto optimal and almost proportional allocation
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}