Balancing Lexicographic Fairness and a Utilitarian Objective with Application to Kidney Exchange

AAAI 2018 pp. 8119-8120

doi:10.1609/AAAI.V32I1.12139 /aaai/2018/mcelfresh2018aaai-balancing-a/

Abstract

In this work, we close an open theoretical problem regarding the price of fairness in modern kidney exchanges. We then propose a hybrid fairness rule that balances a lexicographic preference ordering over agents, with a utilitarian objective. This rule has one parameter which controls a bound on the price of fairness. We apply this rule to real data from a large kidney exchange and show that our hybrid rule produces more reliable outcomes than other fairness rules.

PDF AAAI Semantic Scholar

Cite

Text

McElfresh and Dickerson. "Balancing Lexicographic Fairness and a Utilitarian Objective with Application to Kidney Exchange." AAAI Conference on Artificial Intelligence, 2018. doi:10.1609/AAAI.V32I1.12139

Markdown

[McElfresh and Dickerson. "Balancing Lexicographic Fairness and a Utilitarian Objective with Application to Kidney Exchange." AAAI Conference on Artificial Intelligence, 2018.](https://mlanthology.org/aaai/2018/mcelfresh2018aaai-balancing-a/) doi:10.1609/AAAI.V32I1.12139

BibTeX

@inproceedings{mcelfresh2018aaai-balancing-a,
  title     = {{Balancing Lexicographic Fairness and a Utilitarian Objective with Application to Kidney Exchange}},
  author    = {McElfresh, Duncan C. and Dickerson, John P.},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2018},
  pages     = {8119-8120},
  doi       = {10.1609/AAAI.V32I1.12139},
  url       = {https://mlanthology.org/aaai/2018/mcelfresh2018aaai-balancing-a/}
}