UNPAIRED KIDNEY EXCHANGE: OVERCOMING DOUBLE COINCIDENCE OF WANTS WITHOUT MONEY - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail (Working Paper) Année : 2022

UNPAIRED KIDNEY EXCHANGE: OVERCOMING DOUBLE COINCIDENCE OF WANTS WITHOUT MONEY

Mohammad Akbarpour
  • Fonction : Auteur
  • PersonId : 1183574
Julien Combe
  • Fonction : Auteur
  • PersonId : 1183575
  • IdHAL : combejumd
Yinghua He
  • Fonction : Auteur
  • PersonId : 1183576
Robert Shimer
  • Fonction : Auteur
Olivier Tercieux
  • Fonction : Auteur
  • PersonId : 1183578

Résumé

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.
Fichier principal
Vignette du fichier
w27765.pdf (967.07 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03843964 , version 1 (08-11-2022)

Identifiants

  • HAL Id : hal-03843964 , version 1

Citer

Mohammad Akbarpour, Julien Combe, Yinghua He, Victor Hiller, Robert Shimer, et al.. UNPAIRED KIDNEY EXCHANGE: OVERCOMING DOUBLE COINCIDENCE OF WANTS WITHOUT MONEY. 2022. ⟨hal-03843964⟩
18 Consultations
26 Téléchargements

Partager

Gmail Facebook X LinkedIn More