I. Kash, A. D. Procaccia and N. Shah (2014) "No Agent Left Behind: Dynamic Fair Division of Multiple Resources", Volume 51, pages 579-603

PDF | PostScript | doi:10.1613/jair.4405

Recently fair division theory has emerged as a promising approach for allocation of multiple computational resources among agents. While in reality agents are not all present in the system simultaneously, previous work has studied static settings where all relevant information is known upfront. Our goal is to better understand the dynamic setting. On the conceptual level, we develop a dynamic model of fair division, and propose desirable axiomatic properties for dynamic resource allocation mechanisms. On the technical level, we construct two novel mechanisms that provably satisfy some of these properties, and analyze their performance using real data. We believe that our work informs the design of superior multiagent systems, and at the same time expands the scope of fair division theory by initiating the study of dynamic and fair resource allocation mechanisms.

Click here to return to Volume 51 contents list