arXiv · 2611.15582
The Golden Ratio: EF1 and Ordinal-MMS for Additive Goods
Abstract
Every complete allocation that is envy-free up to one good (EF1) guarantees each of the $n$ agents her $1$-out-of-$(2n-1)$ maximin share. Can we construct allocations that satisfy EF1 together with stronger ordinal maximin share guarantees? For additive valuations, we prove that there always exists a complete allocation that is simultaneously EF1 and ($1$-out-of-$\lfloorφn\rfloor$)-MMS, where $φ=(1+\sqrt{5})/2$ is the golden ratio. For bivalued valuations, where each agent may have her own two non-negative values for the goods, we obtain a complete allocation that is simultaneously envy-free up to any good (EFX) and ($1$-out-of-$\lceil(7n-1)/6\rceil$)-MMS.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Hadi Hosseini, Shraddha Pathak. 2026-11-11. The Golden Ratio: EF1 and Ordinal-MMS for Additive Goods. https://arxiv.science/abs/2611.15582
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.