Operations Research · 2011 · 646 citations · 35 references
Social SciencesDecision SciencesEconomicsDecision TheoryGame TheoryMicroeconomicsAlgorithmic FairnessNash EquilibriumOptimization In EconomicsResource AllocationResource OptimizationWelfare EconomicsAllocative FairnessEfficiency LossEquitable Resource AllocationFair Resource AllocationFairnessOptimal Resource AllocationRelative Efficiency
In this paper we study resource allocation problems that involve multiple self-interested parties or players and a central decision maker. We introduce and study the price of fairness, which is the relative system efficiency loss under a “fair” allocation assuming that a fully efficient allocation is one that maximizes the sum of player utilities. We focus on two well-accepted, axiomatically justified notions of fairness, viz., proportional fairness and max-min fairness. For these notions we provide a tight characterization of the price of fairness for a broad family of problems.
35
Choice Reviews Online · 2006 · 8.3K citations
John F. Nash · Econometrica · 1950 · 7.9K citations
Fair end-to-end window-based congestion control
Jeonghoon Mo, Jean Walrand · IEEE/ACM Transactions on Networking · 2000 · 2.1K citations
Other Solutions to Nash's Bargaining Problem
Ehud Kalai, Meir Smorodinsky · Econometrica · 1975 · 1.8K citations