Fairness Does Not Imply Satisfaction (Student Abstract)

Authors

  • Andrew Searns Rochester Institute of Technology
  • Hadi Hosseini Rochester Institute of Technology

DOI:

https://doi.org/10.1609/aaai.v34i10.7228

Abstract

Fair division is a subfield of multiagent systems that is concerned with object distribution. When objects are indivisible, the Maximin Share Guarantee (MMS) is a desirable fairness notion; however, it is not guaranteed to exist. While MMS allocations may not always exist, a relaxation of MMS is guaranteed to exist. We show that there exists a family of instances for which this relaxation fails to guarantee the MMS value for all but a small constant number of agents.

AAAI-20 Proceedings Cover

Downloads

Published

2020-04-03

How to Cite

Searns, A., & Hosseini, H. (2020). Fairness Does Not Imply Satisfaction (Student Abstract). Proceedings of the AAAI Conference on Artificial Intelligence, 34(10), 13911-13912. https://doi.org/10.1609/aaai.v34i10.7228

Issue

Vol. 34 No. 10: Issue 10: AAAI-20 Student Tracks

Section

Student Abstract Track