Optimal Kidney Exchange with Immunosuppressants

by   Haris Aziz, et al.

Algorithms for exchange of kidneys is one of the key successful applications in market design, artificial intelligence, and operations research. Potent immunosuppressant drugs suppress the body's ability to reject a transplanted organ up to the point that a transplant across blood- or tissue-type incompatibility becomes possible. In contrast to the standard kidney exchange problem, we consider a setting that also involves the decision about which recipients receive from the limited supply of immunosuppressants that make them compatible with originally incompatible kidneys. We firstly present a general computational framework to model this problem. Our main contribution is a range of efficient algorithms that provide flexibility in terms of meeting meaningful objectives. Motivated by the current reality of kidney exchanges using sophisticated mathematical-programming-based clearing algorithms, we then present a general but scalable approach to optimal clearing with immunosuppression; we validate our approach on realistic data from a large fielded exchange.


page 1

page 2

page 3

page 4


Proceedings of the Data For Good Exchange 2017

These are the proceedings of the Data For Good Exchange 2017, which was ...

Parameterized Algorithms for Kidney Exchange

In kidney exchange programs, multiple patient-donor pairs each of whom a...

Operation Frames and Clubs in Kidney Exchange

A kidney exchange is a centrally-administered barter market where patien...

Scalable Robust Kidney Exchange

In barter exchanges, participants directly trade their endowed goods in ...

Rejection-proof Kidney Exchange Mechanisms

Kidney exchange programs (KEPs) form an innovative approach to increasin...

Regulating AI: do we need new tools?

The Artificial Intelligence paradigm (hereinafter referred to as "AI") b...

Wealth Redistribution and Mutual Aid: Comparison using Equivalent/Nonequivalent Exchange Models of Econophysics

Given the wealth inequality worldwide, there is an urgent need to identi...

Please sign up or login with your details

Forgot password? Click here to reset