Unpaired Kidney Exchange: Overcoming Double Coincidence of Wants without Money
Mohammad Akbarpour,
Julien Combe,
YingHua He,
Victor Hiller,
Robert Shimer and
Olivier Tercieux
No 27765, NBER Working Papers from National Bureau of Economic Research, Inc
Abstract:
For an incompatible patient-donor pair, kidney exchanges often forbid receipt-before-donation (the patient receives a kidney before the donor donates) and donation-before-receipt, causing a double-coincidence-of-wants problem. Our proposed algorithm, the Unpaired kidney exchange algorithm, uses “memory” as a medium of exchange to eliminate these timing constraints. In a dynamic matching model, we prove that Unpaired delivers a waiting time of patients close to optimal and substantially shorter than currently utilized state-of-the-art algorithms. Using a rich administrative dataset from France, we show that Unpaired achieves a match rate of 57 percent and an average waiting time of 440 days. The (infeasible) optimal algorithm is only slightly better (58 percent and 425 days); state-of-the-art algorithms deliver less than 34 percent and more than 695 days. We draw similar conclusions from the simulations of two large U.S. platforms. Lastly, we propose a range of solutions that can address the potential practical concerns of Unpaired.
JEL-codes: C78 D47 E49 (search for similar items in EconPapers)
Date: 2020-09
New Economics Papers: this item is included in nep-des and nep-mac
Note: EH IO ME PE
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)
Downloads: (external link)
http://www.nber.org/papers/w27765.pdf (application/pdf)
Related works:
Working Paper: UNPAIRED KIDNEY EXCHANGE: OVERCOMING DOUBLE COINCIDENCE OF WANTS WITHOUT MONEY (2022) 
Working Paper: Unpaired Kidney Exchange: Overcoming Double Coincidence of Wants without Money (2020) 
Working Paper: Unpaired Kidney Exchange: Overcoming Double Coincidence of Wants without Money (2020)
Working Paper: Unpaired Kidney Exchange: Overcoming Double Coincidence of Wants without Money (2020)
Working Paper: Unpaired Kidney Exchange: Overcoming Double Coincidence of Wants without Money (2020)
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:nbr:nberwo:27765
Ordering information: This working paper can be ordered from
http://www.nber.org/papers/w27765
Access Statistics for this paper
More papers in NBER Working Papers from National Bureau of Economic Research, Inc National Bureau of Economic Research, 1050 Massachusetts Avenue Cambridge, MA 02138, U.S.A.. Contact information at EDIRC.
Bibliographic data for series maintained by ().