English
Related papers

Related papers: Optimal Acceptance of Incompatible Kidneys

200 papers

In kidney exchange programs, multiple patient-donor pairs each of whom are otherwise incompatible, exchange their donors to receive compatible kidneys. The Kidney Exchange problem is typically modelled as a directed graph where every vertex…

Computer Science and Game Theory · Computer Science 2024-06-17 Arnab Maiti , Palash Dey

To this day, there are still some countries where the exchange of kidneys between multiple incompatible patient-donor pairs is restricted by law. Typically, legal regulations in this context are put in place to prohibit coercion and…

Cryptography and Security · Computer Science 2022-06-03 Malte Breuer , Ulrike Meyer , Susanne Wetzel

We review the literature on individual patient organ acceptance decision making by presenting a Markov Decision Process (MDP) model to formulate the organ acceptance decision process as a stochastic control problem. Under the umbrella of…

Systems and Control · Electrical Eng. & Systems 2026-04-03 Xingyu Ren , Michael C. Fu , Steven I. Marcus

A kidney transplant can improve the life expectancy and quality of life of patients with end-stage renal failure. Even more patients could be helped with a transplant if the rate of kidneys that are discarded and not transplanted could be…

Kidney exchanges are organized markets where patients swap willing but incompatible donors. In the last decade, kidney exchanges grew from small and regional to large and national---and soon, international. This growth results in more lives…

Artificial Intelligence · Computer Science 2016-12-19 John P. Dickerson , Aleksandr M. Kazachkov , Ariel D. Procaccia , Tuomas Sandholm

We design a flexible algorithm that exploits deceased donor kidneys to initiate chains of living donor kidney paired donations, combining deceased and living donor allocation mechanisms to improve the quantity and quality of kidney…

Tissues and Organs · Quantitative Biology 2019-01-09 Cristina Cornelio , Lucrezia Furian , Antonio Nicolo' , Francesca Rossi

Kidney paired donation programs allow patients registered with an incompatible donor to receive a suitable kidney from another donor, as long as the latter's co-registered patient, if any, also receives a kidney from a different donor. The…

Optimization and Control · Mathematics 2023-03-13 Lizeth Carolina Riascos-Álvarez , Merve Bodur , Dionne M. Aleman

In kidney exchange programmes patients with end-stage renal failure may exchange their willing, but incompatible living donors among each other. National kidney exchange programmes are in operation in ten European countries, and some of…

Optimization and Control · Mathematics 2019-04-22 Péter Biró , Márton Gyetvai , Radu Stefan Mincu , Alexandru Popa , Utkarsh Verma

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

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

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

In barter exchanges, participants directly trade their endowed goods in a constrained economic setting without money. Transactions in barter exchanges are often facilitated via a central clearinghouse that must match participants even in…

Artificial Intelligence · Computer Science 2018-11-09 Duncan C McElfresh , Hoda Bidkhori , John P Dickerson

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

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

The Kidney Exchange Problem is a prominent challenge in healthcare and economics, arising in the context of organ transplantation. It has been extensively studied in artificial intelligence and optimization. In a kidney exchange, a set of…

Data Structures and Algorithms · Computer Science 2026-05-12 Kangyi Tian , Mingyu Xiao

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

The kidney exchange problem (KEP) is to find a constellation of exchanges that maximizes the number of transplants that can be carried out for a set of pairs of patients with kidney disease and their incompatible donors. Recently, this…

Cryptography and Security · Computer Science 2023-10-24 Malte Breuer , Pascal Hein , Leonardo Pompe , Ben Temme , Ulrike Meyer , Susanne Wetzel

While kidney transplants are seen as the best treatment option for patients with end-stage renal disease and kidney failure, the organ's health depends on the dosage of immunosuppressant drugs post-transplantation. Due to the dosage…

Quantitative Methods · Quantitative Biology 2023-09-19 Kapil Panda , Anirudh Mazumder

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

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