English
Related papers

Related papers: Game theoretical analysis of Kidney Exchange Progr…

200 papers

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

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

This paper presents a comprehensive review of the last two decades of research on Kidney Exchange Programs (KEPs), systematically categorizing and classifying key contributions to provide readers with a structured understanding of…

Artificial Intelligence · Computer Science 2025-02-13 Shayan Sharifi

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

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

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

Kidney Exchange Programs (KEPs) promote access to living donor trans- plantation for patients suffering from end stage renal disease. The HLA compatibility between transplant recipients and donors plays an important role when solving the…

Optimization and Control · Mathematics 2025-10-17 Valentina Peralta Clarke , Hans de Ferrante , Francisco Perez Galarce , Joris van de Klundert

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

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

We introduce partitioned matching games as a suitable model for international kidney exchange programmes, where in each round the total number of available kidney transplants needs to be distributed amongst the participating countries in a…

Computer Science and Game Theory · Computer Science 2024-01-23 Márton Benedek , Péter Biró , Walter Kern , Dömötör Pálvölgyi , Daniël Paulusma

Kidney Exchange Programmes (KEPs) facilitate the exchange of kidneys, and larger pools of recipient-donor pairs tend to yield proportionally more transplants, leading to the proposal of international KEPs (IKEPs). However, as studied by…

Computer Science and Game Theory · Computer Science 2025-06-06 Rachael Colley , David Manlove , Daniel Paulusma , Mengxiao Zhang

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

Motivated by the real-world problem of international kidney exchange (IKEP), recent literature introduced a generalized transferable utility matching game featuring a partition of the vertex set of a graph into players, and analyzed its…

Computer Science and Game Theory · Computer Science 2026-02-24 Gergely Csáji , Tamás Király , Zsuzsa Mészáros-Karkus

This paper introduces a new learning-based approach for approximately solving the Kidney-Exchange Problem (KEP), an NP-hard problem on graphs. The problem consists of, given a pool of kidney donors and patients waiting for kidney donations,…

Machine Learning · Computer Science 2023-04-21 Pedro Foletto Pimenta , Pedro H. C. Avelar , Luis C. Lamb

Algorithms for exchange of kidneys is one of the key successful applications in market design, artificial intelligence, and operations research. Potent immunosuppressant drugs suppress the body's ability to reject a transplanted organ up to…

Computer Science and Game Theory · Computer Science 2021-03-04 Haris Aziz , Agnes Cseh , John P. Dickerson , Duncan C. McElfresh

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

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 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
‹ Prev 1 2 3 10 Next ›