Maximin Share Allocations for Assignment Valuations

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.

Authors

• Pooja Kulkarni Northwestern University
• Rucha Kulkarni UIUC
• Ruta Mehta University of Illinois Urbana-Champaign

Keywords

• Fair Division
• OXS Valuations
• Maximin share