Best of Both Worlds Guarantees for Equitable Allocations

Umang Bhaskar; Vishwa Prakash HV; Aditi Sethia; Rakshitha

AAAI 2026technical0 citations

Best of Both Worlds Guarantees for Equitable Allocations

Umang Bhaskar, Vishwa Prakash HV, Aditi Sethia, Rakshitha

Abstract

Equitability is a well-studied fairness notion in fair division, where an allocation is equitable if all agents receive equal utility from their allocation. For indivisible items, an exactly equitable allocation may not exist, hence, a natural relaxation is EQ1, which stipulates that any inequitability should be resolved by the removal of a single item. In this paper, we study equitability in the context of randomized allocations. Specifically, we aim to achieve equitability in expectation (ex ante EQ) and require that each deterministic outcome in the support satisfies ex post EQ1. Such an allocation is commonly known as a `Best of Both Worlds

BibTeX

@inproceedings{aaai2026_bestofbothworlds,
  title = {Best of Both Worlds Guarantees for Equitable Allocations},
  author = {Umang Bhaskar and Vishwa Prakash HV and Aditi Sethia and Rakshitha},
  booktitle = {AAAI 2026},
  year = {2026}
}