English
Related papers

Related papers: Adapting a Kidney Exchange Algorithm to Align with…

200 papers

Modern kidney placement incorporates several intelligent recommendation systems which exhibit social discrimination due to biases inherited from training data. Although initial attempts were made in the literature to study algorithmic…

Machine Learning · Computer Science 2024-04-08 Mukund Telukunta , Sukruth Rao , Gabriella Stickney , Venkata Sriram Siddardh Nadendla , Casey Canfield

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

Motivated by kidney exchange, we study a stochastic cycle and chain packing problem, where we aim to identify structures in a directed graph to maximize the expectation of matched edge weights. All edges are subject to failure, and the…

Artificial Intelligence · Computer Science 2020-07-08 Hoda Bidkhori , John P Dickerson , Duncan C McElfresh , Ke Ren

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

We propose a simulation-optimization-based methodology to improve the way that organ transplant offers are made to potential recipients. Our policy can be applied to all types of organs, is implemented starting at the local level, is…

Medical Physics · Physics 2022-12-01 Ignacio Erazo , David Goldsman , Pinar Keskinocak , Joel Sokol

We study the problem of equitably and efficiently allocating an arriving resource to multiple queues with customer abandonment. The problem is motivated by the cadaveric liver allocation system of the United States, which includes a large…

Optimization and Control · Mathematics 2023-09-19 Shukai Li , Sanjay Mehrotra

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

Traditional algorithmic fairness notions rely on label feedback, which can only be elicited from expert critics. However, in most practical applications, several non-expert stakeholders also play a major role in the system and can have…

Human-Computer Interaction · Computer Science 2023-04-11 Mukund Telukunta , Venkata Sriram Siddhardh Nadendla

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

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 transplantation is the most effective renal replacement therapy for end stage renal disease patients. With the severe shortage of kidney supplies and for the clinical effectiveness of transplantation, patient's life expectancy post…

Methodology · Statistics 2023-10-19 Ge Zhao , Yanyuan Ma , Huazhen Lin , Yi Li

In a housing market of Shapley and Scarf, each agent is endowed with one indivisible object and has preferences over all objects. An allocation of the objects is in the (strong) core if there exists no (weakly) blocking coalition. In this…

Theoretical Economics · Economics 2021-02-02 Péter Biró , Flip Klijn , Xenia Klimentova , Ana Viana

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

We study an elementary path problem which appears in the pricing step of a column generation scheme solving the kidney exchange problem. The latter aims at finding exchanges of donations in a pool of patients and donors of kidney…

Data Structures and Algorithms · Computer Science 2022-01-24 Lucie Pansart , Hadrien Cambazard , Nicolas Catusse

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 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

Given AI's growing role in modeling and improving decision-making, how and when to present users with feedback is an urgent topic to address. We empirically examined the effect of feedback from false AI on moral decision-making about donor…

Liver transplant is an essential therapy performed for severe liver diseases. The fact of scarce liver resources makes the organ assigning crucial. Model for End-stage Liver Disease (MELD) score is a widely adopted criterion when making…

Artificial Intelligence · Computer Science 2023-02-21 Sirui Ding , Ruixiang Tang , Daochen Zha , Na Zou , Kai Zhang , Xiaoqian Jiang , Xia Hu

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

Liver transplantation is a life-saving procedure for patients with end-stage liver disease. There are two main challenges in liver transplant: finding the best matching patient for a donor and ensuring transplant equity among different…

Machine Learning · Computer Science 2024-03-04 Can Li , Xiaoqian Jiang , Kai Zhang