# Improved maximin fair allocation of indivisible items to three agents

arXiv: https://arxiv.org/abs/2205.05363 · HTML: https://mlsanity.com/paper/2205.05363/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 11 May 2022.

## Built on by (most cited first, 1 of 1)

- [Fair Shares: Feasibility, Domination and Incentives](https://mlsanity.com/paper/2205.07519/) (2022)

## Abstract (arXiv)

We consider the problem of approximate maximin share (MMS) allocation of indivisible items among three agents with additive valuation functions. For goods, we show that an frac1112 - MMS allocation always exists, improving over the previously known bound of frac89 . Moreover, in our allocation, we can prespecify an agent that is to receive her full proportional share (PS); we also present examples showing that for such allocations the ratio of frac1112 is best possible. For chores, we show that a frac1918-MMS allocation always exists. Also in this case, we can prespecify an agent that is to receive no more than her PS, and we present examples showing that for such allocations the ratio of frac1918 is best possible.