Maximin Share Allocations for Assignment Valuations

Open Webpage

Pooja Kulkarni, Rucha Kulkarni, Ruta Mehta

Published: 01 Jan 2023, Last Modified: 16 May 2025AAMAS 2023EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: In this paper, we initiate the study of fairly dividing a set of indivisible resources under the fairness notion of Maximin share (MMS), for the setting where the agents have assignment or OXS valuation functions. These are a popular subclass of functions that lie between the well-studied submodular and additive function classes.