Maximin Share Allocations for Assignment Valuations

Pooja Kulkarni, Rucha Kulkarni, Ruta Mehta

Research output: Contribution to journalConference articlepeer-review

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.

Original languageEnglish (US)
Pages (from-to)2875-2876
Number of pages2
JournalProceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
Volume2023-May
StatePublished - 2023
Event22nd International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2023 - London, United Kingdom
Duration: May 29 2023Jun 2 2023

Keywords

  • Fair Division
  • Maximin share
  • OXS Valuations

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software
  • Control and Systems Engineering

Cite this