Online Fair Division: A Survey
This is an incremental survey that addresses fair division problems for researchers and practitioners in resource allocation, focusing on online scenarios.
The paper surveys the emerging research area of online fair division, identifying various problems and discussing mechanisms and normative properties specific to the online setting, which involves opportunities like new mechanisms and challenges such as uncertainty.
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.