中文
相关论文

相关论文: Enhancing kidney transplantation through multi-age…

200 篇论文

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…

数据结构与算法 · 计算机科学 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…

人工智能 · 计算机科学 2020-10-26 Duncan C McElfresh , Michael Curry , Tuomas Sandholm , John P Dickerson

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…

人工智能 · 计算机科学 2016-12-19 John P. Dickerson , Aleksandr M. Kazachkov , Ariel D. Procaccia , Tuomas Sandholm

A kidney exchange is a centrally-administered barter market where patients swap their willing yet incompatible donors. Modern kidney exchanges use 2-cycles, 3-cycles, and chains initiated by non-directed donors (altruists who are willing to…

计算机科学与博弈论 · 计算机科学 2017-05-29 Gabriele Farina , John P. Dickerson , Tuomas Sandholm

Background: The kidney exchange problem (KEP) addresses the matching of patients in need for a replacement organ with compatible living donors. Ideally many medical institutions should participate in a matching program to increase the…

密码学与安全 · 计算机科学 2022-04-22 Timm Birka , Kay Hamacher , Tobias Kussel , Helen Möllering , Thomas Schneider

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…

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…

数据结构与算法 · 计算机科学 2026-05-12 Kangyi Tian , Mingyu Xiao

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…

计算机科学与博弈论 · 计算机科学 2024-06-17 Arnab Maiti , Palash Dey

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…

计算机科学与博弈论 · 计算机科学 2020-07-08 Bart Smeulders , Danny Blom , Frits C. R. Spieksma

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…

计算机与社会 · 计算机科学 2019-08-22 Ehsan Khan , Avishek Choudhury , Amy L Friedman , Daehan Won

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

机器学习 · 计算机科学 2023-04-21 Pedro Foletto Pimenta , Pedro H. C. Avelar , Luis C. Lamb

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…

计算机与社会 · 计算机科学 2025-12-09 Ali Kaazempur-Mofrad , Xiaowu Dai

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…

人工智能 · 计算机科学 2018-11-09 Duncan C McElfresh , Hoda Bidkhori , John P Dickerson

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…

人工智能 · 计算机科学 2020-06-18 Rachel Freedman

Kidney transplantation can significantly enhance living standards for people suffering from end-stage renal disease. A significant factor that affects graft survival time (the time until the transplant fails and the patient requires another…

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…

计算机科学与博弈论 · 计算机科学 2021-06-23 Avrim Blum , Paul Gölz

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

系统与控制 · 电气工程与系统科学 2025-04-29 Xingyu Ren , Michael C. Fu , Steven I. Marcus

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…

人工智能 · 计算机科学 2020-07-08 Hoda Bidkhori , John P Dickerson , Duncan C McElfresh , Ke Ren

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

计算机科学与博弈论 · 计算机科学 2024-10-15 Sean Berry , Berk Gorgulu , Sait Tunc , Mucahit Cevik , Matthew J Ellis

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…

计算机科学与博弈论 · 计算机科学 2020-10-06 Avrim Blum , Yishay Mansour