TY - GEN
T1 - Fairness does not imply satisfaction (student abstract)
AU - Searns, Andrew
AU - Hosseini, Hadi
N1 - Publisher Copyright:
Copyright © 2020 Association for the Advancement of Artificial Intelligence. All rights reserved.
PY - 2020
Y1 - 2020
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85106601238&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85106601238&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:85106601238
T3 - AAAI 2020 - 34th AAAI Conference on Artificial Intelligence
SP - 13911
EP - 13912
BT - AAAI 2020 - 34th AAAI Conference on Artificial Intelligence
PB - AAAI press
T2 - 34th AAAI Conference on Artificial Intelligence, AAAI 2020
Y2 - 7 February 2020 through 12 February 2020
ER -