Altruistically Unbalanced Kidney Exchange

Tayfun Sönmez and Utku Unver

No 781, Boston College Working Papers in Economics from Boston College Department of Economics

Abstract: Although a pilot national live-donor kidney exchange program was recently launched in the US, the kidney shortage is increasing faster than ever. A new solution paradigm is able to incorporate compatible pairs in exchange. In this paper, we consider an exchange framework that has both compatible and in- compatible pairs, and patients are indifferent over compatible pairs. Only two-way exchanges are permitted due to institutional constraints. We explore the structure of Pareto-efficient matchings in this framework. The mathematical structure of this model turns out to be quite novel. We show that under Pareto-efficient matchings, the same number of patients receive transplants, and it is possible to construct Pareto-efficient matchings that match the same incompatible pairs while matching the least number of compatible pairs. We extend the celebrated Gallai-Edmonds Decomposition in the combinatorial optimization literature to our new framework. We also conduct comparative static exercises on how this decomposition changes as new compatible pairs join the pool.

Keywords: Kidney Exchange; Market Design; Matching (search for similar items in EconPapers)
JEL-codes: C78 D02 D63 D78 (search for similar items in EconPapers)
Date: 2011-10-01, Revised 2013-06-30
New Economics Papers: this item is included in nep-gth and nep-hea
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://fmwww.bc.edu/EC-P/wp781.pdf main text (application/pdf)

Related works:
Journal Article: Altruistically unbalanced kidney exchange (2014)
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:boc:bocoec:781

Access Statistics for this paper

More papers in Boston College Working Papers in Economics from Boston College Department of Economics Boston College, 140 Commonwealth Avenue, Chestnut Hill MA 02467 USA. Contact information at EDIRC.
Bibliographic data for series maintained by Christopher F Baum ().