Fair Enough: Guaranteeing Approximate Maximin Shares

Kurokawa, D; Procaccia, AD; Wang, JX

Kurokawa, D (reprint author), Carnegie Mellon Univ, Dept Comp Sci, Pittsburgh, PA 15213 USA.

JOURNAL OF THE ACM, 2018; 65 (2):

Abstract

We consider the problem of fairly allocating indivisible goods, focusing on a recently introduced notion of fairness called maximin share guarantee: e......

Full Text Link