Jul 2026
Online Fair Division with Budget Constraints
A learning-augmented framework based on predicting joint value-size types, proving consistency under perfect predictions, robustness to prediction error, and showing that separate predictions of value and size marginals are insufficient to recover strong fairness guarantees is developed.
Saar Cohen, Nicholas J. Teh, Paul W. Goldberg et al.
· arXiv.org · 4 citations