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

Authors

  • Duncan McElfresh University of Maryland, College Park
  • John Dickerson University of Maryland, College Park

Keywords:

fair division, multiagent systems, game theory

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.

Downloads

Published

2018-04-29

How to Cite

McElfresh, D., & Dickerson, J. (2018). Balancing Lexicographic Fairness and a Utilitarian Objective With Application to Kidney Exchange. Proceedings of the AAAI Conference on Artificial Intelligence, 32(1). Retrieved from https://ojs.aaai.org/index.php/AAAI/article/view/12139