UNPAIRED KIDNEY EXCHANGE: OVERCOMING DOUBLE COINCIDENCE OF WANTS WITHOUT MONEY

Mohammad Akbarpour (), Julien Combe, YingHua He, Victor Hiller, Robert Shimer and Olivier Tercieux ()

Working Papers from HAL

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.

Date: 2022-11-08
Note: View the original document on HAL open archive server: https://hal.science/hal-03843964v1
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://hal.science/hal-03843964v1/document (application/pdf)

Related works:
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)
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:hal:wpaper:hal-03843964

Access Statistics for this paper

More papers in Working Papers from HAL
Bibliographic data for series maintained by CCSD ().