*********************************
There is now a CONTENT FREEZE for Mercury while we switch to a new platform. It began on Friday, March 10 at 6pm and will end on Wednesday, March 15 at noon. No new content can be created during this time, but all material in the system as of the beginning of the freeze will be migrated to the new platform, including users and groups. Functionally the new site is identical to the old one. webteam@gatech.edu
*********************************
Abstract:
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 provide a tight characterization for the price of fairness for a general class of fair allocations that includes proportional (Nash) fairness and max-min fairness. We further discuss applications of our results in a variety of real world settings: communication networks, airtransportation and organ transplantation.
(joint work with Vivek Farias and Nikos Trichakis, MIT)
