English
Related papers

Related papers: Fair Matching in Dynamic Kidney Exchange

200 papers

We propose a simulation-optimization-based methodology to improve the way that organ transplant offers are made to potential recipients. Our policy can be applied to all types of organs, is implemented starting at the local level, is…

Medical Physics · Physics 2022-12-01 Ignacio Erazo , David Goldsman , Pinar Keskinocak , Joel Sokol

We introduce a simple benchmark model of dynamic matching in networked markets, where agents arrive and depart stochastically and the network of acceptable transactions among agents forms a random graph. We analyze our model from three…

Computer Science and Game Theory · Computer Science 2014-02-18 Mohammad Akbarpour , Shengwu Li , Shayan Oveis Gharan

In this paper, we study a matching market model on a bipartite network where agents on each side arrive and depart stochastically by a Poisson process. For such a dynamic model, we design a mechanism that decides not only which agents to…

Data Structures and Algorithms · Computer Science 2021-10-22 Naonori Kakimura , Donghao Zhu

We study data exchange among strategic agents without monetary transfers, motivated by domains such as research consortia and healthcare collaborations where payments are infeasible or restricted. The central challenge is to reap the…

Computer Science and Game Theory · Computer Science 2026-02-13 Rashida Hakim , Christos Papadimitriou , Mihalis Yannakakis

Liver transplantation is a life-saving procedure for patients with end-stage liver disease. There are two main challenges in liver transplant: finding the best matching patient for a donor and ensuring transplant equity among different…

Machine Learning · Computer Science 2024-03-04 Can Li , Xiaoqian Jiang , Kai Zhang

We study dynamic matching in an infinite-horizon stochastic market. While all agents are potentially compatible with each other, some are hard-to-match and others are easy-to-match. Agents prefer to be matched as soon as possible and…

Data Structures and Algorithms · Computer Science 2017-11-09 Itai Ashlagi , Maximillien Burq , Patrick Jaillet , Vahideh Manshadi

The kidney exchange problem (KEP) is to find a constellation of exchanges that maximizes the number of transplants that can be carried out for a set of pairs of patients with kidney disease and their incompatible donors. Recently, this…

Cryptography and Security · Computer Science 2023-10-24 Malte Breuer , Pascal Hein , Leonardo Pompe , Ben Temme , Ulrike Meyer , Susanne Wetzel

Kidney Exchange Programmes (KEPs) facilitate the exchange of kidneys, and larger pools of recipient-donor pairs tend to yield proportionally more transplants, leading to the proposal of international KEPs (IKEPs). However, as studied by…

Computer Science and Game Theory · Computer Science 2025-06-06 Rachael Colley , David Manlove , Daniel Paulusma , Mengxiao Zhang

We develop a method using parameterized linear equations to define trading mechanisms in market design models. Our method adeptly addresses challenges arising from factors such as complex endowments or coarse priorities, while offering…

Theoretical Economics · Economics 2025-08-18 Jingsheng Yu , Jun Zhang

We consider the Stochastic Matching problem, which is motivated by applications in kidney exchange and online dating. In this problem, we are given an undirected graph. Each edge is assigned a known, independent probability of existence and…

Data Structures and Algorithms · Computer Science 2020-10-19 Marek Adamczyk , Brian Brubach , Fabrizio Grandoni , Karthik A. Sankararaman , Aravind Srinivasan , Pan Xu

We report in this paper on the potential interest of real-time queueing models to optimize organ allocation policies. We especially focus on building organ shortage resilient policies in terms of equity, as we experienced differential…

Probability · Mathematics 2023-11-27 Thomas Masanet , Benoît Audry , Christian Jacquelinet , Pascal Moyal

Fairness in AI-driven decision-making systems has become a critical concern, especially when these systems directly affect human lives. This paper explores the public's comprehension of fairness in healthcare recommendations. We conducted a…

Machine Learning · Computer Science 2024-09-10 Veronica Kecki , Alan Said

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

Traditional algorithmic fairness notions rely on label feedback, which can only be elicited from expert critics. However, in most practical applications, several non-expert stakeholders also play a major role in the system and can have…

Human-Computer Interaction · Computer Science 2023-04-11 Mukund Telukunta , Venkata Sriram Siddhardh Nadendla

Liver transplantation often faces fairness challenges across subgroups defined by sensitive attributes such as age group, gender, and race/ethnicity. Machine learning models for outcome prediction can introduce additional biases. Therefore,…

Machine Learning · Computer Science 2024-08-28 Can Li , Dejian Lai , Xiaoqian Jiang , Kai Zhang

Motivated by the great success and adoption of Bitcoin, a number of cryptocurrencies such as Litecoin, Dogecoin, and Ethereum are becoming increasingly popular. Although existing blockchain-based cryptocurrency schemes can ensure reasonable…

Cryptography and Security · Computer Science 2016-12-02 Jian Liu , Wenting Li , Ghassan O. Karame , N. Asokan

The growing electricity demand and use of smart appliances are placing pressure on power grids, making efficient energy management more important than ever. The existing energy management systems often prioritize system efficiency (balanced…

Multiagent Systems · Computer Science 2026-02-05 Rabiya Khalid , Evangelos Pournaras

Designing efficient and fair algorithms for sharing multiple resources between heterogeneous demands is becoming increasingly important. Applications include compute clusters shared by multi-task jobs and routers equipped with middleboxes…

Networking and Internet Architecture · Computer Science 2014-10-06 Thomas Bonald , James Roberts

A growing body of work in Ethical AI attempts to capture human moral judgments through simple computational models. The key question we address in this work is whether such simple AI models capture {the critical} nuances of moral…

Human-Computer Interaction · Computer Science 2025-03-04 Vijay Keswani , Vincent Conitzer , Walter Sinnott-Armstrong , Breanna K. Nguyen , Hoda Heidari , Jana Schaich Borg

While historically, economists have been primarily occupied with analyzing the behaviour of the markets, electronic trading gave rise to a new class of unprecedented problems associated with market fairness, transparency and manipulation.…

Cryptography and Security · Computer Science 2019-10-02 Vasilios Mavroudis , Hayden Melton
‹ Prev 1 3 4 5 6 7 10 Next ›