Online fair division with arbitrary entitlements
Abstract
The division of goods in the online realm poses opportunities and challenges. While innovative mechanisms can be developed, uncertainty about the future may hinder effective solutions. This project aims to explore fair distribution models for goods among agents with arbitrary entitlements, specifically addressing food charity challenges in the real world. Building upon prior work in [AAGW15], which focuses on equal entitlements, our project seeks to better understand the proofs of the theorems mentioned in that paper, which currently only provide proof sketches. Our approach employs different proof techniques from those presented in [AAGW15]
Keywords
Cite
@article{arxiv.2304.08864,
title = {Online fair division with arbitrary entitlements},
author = {Kushagra Chatterjee and Biswadeep Sen and Yuhao Wang},
journal= {arXiv preprint arXiv:2304.08864},
year = {2023}
}
Comments
We hope this project seeks to better understand the proofs of the theorems mentioned in [AAGW15], which currently only provide proof sketches. Our work also provides results for arbitrary entitlements for which nothing was known previously