English

Online Fair Division: A Survey

Artificial Intelligence 2019-11-22 v1 Computer Science and Game Theory

Abstract

We survey a burgeoning and promising new research area that considers the online nature of many practical fair division problems. We identify wide variety of such online fair division problems, as well as discuss new mechanisms and normative properties that apply to this online setting. The online nature of such fair division problems provides both opportunities and challenges such as the possibility to develop new online mechanisms as well as the difficulty of dealing with an uncertain future.

Keywords

Cite

@article{arxiv.1911.09488,
  title  = {Online Fair Division: A Survey},
  author = {Martin Aleksandrov and Toby Walsh},
  journal= {arXiv preprint arXiv:1911.09488},
  year   = {2019}
}

Comments

Accepted by the 34th AAAI Conference on Artificial Intelligence (AAAI 2020)

R2 v1 2026-06-23T12:23:24.549Z