Online Fair Division: A Survey

TL;DR

This survey reviews the emerging field of online fair division, highlighting new mechanisms, properties, and challenges associated with the online nature of practical fair division problems.

Contribution

It provides a comprehensive overview of online fair division problems, mechanisms, and normative properties, emphasizing recent developments and future challenges.

Findings

Identification of diverse online fair division problems

Discussion of new online mechanisms and properties

Analysis of opportunities and challenges in online settings

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.