English
Related papers

Related papers: Operation Frames and Clubs in Kidney Exchange

200 papers

A kidney exchange is an organized barter market where patients in need of a kidney swap willing but incompatible donors. Determining an optimal set of exchanges is theoretically and empirically hard. Traditionally, exchanges took place in…

Data Structures and Algorithms · Computer Science 2016-06-14 John P. Dickerson , David F. Manlove , Benjamin Plaut , Tuomas Sandholm , James Trimble

In barter exchanges, participants swap goods with one another without exchanging money; exchanges are often facilitated by a central clearinghouse, with the goal of maximizing the aggregate quality (or number) of swaps. Barter exchanges are…

Artificial Intelligence · Computer Science 2020-10-26 Duncan C McElfresh , Michael Curry , Tuomas Sandholm , John P Dickerson

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

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

Kidney donations from living donors form an attractive alternative to long waiting times on a list for a post-mortem donation. However, even if a living donor for a given patient is found, the donor's kidney might not meet the patient's…

Cryptography and Security · Computer Science 2020-11-11 Malte Breuer , Ulrike Meyer , Susanne Wetzel , Anja Mühlfeld

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

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

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

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

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

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

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

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

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

We introduce the Stackelberg kidney exchange problem. In this problem, an agent (e.g. a hospital or a national organization) has control over a number of incompatible patient-donor pairs whose patients are in need of a transplant. The agent…

Computer Science and Game Theory · Computer Science 2020-07-08 Bart Smeulders , Danny Blom , Frits C. R. Spieksma

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

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