Conference paper Open Access

Individual Fairness in Kidney Exchange Programs

Farnadi, Golnoosh; St-Arnaud, William; Babaki, Behrouz; Carvalho, Margarida

 

Kidney transplant is the preferred method of treatment for patients suffering from kidney failure. However, not all patients can find a donor which matches their physiological characteristics. Kidney exchange programs (KEPs) seek to match such incompatible patient-donor pairs together, usually with the main objective of maximizing the total number of transplants. Since selecting one optimal solution translates to a decision on who receives a transplant, it has a major effect on the lives of patients. The current practice in selecting an optimal solution does not necessarily ensure fairness in the selection process. In this paper, the existence of multiple optimal plans for a KEP is explored as a mean to achieve individual fairness. We propose the use of randomized policies for selecting an optimal solution in which patients' equal opportunity to receive a transplant is promoted. Our approach gives rise to the problem of enumerating all optimal solutions, which we tackle using a hybrid of constraint programming and linear programming. The advantages of our proposed method over the common practice of using the optimal solution obtained by a solver are stressed through computational experiments. Our methodology enables decision makers to fully control KEP outcomes, overcoming any potential bias or vulnerability intrinsic to a deterministic solver.

Files (2.2 MB)
Name Size
IF-KEP.pdf
md5:e7612d6def5d335c3a8fb31eccf84b21
2.2 MB Download
33
17
views
downloads
All versions This version
Views 3333
Downloads 1717
Data volume 37.5 MB37.5 MB
Unique views 2626
Unique downloads 1414

Share

Cite as