Simultaneous Ordinal Maximin Share and Envy-Based Guarantees
Hannaneh Akrami Timo Reichert · 2026
Read Simultaneous Ordinal Maximin Share and Envy-Based Guarantees by Hannaneh Akrami Timo Reichert (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-15566.txt.
Description
Akrami and Reichert study fair division when goods cannot be split and agents value items additively. The field has long split into envy-based fairness, where no one prefers another share, and share-based fairness, centred on the maximin share each agent could guarantee alone. Recent work showed allocations can meet approximate forms of both at once, but ordinal approximations of the maximin share had not been tested against envy notions.
This paper closes that gap with three existence results for ordered and top-n cases. It gives allocations meeting one-out-of-ceiling-three-n-over-two maximin share with EFX for ordered instances, the same share level with EF1 for top-n instances, and one-out-of-four-ceiling-n-over-three share with EF1 for ordered instances. Fair division theorists gain a first map of where ordinal share and envy guarantees can coexist.
Catalog record
| CREATOR | Hannaneh Akrami Timo Reichert |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 63 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-15566