中文
相关论文

相关论文: Optimizing for Fairness in Generalized Kidney Exch…

200 篇论文

The kidney paired donation (KPD) program provides an innovative solution to overcome incompatibility challenges in kidney transplants by matching incompatible donor-patient pairs and facilitating kidney exchanges. To address unequal access…

统计方法学 · 统计学 2026-01-21 Mingrui Zhang , Xiaowu Dai , Lexin Li

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…

最优化与控制 · 数学 2023-09-26 Margarida Carvalho , Alison Caulfield , Yi Lin , Adrian Vetta

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

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

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…

数据结构与算法 · 计算机科学 2026-01-01 Aritra Banik , Sujoy Bhore , Palash Dey , Abhishek Sahu

Kidney transplants are sharply overdemanded in the United States. A recent innovation to address organ shortages is a kidney exchange, in which willing but medically incompatible patient-donor pairs swap donors so that two successful…

计算机科学与博弈论 · 计算机科学 2019-12-24 Irena Gao

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

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…

计算机科学与博弈论 · 计算机科学 2025-12-30 Márton Benedek , Péter Biró , Gergely Csáji , Matthew Johnson , Daniël Paulusma , Xin Ye

Matching algorithms are used routinely to match donors to recipients for solid organs transplantation, for the assignment of medical residents to hospitals, record linkage in databases, scheduling jobs on machines, network switching, online…

数据结构与算法 · 计算机科学 2020-01-09 David García-Soriano , Francesco Bonchi

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…

计算机科学与博弈论 · 计算机科学 2017-10-24 Sommer Gentry , Michal Mankowski , T. S. Michael , Dorry Segev

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…

最优化与控制 · 数学 2025-03-04 William St-Arnaud , Margarida Carvalho , Golnoosh Farnadi

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

Balancing fairness and efficiency in resource allocation is a classical economic and computational problem. The price of fairness measures the worst-case loss of economic efficiency when using an inefficient but fair allocation rule; for…

计算机科学与博弈论 · 计算机科学 2017-09-11 Duncan C. McElfresh , John P. Dickerson

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

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

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…

数据结构与算法 · 计算机科学 2016-06-02 Benjamin Plaut , John P. Dickerson , Tuomas Sandholm

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

计算机科学与博弈论 · 计算机科学 2020-02-10 Shyam Chandramouli , Jay Sethuraman

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

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…

计算机科学与博弈论 · 计算机科学 2022-06-24 Danny Blom , Bart Smeulders , Frits C. R. Spieksma

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…

最优化与控制 · 数学 2023-03-13 Lizeth Carolina Riascos-Álvarez , Merve Bodur , Dionne M. Aleman
‹ 上一页 1 2 3 10 下一页 ›