Unpaired Kidney Exchange: Overcoming Double Coincidence of Wants without Money
Mohammad Akbarpour
(1)
,
Julien Combe
(2)
,
Yinghua He
(3, 4)
,
Victor Hiller
(5)
,
Robert Shimer
(6)
,
Olivier Tercieux
(7, 8)
1
Stanford University
2 CREST - Center for Research in Extreme Scale Technologies [Bloomington]
3 Rice University [Houston]
4 TSE-R - Toulouse School of Economics
5 LEMMA - Laboratoire d'économie mathématique et de microéconomie appliquée
6 University of Chicago
7 PSE - Paris School of Economics
8 PJSE - Paris Jourdan Sciences Economiques
2 CREST - Center for Research in Extreme Scale Technologies [Bloomington]
3 Rice University [Houston]
4 TSE-R - Toulouse School of Economics
5 LEMMA - Laboratoire d'économie mathématique et de microéconomie appliquée
6 University of Chicago
7 PSE - Paris School of Economics
8 PJSE - Paris Jourdan Sciences Economiques
Victor Hiller
- Fonction : Auteur
- PersonId : 1183577
- IdHAL : victor-hiller
- ORCID : 0000-0002-1616-6158
- IdRef : 088636461
Olivier Tercieux
- Fonction : Auteur
- PersonId : 1183578
Résumé
We propose a new matching algorithm -- Unpaired kidney exchange -- to tackle the problem of double coincidence of wants without using money. The fundamental idea is that "memory" can serve as a medium of exchange. In a dynamic matching model with heterogeneous agents, we prove that average waiting time under the Unpaired algorithm is close to optimal, substantially less than the standard pairwise and chain exchange algorithms. We evaluate this algorithm using a rich dataset of kidney patients in France. Counterfactual simulations show that the Unpaired algorithm can match 57% of the patients, with an average waiting time of 440 days (state-of-the-art algorithms match about 34% with an average waiting time of 695 days). The optimal algorithm, which is practically infeasible, performs only slightly better: it matches 58% of the patients and leads to an average waiting time of 426 days. The Unpaired algorithm confronts two incentive-related practical challenges. We address those challenges via a modified version of the Unpaired algorithm that employs kidneys from the deceased donors waiting list. It can match 86% of the patients, while reducing the average waiting time to about 155 days.
Domaines
Economies et financesFormat du dépôt | Notice |
---|---|
Type de dépôt | Chapitre d'ouvrage |
Titre |
en
Unpaired Kidney Exchange: Overcoming Double Coincidence of Wants without Money
|
Résumé |
en
We propose a new matching algorithm -- Unpaired kidney exchange -- to tackle the problem of double coincidence of wants without using money. The fundamental idea is that "memory" can serve as a medium of exchange. In a dynamic matching model with heterogeneous agents, we prove that average waiting time under the Unpaired algorithm is close to optimal, substantially less than the standard pairwise and chain exchange algorithms. We evaluate this algorithm using a rich dataset of kidney patients in France. Counterfactual simulations show that the Unpaired algorithm can match 57% of the patients, with an average waiting time of 440 days (state-of-the-art algorithms match about 34% with an average waiting time of 695 days). The optimal algorithm, which is practically infeasible, performs only slightly better: it matches 58% of the patients and leads to an average waiting time of 426 days. The Unpaired algorithm confronts two incentive-related practical challenges. We address those challenges via a modified version of the Unpaired algorithm that employs kidneys from the deceased donors waiting list. It can match 86% of the patients, while reducing the average waiting time to about 155 days.
|
Auteur(s) |
Mohammad Akbarpour
1
, Julien Combe
2
, Yinghua He
3, 4
, Victor Hiller
5
, Robert Shimer
6
, Olivier Tercieux
7, 8
1
Stanford University
( 73500 )
- 450 Serra Mall, Stanford, CA 94305-2004
- États-Unis
2
CREST -
Center for Research in Extreme Scale Technologies [Bloomington]
( 548110 )
- 420 N. Walnut St.
Bloomington, IN 47404
- États-Unis
3
Rice University [Houston]
( 54086 )
- P.O. Box 1892, Houston, Texas 77251-1892
- États-Unis
4
TSE-R -
Toulouse School of Economics
( 1002422 )
- Manufacture de Tabacs, 21 allées de Brienne 31000 Toulouse
- France
5
LEMMA -
Laboratoire d'économie mathématique et de microéconomie appliquée
( 219652 )
- Université Paris 2, LEMMA 4 rue Blaise Desgoffe 75006 Paris
- France
6
University of Chicago
( 129172 )
- Edward H. Levi Hall 5801 South Ellis Avenue Chicago, Illinois 60637
- États-Unis
7
PSE -
Paris School of Economics
( 301309 )
- 48 boulevard Jourdan 75014 Paris
- France
8
PJSE -
Paris Jourdan Sciences Economiques
( 578027 )
- 48 boulevard Jourdan 75014 Paris
- France
|
Langue du document |
Anglais
|
Titre de l'ouvrage |
EC '20: Proceedings of the 21st ACM Conference on Economics and Computation
|
Vulgarisation |
Non
|
Audience |
Internationale
|
Date de publication |
2020-07
|
Page/Identifiant |
465-466
|
ISBN |
978-1-4503-7975-5
|
Public visé |
Scientifique
|
Domaine(s) |
|
Éditeur commercial |
|
DOI | 10.1145/3391403.3399485 |
Loading...