An AI developer often has several candidate versions of a system and can deploy a mixture of them, sending each request to a randomly chosen version, sending each request to a randomly chosen version, as in A/B testing, so the number of rejecting agents is minimized.
We study temporal fair division with indivisible goods that arrive sequentially and must be allocated irrevocably. In contrast to the usual online model, we assume that valuations and future arrivals are known in advance, and ask how unfairness evolves during the process. We introduce \emph{cumulative maximum envy}: th...
Paul W. Goldberg, Isaac Robinson, Nicholas J. Teh· 7 citations
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
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.