paper-with-me

Papers

Adapting a Kidney Exchange Algorithm to Align with Human Values

2020-05-19 · Rachel Freedman, Jana Schaich Borg, Walter Sinnott-Armstrong, John P. Dickerson, Vincent Conitzer

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 in kidney exchanges are prioritized using ad-hoc weights decided on by committee and then fed into an allocation algorithm that determines who gets what--and who does not. In this paper, we provide an end-to-end methodology for estimating weights of individual participant profiles in a kidney exchange. We first elicit from human subjects a list of patient attributes they consider acceptable for the purpose of prioritizing patients (e.g., medical characteristics, lifestyle choices, and so on). Then, we ask subjects comparison queries between patient profiles and estimate weights in a principled way from their responses. We show how to use these weights in kidney exchange market clearing algorithms. We then evaluate the impact of the weights in simulations and find that the precise numerical values of the weights we computed matter little, other than the ordering of profiles that they imply. However, compared to not prioritizing patients at all, there is a significant effect, with certain classes of patients being (de)prioritized based on the human-elicited value judgments.

📄 PDF Abstract BibTeX arXiv:2005.09755

Code (1)

RachelFreedman/KidneyExchange 공식 구현

Similar Papers 제목 키워드 기반

Aligning with Heterogeneous Preferences for Kidney Exchange

2020-06-16 · Rachel Freedman

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

Decision Making

Kidney Exchange: Faster Parameterized Algorithms and Tighter Lower Bounds

2025-12-30 · Aritra Banik, Sujoy Bhore, Palash Dey, Abhishek Sahu arxiv

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

Penalties and Rewards for Fair Learning in Paired Kidney Exchange Programs

2023-09-23 · Margarida Carvalho, Alison Caulfield, Yi Lin, Adrian Vetta

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…

Fairness

Enhancing kidney transplantation through multi-agent kidney exchange programs: A comprehensive review and optimization models

2025-02-10 · Shayan Sharifi

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

Fairness

Operation Frames and Clubs in Kidney Exchange

2017-05-25 · Gabriele Farina, John P. Dickerson, 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 (altruist…