References & Citations
Computer Science > Computer Science and Game Theory
Title: Strategyproof and Proportional Chore Division for Piecewise Uniform Preferences
(Submitted on 1 Apr 2022)
Abstract: Chore division is the problem of fairly dividing some divisible, undesirable bad, such as a set of chores, among a number of players. Each player has their own valuation of the chores, and must be satisfied they did not receive more than their fair share. In this paper, I consider the problem of strategyproof chore division, in which the algorithm must ensure that each player cannot benefit from mis-representing their position. I present an algorithm that performs proportional and strategyproof chore division for any number of players given piecewise uniform valuation functions.
Link back to: arXiv, form interface, contact.