English
Related papers

Related papers: Fair Matching in Dynamic Kidney Exchange

200 papers

The study of matching theory has gained importance recently with applications in Kidney Exchange, House Allocation, School Choice etc. The general theme of these problems is to allocate goods in a fair manner amongst participating agents.…

Computer Science and Game Theory · Computer Science 2020-02-10 Shyam Chandramouli , Jay Sethuraman

The seminal work of Roth, S\"onmez, & \"Unver shows that the Edmonds-Gallai structure theorem for non-bipartite matching can be leveraged to yield a randomized algorithm to match patient-donor pairs in kidney exchange with extraordinarily…

Data Structures and Algorithms · Computer Science 2026-05-20 Claire Chang , Arin Khare , David Shmoys

Kidney exchange programs have substantially increased transplantation rates but also raise critical concerns about fairness in organ allocation. We propose a novel framework leveraging Data Envelopment Analysis (DEA) to evaluate multiple…

Computers and Society · Computer Science 2025-12-09 Ali Kaazempur-Mofrad , Xiaowu Dai

A kidney exchange is a centrally-administered barter market where patients swap their willing yet incompatible donors. Modern kidney exchanges use 2-cycles, 3-cycles, and chains initiated by non-directed donors (altruists who are willing to…

Computer Science and Game Theory · Computer Science 2017-05-29 Gabriele Farina , John P. Dickerson , Tuomas Sandholm

Kidney paired donation programs (KPDPs) match patients with willing but incompatible donors to compatible donors with an assurance that when they donate, their intended recipient receives a kidney in return from a different donor. A patient…

Optimization and Control · Mathematics 2023-02-13 Lizeth Carolina Riascos-Alvarez , Merve Bodur , Dionne M. Aleman

Kidney exchange programs (KEP's) represent an additional possibility of transplant for patients suffering from end stage kidney disease. If a patient has a willing living donor with whom the patient is not compatible, the pair…

Computer Science and Game Theory · Computer Science 2020-12-10 Xenia Klimentova , Péter Biró , Ana Viana , Virginia Costa , João Pedro Pedroso

We propose a way in which Kidney exchange can be feasibly, economically and efficiently implemented in Indian medical space, named as Indian Kidney Exchange Program(IKEP) along with Indian specific influence on compatibility and final…

Computer Science and Game Theory · Computer Science 2022-03-16 Arghya Bandyopadhyay , Sajal Mukhopadhyay

Relatives and friends of an end-stage renal disease patient who offer to donate a kidney are often found to be incompatible with their intended recipients. Kidney paired donation matches one patient and his incompatible donor with another…

Computer Science and Game Theory · Computer Science 2017-10-24 Sommer Gentry , Michal Mankowski , T. S. Michael , Dorry Segev

Kidney exchange programs among hospitals in the United States and across European countries improve efficiency by pooling donors and patients on a centralized platform. Sustaining such cooperation requires stability. When the core is empty,…

Computer Science and Game Theory · Computer Science 2026-02-12 Gergely Csáji , Thánh Nguyen

We study the problem of dynamic matching in heterogeneous networks, where agents are subject to compatibility restrictions and stochastic arrival and departure times. In particular, we consider networks with one type of easy-to-match agents…

Machine Learning · Computer Science 2023-03-09 Xiaowu Dai , Hengzhi He

To overcome incompatibility issues, kidney patients may swap their donors. In international kidney exchange programmes (IKEPs), countries merge their national patient-donor pools. We consider a recently introduced credit system. In each…

Computer Science and Game Theory · Computer Science 2023-02-24 Márton Benedek , Péter Biró , Daniël Paulusma , Xin Ye

Kidney exchange programs have been developed to overcome the compatibility challenges for patients with incompatible donors in kidney transplantation. A registry of such incompatible donor-recipient pairs is created, and compatibility is…

Optimization and Control · Mathematics 2025-08-07 Utkarsh Verma , Narayan Rangaraj

The kidney exchange problem (KEP) seeks to find possible exchanges among pairs of patients and their incompatible kidney donors while meeting specific optimization criteria such as maximizing the overall number of possible transplants.…

Cryptography and Security · Computer Science 2024-02-02 Malte Breuer , Ulrike Meyer , Susanne Wetzel

Kidney exchange programs (KEPs) form an innovative approach to increasing the donor pool through allowing the participation of renal patients together with a willing but incompatible donor. The aim of a KEP is to identify groups of…

Computer Science and Game Theory · Computer Science 2022-06-24 Danny Blom , Bart Smeulders , Frits C. R. Spieksma

In kidney exchange programmes (KEP) patients may swap their incompatible donors leading to cycles of kidney transplants. Nowadays, countries try to merge their national patient-donor pools leading to international KEPs (IKEPs). As shown in…

Computer Science and Game Theory · Computer Science 2025-12-30 Márton Benedek , Péter Biró , Gergely Csáji , Matthew Johnson , Daniël Paulusma , Xin Ye

In this paper we consider the pairwise kidney exchange game. This game naturally appears in situations that some service providers benefit from pairwise allocations on a network, such as the kidney exchanges between hospitals. Ashlagi et…

Computer Science and Game Theory · Computer Science 2015-07-21 Hossein Esfandiari , Guy Kortsarz

The goal of a kidney exchange program (KEP) is to maximize number of transplants within a pool of incompatible patient-donor pairs by exchanging donors. A KEP can be modelled as a maximum matching problem in a graph. A KEP between…

Computer Science and Game Theory · Computer Science 2023-04-25 Margarida Carvalho , Andrea Lodi

Each year, thousands of patients in need of heart transplants face life-threatening wait times due to organ scarcity. While allocation policies aim to maximize population-level outcomes, current approaches often fail to account for the…

Machine Learning · Computer Science 2026-02-10 Itai Zilberstein , Ioannis Anagnostides , Zachary W. Sollie , Arman Kilic , Tuomas Sandholm

Kidney transplantation is the preferred treatment for end-stage renal disease, yet the scarcity of donors and inefficiencies in allocation systems create major bottlenecks, resulting in prolonged wait times and alarming mortality rates.…

Computer Science and Game Theory · Computer Science 2024-10-15 Sean Berry , Berk Gorgulu , Sait Tunc , Mucahit Cevik , Matthew J Ellis

Regression-based predictive analytics used in modern kidney transplantation is known to inherit biases from training data. This leads to social discrimination and inefficient organ utilization, particularly in the context of a few social…

Human-Computer Interaction · Computer Science 2025-05-13 Mukund Telukunta , Venkata Sriram Siddhardh Nadendla , Morgan Stuart , Casey Canfield