Vi anser att det uråldriga problemet med att fördela saker mellan olika agenter på ett effektivt och rättvist sätt. Två papper, av Dolev et al. och Ghodsi m.fl. har nyligen studerat detta problem i samband med datorsystem. Båda tidningarna hade liknande modeller för agentpreferenser, men förespråkade olika begrepp om rättvisa. Vi formaliserar båda rättvisebegreppen i ekonomiska termer och utvidgar dem till att gälla för en större familj av allmännyttiga tjänster. Med tanke på att det är lätt att uppnå effektivitet i miljöer med sådana verktyg på flera sätt studerar vi begrepp om rättvisa som kriterier för att välja mellan olika effektiva tilldelningar. Våra tekniska resultat är algoritmer för att hitta rättvisa tilldelningar som motsvarar två rättvisebegrepp: När det gäller begreppet som föreslås av Ghodsi et al., presenterar vi en polynom-tidsalgoritm som beräknar en tilldelning för en allmän klass av rättvisebegrepp, där deras begrepp ingår. För den andra, som föreslås av Dolev et al., visar vi att en konkurrenskraftig marknadsjämvikt uppnår den önskade uppfattningen om rättvisa, vilket ger en polynom-tidsalgoritm som beräknar en sådan rättvis fördelning och löser det huvudsakliga öppna problemet som väcktes av Dolev et al.
REF presenterar polynomtidsalgoritmer för beräkning av tilldelningar inom en grupp av mekanismer som omfattar DRF.
Fair Allocation Without Trade
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}