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

CREATORHannaneh Akrami Timo Reichert
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE63 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-15566

Browse the full library · About the Tower of Babel