The kidney exchange problem: How hard is it to find a donor?

Katarína Cechlárová () and Vladimír Lacko ()

Annals of Operations Research, 2012, vol. 193, issue 1, 255-271

Abstract: The most effective treatment for kidney failure that is currently known is transplantation. However, the supply of kidneys from cadaveric donors does not meet the fast-growing demand and the kidney from a willing living donor (genetically or emotionally relative of the patient) is often not suitable for immunological reasons. Therefore in several countries attempts have started to organize exchanges of kidneys between incompatible patient-donor pairs. On the theoretical side, game-theoretical models have been proposed to analyze various optimality criteria for such exchanges and various search schemes have been tested. One possibility to model patients’ preferences is to take into account in the first step the suitability of the donated kidney and in the second step the length of the obtained cycle of exchanges. Although the core of such a cooperative game is always nonempty and one solution can be found by the famous Top Trading Cycles algorithm, in this paper we show that many questions concerning the structure of the core are difficult to answer. Copyright Springer Science+Business Media, LLC 2012

Keywords: Kidney transplantation; Cooperative game; Core; NP-completeness (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1007/s10479-010-0691-4 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:193:y:2012:i:1:p:255-271:10.1007/s10479-010-0691-4

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-010-0691-4

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().