English
Related papers

Related papers: Optimal Kidney Exchange with Immunosuppressants

200 papers

Kidney transplants are sharply overdemanded in the United States. A recent innovation to address organ shortages is a kidney exchange, in which willing but medically incompatible patient-donor pairs swap donors so that two successful…

Computer Science and Game Theory · Computer Science 2019-12-24 Irena Gao

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

The kidney exchange mechanism allows many patient-donor pairs who are otherwise incompatible with each other to come together and exchange kidneys along a cycle. However, due to infrastructure and legal constraints, kidney exchange can only…

Data Structures and Algorithms · Computer Science 2026-01-01 Aritra Banik , Sujoy Bhore , Palash Dey , Abhishek Sahu

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

Kidney exchange is a transplant modality that has provided new opportunities for living kidney donation in many countries around the world since 1991. It has been extensively studied from an Operational Research (OR) perspective since 2004.…

Data Structures and Algorithms · Computer Science 2025-09-03 Mathijs Barkel , Rachael Colley , Maxence Delorme , David Manlove , William Pettersson

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

The efficient and fair allocation of limited resources is a classical problem in economics and computer science. In kidney exchanges, a central market maker allocates living kidney donors to patients in need of an organ. Patients and donors…

Artificial Intelligence · Computer Science 2020-05-21 Rachel Freedman , Jana Schaich Borg , Walter Sinnott-Armstrong , John P. Dickerson , Vincent Conitzer

Renal patients which have a willing but incompatible donor can decide to participate in a kidney exchange program (KEP). The goal of a KEP is to identify sets of such incompatible pairs that can exchange donors, leading to compatible…

Optimization and Control · Mathematics 2023-02-24 Danny Blom , Christopher Hojny , Bart Smeulders

AI algorithms increasingly make decisions that impact entire groups of humans. Since humans tend to hold varying and even conflicting preferences, AI algorithms responsible for making decisions on behalf of such groups encounter the problem…

Artificial Intelligence · Computer Science 2020-06-18 Rachel Freedman

In Kidney Exchange Programs (KEPs), each participating patient is registered together with an incompatible donor. Donors without an incompatible patient can also register. Then, KEPs typically maximize overall patient benefit through donor…

Optimization and Control · Mathematics 2025-03-04 William St-Arnaud , Margarida Carvalho , Golnoosh Farnadi

A kidney exchange program, also called a kidney paired donation program, can be viewed as a repeated, dynamic trading and allocation mechanism. This suggests that a dynamic algorithm for transplant exchange selection may have superior…

Optimization and Control · Mathematics 2023-09-26 Margarida Carvalho , Alison Caulfield , Yi Lin , Adrian Vetta

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

We consider a well-studied online random graph model for kidney exchange, where nodes representing patient-donor pairs arrive over time, and the probability of a directed edge is p. We assume existence of a single altruistic donor, who…

Computer Science and Game Theory · Computer Science 2020-10-06 Avrim Blum , Yishay Mansour

Kidney exchange is a barter market where patients trade willing but medically incompatible donors. These trades occur via cycles, where each patient-donor pair both gives and receives a kidney, and via chains, which begin with an altruistic…

Data Structures and Algorithms · Computer Science 2016-06-02 Benjamin Plaut , John P. Dickerson , Tuomas Sandholm

The kidney paired donation (KPD) program provides an innovative solution to overcome incompatibility challenges in kidney transplants by matching incompatible donor-patient pairs and facilitating kidney exchanges. To address unequal access…

Methodology · Statistics 2026-01-21 Mingrui Zhang , Xiaowu Dai , Lexin Li

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

Motivated by kidney exchange, we study the following mechanism-design problem: On a directed graph (of transplant compatibilities among patient-donor pairs), the mechanism must select a simple path (a chain of transplantations) starting at…

Computer Science and Game Theory · Computer Science 2021-06-23 Avrim Blum , Paul Gölz

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

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

This paper addresses the problem of maximizing the expected size of a matching in the case of unreliable vertices and/or edges. The assumption is that upon failure, remaining vertices that have not been matched may be subject to a new…

Data Structures and Algorithms · Computer Science 2016-05-30 João Pedro Pedroso , Shiro Ikeda