English
Related papers

Related papers: Indian Kidney Exchange Program: A Game Theoretic P…

200 papers

Incompatibility between patient and donor is a major barrier in kidney transplantation (KT). The increasing shortage of kidney donors has driven the development of desensitization techniques to overcome this immunological challenge.…

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

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

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

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

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

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

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

The study of matching theory has gained importance recently with applications in Kidney Exchange, House Allocation, School Choice etc. The general theme of these problems is to allocate goods in a fair manner amongst participating agents.…

Computer Science and Game Theory · Computer Science 2020-02-10 Shyam Chandramouli , Jay Sethuraman

Kidney exchange programs have substantially increased transplantation rates but also raise critical concerns about fairness in organ allocation. We propose a novel framework leveraging Data Envelopment Analysis (DEA) to evaluate multiple…

Computers and Society · Computer Science 2025-12-09 Ali Kaazempur-Mofrad , Xiaowu Dai

The seminal work of Roth, S\"onmez, & \"Unver shows that the Edmonds-Gallai structure theorem for non-bipartite matching can be leveraged to yield a randomized algorithm to match patient-donor pairs in kidney exchange with extraordinarily…

Data Structures and Algorithms · Computer Science 2026-05-20 Claire Chang , Arin Khare , David Shmoys

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

We study dynamic matching in exchange markets with easy- and hard-to-match agents. A greedy policy, which attempts to match agents upon arrival, ignores the positive externality that waiting agents generate by facilitating future matchings.…

Theoretical Economics · Economics 2019-06-14 Itai Ashlagi , Afshin Nikzad , Philipp Strack

In this paper we consider the pairwise kidney exchange game. This game naturally appears in situations that some service providers benefit from pairwise allocations on a network, such as the kidney exchanges between hospitals. Ashlagi et…

Computer Science and Game Theory · Computer Science 2015-07-21 Hossein Esfandiari , Guy Kortsarz

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

The relationship between acute kidney injury (AKI) prediction and nephrotoxic drugs, or drugs that adversely affect kidney function, is one that has yet to be explored in the critical care setting. One contributing factor to this gap in…

Machine Learning · Computer Science 2024-01-10 Gabriel D. M. Manalu , Mulomba Mukendi Christian , Songhee You , Hyebong Choi

The burgeoning need for kidney transplantation mandates immediate attention. Mismatch of deceased donor-recipient kidney leads to post-transplant death. To ensure ideal kidney donor-recipient match and minimize post-transplant deaths, the…

Computers and Society · Computer Science 2019-08-22 Ehsan Khan , Avishek Choudhury , Amy L Friedman , Daehan Won

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

In barter exchanges agents enter seeking to swap their items for other items on their wishlist. We consider a centralized barter exchange with a set of agents and items where each item has a positive value. The goal is to compute a…

Data Structures and Algorithms · Computer Science 2024-06-21 Juan Luque , Sharmila Duppala , John Dickerson , Aravind Srinivasan

Fair regression methods have the potential to mitigate societal bias concerns in health care, but there has been little work on penalized fair regression when multiple groups experience such bias. We propose a general regression framework…

Methodology · Statistics 2026-01-15 Carter H. Nakamoto , Lucia Lushi Chen , Agata Foryciarz , Sherri Rose