ML Anthology

Fairness Does Not Imply Satisfaction (Student Abstract)

Andrew Searns, Hadi Hosseini
AAAI 2020 pp. 13911-13912
doi:10.1609/AAAI.V34I10.7228 /aaai/2020/searns2020aaai-fairness/

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.

PDF AAAI Semantic Scholar

Cite

Text

Searns and Hosseini. "Fairness Does Not Imply Satisfaction (Student Abstract)." AAAI Conference on Artificial Intelligence, 2020. doi:10.1609/AAAI.V34I10.7228

Markdown

[Searns and Hosseini. "Fairness Does Not Imply Satisfaction (Student Abstract)." AAAI Conference on Artificial Intelligence, 2020.](https://mlanthology.org/aaai/2020/searns2020aaai-fairness/) doi:10.1609/AAAI.V34I10.7228

BibTeX

@inproceedings{searns2020aaai-fairness,
  title     = {{Fairness Does Not Imply Satisfaction (Student Abstract)}},
  author    = {Searns, Andrew and Hosseini, Hadi},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2020},
  pages     = {13911-13912},
  doi       = {10.1609/AAAI.V34I10.7228},
  url       = {https://mlanthology.org/aaai/2020/searns2020aaai-fairness/}
}