Online Fair Division: A Survey

11/21/2019
by   Martin Aleksandrov, et al.
7

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.

READ FULL TEXT
research
06/29/2020

Strategy-proofness, Envy-freeness and Pareto efficiency in Online Fair Division with Additive Utilities

We consider fair division problems where indivisible items arrive one-by...
research
10/18/2017

Deceased Organ Matching in Australia

Despite efforts to increase the supply of organs from living donors, mos...
research
04/09/2021

Sequential Online Chore Division for Autonomous Vehicle Convoy Formation

Chore division is a class of fair division problems in which some undesi...
research
04/18/2023

Online fair division with arbitrary entitlements

The division of goods in the online realm poses opportunities and challe...
research
07/01/2020

Fair Division: The Computer Scientist’s Perspective

I survey recent progress on a classic and challenging problem in social ...
research
05/11/2020

Fair Division: The Computer Scientist's Perspective

I survey recent progress on a classic and challenging problem in social ...
research
02/22/2018

A Cut-And-Choose Mechanism to Prevent Gerrymandering

We present a novel mechanism to endogenously choose a fair division of a...

Please sign up or login with your details

Forgot password? Click here to reset