English
Related papers

Related papers: Aligning with Heterogeneous Preferences for Kidney…

200 papers

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

Optimization and Control · Mathematics 2025-03-04 William St-Arnaud , Margarida Carvalho , Golnoosh Farnadi

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 paired donation programs (KPDPs) match patients with willing but incompatible donors to compatible donors with an assurance that when they donate, their intended recipient receives a kidney in return from a different donor. A patient…

Optimization and Control · Mathematics 2023-02-13 Lizeth Carolina Riascos-Alvarez , Merve Bodur , Dionne M. Aleman

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

AI systems are often used to make or contribute to important decisions in a growing range of applications, including criminal justice, hiring, and medicine. Since these decisions impact human lives, it is important that the AI systems act…

Artificial Intelligence · Computer Science 2021-03-16 Duncan C McElfresh , Lok Chan , Kenzie Doyle , Walter Sinnott-Armstrong , Vincent Conitzer , Jana Schaich Borg , 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

To overcome incompatibility issues, kidney patients may swap their donors. In international kidney exchange programmes (IKEPs), countries merge their national patient-donor pools. We consider a recently introduced credit system. In each…

Computer Science and Game Theory · Computer Science 2023-02-24 Márton Benedek , Péter Biró , Daniël Paulusma , Xin Ye

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

Today, AI is increasingly being used in many high-stakes decision-making applications in which fairness is an important concern. Already, there are many examples of AI being biased and making questionable and unfair decisions. The AI…

Artificial Intelligence · Computer Science 2020-02-06 Yunfeng Zhang , Rachel K. E. Bellamy , Kush R. Varshney

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 study the problem of dynamic matching in heterogeneous networks, where agents are subject to compatibility restrictions and stochastic arrival and departure times. In particular, we consider networks with one type of easy-to-match agents…

Machine Learning · Computer Science 2023-03-09 Xiaowu Dai , Hengzhi He

We study a class of {\em aggregation rules} that could be applied to ethical AI decision-making. These rules yield the decisions to be made by automated systems based on the information of profiles of preferences over possible choices. We…

Theoretical Economics · Economics 2023-06-29 Federico Fioravanti , Iyad Rahwan , Fernando Abel Tohmé

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

Preference elicitation frameworks feature heavily in the research on participatory ethical AI tools and provide a viable mechanism to enquire and incorporate the moral values of various stakeholders. As part of the elicitation process,…

Computers and Society · Computer Science 2024-08-07 Kyle Boerstler , Vijay Keswani , Lok Chan , Jana Schaich Borg , Vincent Conitzer , Hoda Heidari , Walter Sinnott-Armstrong

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…

Computer Science and Game Theory · Computer Science 2017-05-29 Gabriele Farina , John P. Dickerson , Tuomas Sandholm

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

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