No Agent Left Behind: Dynamic Fair Division of Multiple Resources

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...

Full description

Saved in:
Bibliographic Details
Published in:The Journal of artificial intelligence research 2014-01, Vol.51, p.579-603
Main Authors: Kash, I., Procaccia, A. D., Shah, N.
Format: Article
Language:English
Subjects:
Artificial intelligence
Dynamic models
Multiagent systems
Resource allocation
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1076-9757
1076-9757
1943-5037
DOI:10.1613/jair.4405