I detta dokument studerar vi resursfördelningsproblem som involverar flera självintresserade parter eller aktörer och en central beslutsfattare. Vi introducerar och studerar priset på rättvisa, vilket är den relativa systemeffektivitet förlust under en "rättvis" tilldelning förutsatt att en fullt effektiv tilldelning är en som maximerar summan av spelare verktyg. Vi fokuserar på två väl accepterade, axiomatiskt motiverade begrepp om rättvisa, viz., proportionell rättvisa och max-min rättvisa. För dessa begrepp ger vi en snäv karakterisering av priset på rättvisa för en bred familj av problem.
I den operativa forskningens litteratur, Bertsimas m.fl. Ref har härlett en snäv gräns för att karakterisera effektivitetsförlusten under proportionell rättvisa respektive max-min rättvisa.
The Price of Fairness
{'venue': 'Oper. Res.', 'journal': 'Oper. Res.', 'mag_field_of_study': ['Computer Science', 'Economics']}