Maximin Share Allocations for Assignment Valuations

Pooja Kulkarni (University of Illinois at Urbana Champaign), Rucha Kulkarni (University of Illinois at Urbana Champaign), Ruta Mehta (University of Illinois at Urbana Champaign)

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.