# Strategyproof and Approximately Maxmin Fair Share Allocation of Chores

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

## Key facts

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

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

- [Constrained Serial Dictatorships can be Fair](https://mlsanity.com/paper/2301.06086/) (2023)

## Abstract (arXiv)

We initiate the work on fair and strategyproof allocation of indivisible chores. The fairness concept we consider in this paper is maxmin share (MMS) fairness. We consider three previously studied models of information elicited from the agents: the ordinal model, the cardinal model, and the public ranking model in which the ordinal preferences are publicly known. We present both positive and negative results on the level of MMS approximation that can be guaranteed if we require the algorithm to be strategyproof. Our results uncover some interesting contrasts between the approximation ratios achieved for chores versus goods.