Conference paper Open Access

Individual Fairness in Kidney Exchange Programs

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

DataCite XML Export

<?xml version='1.0' encoding='utf-8'?>
<resource xmlns:xsi="" xmlns="" xsi:schemaLocation="">
  <identifier identifierType="DOI">10.5281/zenodo.4573995</identifier>
      <creatorName>Farnadi, Golnoosh</creatorName>
      <creatorName>St-Arnaud, William</creatorName>
      <affiliation>Université de Montréal</affiliation>
      <creatorName>Babaki, Behrouz</creatorName>
      <affiliation>Polytechnique Montréal</affiliation>
      <creatorName>Carvalho, Margarida</creatorName>
      <affiliation>Université de Montréal</affiliation>
    <title>Individual Fairness in Kidney Exchange Programs</title>
    <subject>Kidney exchange programs, mixed-integer programming, constraint programming, fairness in AI</subject>
    <date dateType="Issued">2021-03-02</date>
  <resourceType resourceTypeGeneral="ConferencePaper"/>
    <alternateIdentifier alternateIdentifierType="url"></alternateIdentifier>
    <relatedIdentifier relatedIdentifierType="DOI" relationType="IsVersionOf">10.5281/zenodo.4573994</relatedIdentifier>
    <rights rightsURI="">Creative Commons Attribution 4.0 International</rights>
    <rights rightsURI="info:eu-repo/semantics/openAccess">Open Access</rights>
    <description descriptionType="Abstract">&lt;p&gt;&amp;nbsp;&lt;/p&gt;

&lt;p&gt;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&amp;#39; 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.&lt;/p&gt;</description>
All versions This version
Views 6565
Downloads 4646
Data volume 101.4 MB101.4 MB
Unique views 5656
Unique downloads 4141


Cite as