Kidney exchange: 2000-2013

81
Kidney exchange: 2000- 2013 Al Roth 25th Jerusalem School in Economic Theory: Matching and Market Design

description

Kidney exchange: 2000-2013. Al Roth 25th Jerusalem School in Economic Theory: Matching and Market Design. Matching and market design: day 5. Monday-Tuesday. Two-sided stable matching and market design Gale and Shapley ‘62, Labor market clearinghouses - PowerPoint PPT Presentation

Transcript of Kidney exchange: 2000-2013

Page 1: Kidney exchange: 2000-2013

Kidney exchange: 2000-2013

Al Roth25th Jerusalem School in Economic Theory:

Matching and Market Design

Page 2: Kidney exchange: 2000-2013

Matching and market design: day 5

• Monday-Tuesday. Two-sided stable matching and market designGale and Shapley ‘62, Labor market clearinghouses

• Wednesday. Generalized matching and auctions– Matching with contracts,

• Yesterday. Auctions• Today: One-sided matching

– Kidney exchange

Page 3: Kidney exchange: 2000-2013

One sided matching

• Roommate problem• 1: 2>3>4• 2: 3>1>4• 3: 1>2>4• Same definition of stability…

Page 4: Kidney exchange: 2000-2013

4

Pre-kidney history: some abstract theory• Shapley, Lloyd and Herbert Scarf (1974), “On Cores

and Indivisibility,” Journal of Mathematical Economics, 1, 23-37.

• Roth, Alvin E. and Andrew Postlewaite (1977), “Weak Versus Strong Domination in a Market with Indivisible Goods,” Journal of Mathematical Economics, 4, 131-137.

• Roth, Alvin E. (1982), “Incentive Compatibility in a Market with Indivisible Goods,” Economics Letters, 9, 127-132.

Page 5: Kidney exchange: 2000-2013

5

House allocation

• Shapley & Scarf [1974] housing market model: n agents each endowed with an indivisible good, a “house”.

• Each agent has preferences over all the houses and there is no money, trade is feasible only in houses.

• Gale’s top trading cycles (TTC) algorithm: Each agent points to her most preferred house (and each house points to its owner). There is at least one cycle in the resulting directed graph (a cycle may consist of an agent pointing to her own house.) In each such cycle, the corresponding trades are carried out and these agents are removed from the market together with their assignments.

• The process continues (with each agent pointing to her most preferred house that remains on the market) until no agents and houses remain.

Page 6: Kidney exchange: 2000-2013

6

Theorem (Shapley and Scarf 74): the allocation x produced by the top trading cycle algorithm is in the core (no set of agents can all do better than to participate)

Proof : Let the cycles, in order of removal, be C1, C2,…Ck. (In case two cycles are removed at the same period, the order is arbitrary.)

• Suppose agent a is in C1. Then xa is a’s first choice, so a can’t do better at any other allocation y, so no y dominates x via a coalition containing a.

• Induction: suppose we have shown that no agent from cycles C1,…Cj can be in a dominating coalition. Then if a is in cycle Cj+1, the only way that agent a can be better off at some y than at x is if, at y, a receives one of the houses that originally belonged to an agent b in one of C1,…Cj . But, by the inductive hypothesis, y cannot dominate x via a coalition that contains b…

Page 7: Kidney exchange: 2000-2013

7

Theorem (Shapley and Scarf 74): the allocation x produced by the top trading cycle algorithm is in the core (no set of agents can all do better than to participate)

• When preferences are strict, Gale’s TTC algorithm yields the unique allocation in the core (Roth and Postlewaite 1977).

Page 8: Kidney exchange: 2000-2013

8

Theorem (Roth 1982): if the top trading cycle procedure is used, it is a dominant strategy for every agent to state his true preferences.

Page 9: Kidney exchange: 2000-2013

9

Sketch of proof: Cycles and chains

Theorem (Roth 1982): if the top trading cycle procedure is used, it is a dominant strategy for every agent to state his true preferences.

i

Page 10: Kidney exchange: 2000-2013

10

The cycles leave the system (regardless of where i points), but i’s choice set (the chains

pointing to i) remains, and can only grow

i

Page 11: Kidney exchange: 2000-2013

11

Allocating dormitory rooms• Abdulkadiroğlu & Sönmez [1999] studied the

housing allocation problems on college campuses, which are in some respects similar:

• A set of houses (rooms) must be allocated to a set of students. Some of the students are existing tenants each of whom already occupies a room and the rest of the students are newcomers. In addition to occupied rooms, there are vacant rooms. Existing tenants are not only entitled to keep their current houses but also apply for other houses.

Page 12: Kidney exchange: 2000-2013

Transplants—some background

• Transplantation is the best treatment for a number of diseases

• For kidneys both deceased and live donation is possible

• For most organs, deceased donation is the only possibility

• But there’s a big shortage of organs compared to the need

12

Page 13: Kidney exchange: 2000-2013

Organ shortages in IsraelAnnual numbers of candidates and organ transplants from

deceased and live donors in Israel

142

83

864

8477

790

110

60

750

87

81

726

97

71

566

5171

594

7068

453

9067

492

10154

490

6668

518

10056

540

100

69

690

0

200

400

600

800

1000

1200

199819992000200120022003200420052006200720082009

27

65

21

91

19

107

14

113

22

111

15

112

17

116

16

121

24

117

18

117

20

115

17

133

0

20

40

60

80

100

120

140

160

199819992000200120022003200420052006200720082009

51

1

82

292

115

52

103

43

4

110

52

1

139

33

9

143

43

6

115

44

5

129

49

5

101

33

6

123

49

2

117

51

4

151

0

50

100

150

200

250

199819992000200120022003200420052006200720082009

15

19

8

40

16

42

14

38

18

30

21

38

29

39

34

37

45

47

34

50

50

65

45

66

0

20

40

60

80

100

120

199819992000200120022003200420052006200720082009

HeartKidney

Liver Lungs

Israel slides from Jay Lavee

Page 14: Kidney exchange: 2000-2013

14

Kidneys• Almost 100,000 people on the waiting list for deceased-

donor kidneys in the U.S.– The wait can be many years, and many die while waiting.– (In 2012, 4,543 died, and 2,668 became too sick to transplant…)

• Transplantable organs can come from both deceased donors and living donors.– In 2013 there were 5,732 transplants from living donors– Now including more than 10% from kidney exchange

• Sometimes donors are incompatible with their intended recipient.

• This opens the possibility of exchange.

Page 15: Kidney exchange: 2000-2013

15

Simple two-pair kidney exchange

Donor 1Blood type

A

Recipient 1Blood type

B

Recipient 2Blood type

A

Donor 2Blood type

B

Page 16: Kidney exchange: 2000-2013

16

• The very first kidney exchanges were (as far as I know) carried out in S. Korea in the early 1990’s (where the percentage of blood types A and B are roughly equal)

• The first kidney exchange in the U.S. was carried out at the Rhode Island Hospital in 2000– Pre 2004: only 5 in the 14 transplant centers in

New England

Page 17: Kidney exchange: 2000-2013

17

A classic economic problem: Coincidence of wants

(Money and the Mechanism of Exchange, Jevons 1876)

Chapter 1: "The first difficulty in barter is to find two persons whose disposable possessions mutually suit each other's wants. There may be many people wanting, and many possessing those things wanted; but to allow of an act of barter, there must be a double coincidence, which will rarely happen. ... the owner of a house may find it unsuitable, and may have his eye upon another house exactly fitted to his needs. But even if the owner of this second house wishes to part with it at all, it is exceedingly unlikely that he will exactly reciprocate the feelings of the first owner, and wish to barter houses. Sellers and purchasers can only be made to fit by the use of some commodity... which all are willing to receive for a time, so that what is obtained by sale in one case, may be used in purchase in another. This common commodity is called a medium, of exchange..."

Page 18: Kidney exchange: 2000-2013

Only one country in the world has a legal cash market for kidneys

• The Islamic Republic of Iran• Virtually everywhere else it is illegal to buy or

sell kidneys

Page 19: Kidney exchange: 2000-2013

Book of Laws

March 31, 2008 Organ Transplant Law 2008

19

Page 20: Kidney exchange: 2000-2013

The Israeli Organ Transplant Law 2008

Defines and outlaws organ trade: (a) A person should not receive any

compensation in exchange for an organ which has been procured or is planned to be procured from his or another person's body, whether the organ has been procured during the person's life or after his death.

20

Page 21: Kidney exchange: 2000-2013

The Israeli Organ Transplant Law 2008

Defines and outlaws organ trade: (b) A person should not give any

compensation in exchange for an organ which has been transplanted or is planned to be transplanted in his or in another person's body.

21

Page 22: Kidney exchange: 2000-2013

22

Section 301,National Organ Transplant Act (NOTA),

42 U.S.C. 274e 1984: “it shall be unlawful for any person to knowingly acquire, receive or otherwise transfer any human organ for valuable consideration for use in human transplantation”.

U.S. law

Page 23: Kidney exchange: 2000-2013

23

Charlie W. Norwood Living Organ Donation Act

Public Law 110-144, 110th Congress, Dec. 21, 2007• Section 301 of the National Organ Transplant Act (42

U.S.C. 274e) is amended-- (1) in subsection (a), by adding at the end the following:

• “ … The preceding sentence does not apply with respect to human organ paired donation. ”

Page 24: Kidney exchange: 2000-2013

24

Kidney exchange clearinghouse designRoth, Alvin E., Tayfun Sönmez, and M. Utku Ünver, “Kidney Exchange,”

Quarterly Journal of Economics, 119, 2, May, 2004, 457-488. ________started talking to docs____________ “Pairwise Kidney Exchange,” Journal of Economic Theory, 125, 2,

2005, 151-188.___ “A Kidney Exchange Clearinghouse in New England,” American

Economic Review, Papers and Proceedings, 95,2, May, 2005, 376-380._____ “Efficient Kidney Exchange: Coincidence of Wants in Markets with

Compatibility-Based Preferences,” American Economic Review, June 2007, 97, 3, June 2007, 828-851

___multi-hospital exchanges become common—hospitals become players in a new “kidney game”________

Ashlagi, Itai and Alvin E. Roth "Free Riding and Participation in Large Scale, Multi-hospital Kidney Exchange,” Economic Theory, forthcoming.

Ashlagi, Itai, David Gamarnik and Alvin E. Roth, The Need for (long) Chains in Kidney Exchange, May 2012

Ashlagi, Itai and Alvin E. Roth, “New challenges in multi-hospital kidney exchange,” American Economic Review Papers and Proceedings, 102,3, May 2012, 354-59.

Page 25: Kidney exchange: 2000-2013

And in the medical literatureSaidman, Susan L., Alvin E. Roth, Tayfun Sönmez, M. Utku Ünver, and Francis L. Delmonico,

“Increasing the Opportunity of Live Kidney Donation By Matching for Two and Three Way Exchanges,” Transplantation, 81, 5, March 15, 2006, 773-782.

Roth, Alvin E., Tayfun Sönmez, M. Utku Ünver, Francis L. Delmonico, and Susan L. Saidman, “Utilizing List Exchange and Undirected Donation through “Chain” Paired Kidney Donations,” American Journal of Transplantation, 6, 11, November 2006, 2694-2705.

Rees, Michael A., Jonathan E. Kopke, Ronald P. Pelletier, Dorry L. Segev, Matthew E. Rutter, Alfredo J. Fabrega, Jeffrey Rogers, Oleh G. Pankewycz, Janet Hiller, Alvin E. Roth, Tuomas Sandholm, Utku Ünver, and Robert A. Montgomery, “A Non-Simultaneous Extended Altruistic Donor Chain,” New England Journal of Medicine , 360;11, March 12, 2009, 1096-1101.

Ashlagi, Itai, Duncan S. Gilchrist, Alvin E. Roth, and Michael A. Rees, “Nonsimultaneous Chains and Dominos in Kidney Paired Donation – Revisited,” American Journal of Transplantation, 11, 5, May 2011, 984-994

Ashlagi, Itai, Duncan S. Gilchrist, Alvin E. Roth, and Michael A. Rees, “NEAD Chains in Transplantation,” American Journal of Transplantation, December 2011; 11: 2780–2781.

Rees, Michael A., Mark A. Schnitzler, Edward Zavala, James A. Cutler, Alvin E. Roth, F. Dennis Irwin, Stephen W. Crawford,and Alan B. Leichtman, “Call to Develop a Standard Acquisition Charge Model for Kidney Paired Donation,” American Journal of Transplantation, 2012, 12, 6 (June), 1392-1397. http://onlinelibrary.wiley.com/doi/10.1111/j.1600-6143.2012.04034.x/abstract

25

Page 26: Kidney exchange: 2000-2013

26

Modeling kidney exchange, when it was new

• Players: patients, donors, surgeons• Incentives: Need to make it safe for them to reveal

relevant medical information• Blood type is the big determinant of compatibility

between donors and patients• The pool of incompatible patient-donor pairs looks like

the general pool of patients with incompatible donors• Efficient exchange can be achieved in large enough

markets (but not infinitely large) with exchanges and chains of small sizes

Page 27: Kidney exchange: 2000-2013

Roth, Alvin E., Tayfun Sönmez, and M. Utku Ünver, “Kidney Exchange,” Quarterly Journal of Economics, 119, 2, May, 2004, 457-

488.

• Top trading cycles and chains…

Page 28: Kidney exchange: 2000-2013

28

Top Trading Cycles and Chains

• The mechanism we propose relies on an algorithm consisting of several rounds. In each round– each patient ti points either towards a kidney in Ki

{ki} or towards w, and– each kidney ki points to its paired recipient ti.

• A cycle is an ordered list of kidneys and patients (k1, t1, k2 , t2, . . . , km, tm) such that– kidney k1 points to patient t1,– patient t1 points to kidney k2…– kidney km points to patient tm, and– patient tm points to kidney k1..

• Note that no two cycles can intersect.

Page 29: Kidney exchange: 2000-2013

29

There can be w-chains as well as cycles

• A w-chain is an ordered list of kidneys and patients (k1,t1, k2,t2, …km,tm) such that – kidney k1 points to patient t1,– patient t1 points to kidney k2…– kidney km points to patient tm, and– patient tm points to w.

• Unlike cycles, w-chains can intersect, so a kidney or patient can be part of several w-chains, so an algorithm will have choices to make.

w

Page 30: Kidney exchange: 2000-2013

30

Lemma

Consider a graph in which both the patient and the kidney of each pair are distinct nodes, as is the waitlist option w.

Suppose each patient points either towards a kidney or w, and each kidney points to its paired recipient.

Then either there exists a cycle or each pair is at the end of a w-chain.

Page 31: Kidney exchange: 2000-2013

31

Kidney ExchangeFor incentive reasons, all surgeries in an exchange are conducted simultaneously, so a 2-way

exchange involves 4 simultaneous surgeries

Page 32: Kidney exchange: 2000-2013

32

Suppose exchanges involving more than two pairs are impractical?

Roth, Alvin E., Tayfun Sonmez , and M. Utku Unver, "Pairwise Kidney Exchange," Journal of Economic Theory, 125, 2, December 2005, 151-188.

• Our New England surgical colleagues had (as a first approximation) 0-1 (feasible/infeasible) preferences over kidneys.

• Initially, exchanges were restricted to pairs. – This involves a substantial welfare loss compared to the

unconstrained case– But it allows us to tap into some elegant graph theory for

constrained efficient and incentive compatible mechanisms.

Page 33: Kidney exchange: 2000-2013

33

Pairwise matchings and matroids

• Let (V,E) be the graph whose vertices are incompatible patient-donor pairs, with mutually compatible pairs connected by (undirected) edges.

• A matching M is a collection of edges such that no vertex is covered more than once.

• Let S ={S} be the collection of subsets of V such that, for any S in S, there is a matching M that covers the vertices in S

• Then (V, S) is a matroid:– If S is in S, so is any subset of S.– If S and S’ are in S, and |S’|>|S|, then there is a point

in S’ that can be added to S to get a set in S.

Page 34: Kidney exchange: 2000-2013

34

Pairwise matching with 0-1 preferences

Theorems:• All maximal matchings match the same number of

couples.• If patients have priorities, then a “greedy” priority

algorithm produces the efficient (maximal) matching with highest priorities.

• Any priority matching mechanism makes it a dominant strategy for all couples to – accept all feasible kidneys – reveal all available donors

• So, there are efficient, incentive compatible mechanisms

• Hatfield 2005: these results extend to a wide variety of possible constraints (not just pairwise)

Page 35: Kidney exchange: 2000-2013

35

Page 36: Kidney exchange: 2000-2013

36

Gallai-Edmonds Decomposition

Page 37: Kidney exchange: 2000-2013

37

Page 38: Kidney exchange: 2000-2013

Who are the over-demanded and under-demanded pairs?

• We can ask this even for the more general problem of efficient exchange (i.e. once we surmounted the constraint of just 2-way exchanges).

• By 2006 we had successfully made the case for at least 3 way exchanges– Saidman, Roth, Sönmez, Ünver, and Delmonico, “Increasing the

Opportunity of Live Kidney Donation By Matching for Two and Three Way Exchanges,” Transplantation, 81, 5, March 15, 2006, 773-782.

– Roth, Sonmez, Unver “Efficient Kidney Exchange: Coincidence of Wants in Markets with Compatibility-Based Preferences,” American Economic Review, June 2007, 97, 3, June 2007, 828-851

Page 39: Kidney exchange: 2000-2013

39

Factors determining transplant opportunity

• Blood compatibility

So type O patients are at a disadvantage in finding compatible kidneys—they can only receive O kidneys.

And type O donors will be in short supply.

• Tissue type compatibility. Percentage reactive antibodies (PRA)

Low sensitivity patients (PRA < 79): vast majority of patients High sensitivity patients (80 < PRA < 100): about 10% of general

population, somewhat higher for those incompatible with a donorRelevant information: patient antibodies to donor HLAs

O

A B

AB

Page 40: Kidney exchange: 2000-2013

40

A. Patient ABO Blood Type Frequency

O 48.14%

A 33.73%

B 14.28%

AB 3.85%

B. Patient Gender Frequency

Female 40.90%

Male 59.10%

C. Unrelated Living Donors Frequency

Spouse 48.97%

Other 51.03%

D. PRA Distribution Frequency

Low PRA 70.19%

Medium PRA 20.00%

High PRA 9.81%

Page 41: Kidney exchange: 2000-2013

41

Compatibility graphs: An arrow points from pair i to pair j if the kidney from donor i is compatible with the patient

in pair j. Pair 1

Pair 2

Pair 3

Pair 4

Pair 5

Pair 6

Page 42: Kidney exchange: 2000-2013

Random Compatibility Graphsn hospitals, each of a size c>0 D(n) - random compatibility graph:1. n pairs/nodes are randomized –compatible pairs are disregarded2. Edges (crossmatches) are randomized

Random graphs will allow us to ask :What would efficient matches look like in an “ideal” large world?

42

Page 43: Kidney exchange: 2000-2013

(Large) Random GraphsG(n,p) – n nodes and each two nodes have a non directed edge with probability p

Closely related model: G(n,M): n nodes and M edges—the M edges are distributed randomly between the nodes

Erdos-Renyi: For any p(n)≥(1+)(ln n)/n almost every large graph G(n,p(n)) has a perfect matching, i.e. as n->∞ the probability that a perfect matching exists converges to 1.

A natural case for kidneys is p(n) = p, a constant (maybe different for different kinds of patients), hence always above the threshold.

“Giant connected component”Similar lemma for a random bipartite graph G(n,n,p).Can extend also for r-partite graphs, directed graphs…

43

Page 44: Kidney exchange: 2000-2013

“Ideally” Efficient Allocations: if we were seeing all the patients in sufficiently large markets

44Over-demanded (shaded) patient-donor pairs are all matched.

Patient-donor pairs by blood type.

Page 45: Kidney exchange: 2000-2013

As kidney exchange has grown, we also have to worry about inefficient withholding of more

complex exchanges

Why 4 way exchanges don’t help:

B-AB

AB-O

A-AB O-A

A-B

O-A B-O

AB-O

A-B O-A

45

Page 46: Kidney exchange: 2000-2013

46

Computational notes

• Finding maximal 2-way exchanges is a computationally easy problem.

• Finding maximal 2- and 3-way exchanges is computationally complex.– But so far there hasn’t been a problem solving the

necessary integer programs.

Page 47: Kidney exchange: 2000-2013

47

Next steps (circa 2006)

• Incorporate undirected donors, list exchange, and compatible pairs.

• Organize a national (UNOS sponsored?) kidney exchange.– Requires an amendment to the NOTA

Page 48: Kidney exchange: 2000-2013

48

Chains initiated by non-directed (altruistic) donors

Non-directed donation before kidney exchange was introduced

Wait list

Non-directed

donor

Page 49: Kidney exchange: 2000-2013

49

Chains initiated by non-directed (altruistic) donors

Non-directed donation before kidney exchange was introduced

Non-directed donation after kidney exchange was introduced

Wait list

Non-directed

donor

R1 D1

D2R2

Wait list

Non-directed

donor

Page 50: Kidney exchange: 2000-2013

A chain in 2007…3-way chainMarch 22, 2007BOSTON -- A rare six-way surgical

transplant was a success in Boston.

There are only 6 people in this chain.Simultaneity congestion: 3 transplants + 3 nephrectomies = 6 operating rooms, 6 surgical teams…

50

Page 51: Kidney exchange: 2000-2013

51

B-A

B-AB A-AB

VA-B

A-O B-OAB-O

O-B O-A

A-B

AB-B AB-A

O-AB

O-OA-A B-B

AB-AB

Chains in an efficient large dense pool

It looks like a non-directed donor can increase the match size by at most 3

Waiting list patientNon-directed donor—blood type O

Page 52: Kidney exchange: 2000-2013

How about when hospitals become players?

• We are seeing some hospitals withhold internal matches, and contribute only hard-to-match pairs to a centralized clearinghouse.

• Mike Rees (APD director) writes us: “As you predicted, competing matches at home centers is becoming a real problem. Unless it is mandated, I'm not sure we will be able to create a national system. I think we need to model this concept to convince people of the value of playing together”.

52

Page 53: Kidney exchange: 2000-2013

Individual rationality and efficiency: an impossibility theorem with a (discouraging) worst-

case bound

• For every k> 3, there exists a compatibility graph such that no k-maximum allocation which is also individually rational matches more than 1/(k-1) of the number of nodes matched by a k-efficient allocation.

53

Page 54: Kidney exchange: 2000-2013

Proof (for k=3)

54

a3

a2

cd

a1

e b

Page 55: Kidney exchange: 2000-2013

55

There are incentives for Transplant Centers not to fully participate even when there are only 2-way exchanges

The exchange A1-A2 results in two transplantations, but the exchanges A1-B and A2-C results in four.(And you can see why, if Pairs A1 and A2 are at the same transplant center, it might be good for them to nevertheless be submitted to a regional match…)

Page 56: Kidney exchange: 2000-2013

56

PRA distribution in historical data

PRA – probability for a patient to fail a “tissue-type” test with a random donor

0-5 5-10 10-15

15-20

20-25

25-30

30-35

35-40

40-45

45-50

50-55

55-60

60-65

65-70

70-75

75-80

80-85

85-90

90-95

95-100

0%

5%

10%

15%

20%

25%

30%

35%

40%

NKRAPD

PRA Range

Perc

enta

ge

95-96 96-97 97-98 98-99 99-1000%

2%

4%

6%

8%

10%

12%

14%

16%

NKRAPD

PRA Range

Perc

enta

ge

Page 57: Kidney exchange: 2000-2013

57

Graph induced by pairs with A patients and A donors. 38 pairs (30 high PRA). Dashed edges are parts of cycles.

No cycle contains only high PRA patients.Only one cycle includes a high PRA patient

Page 58: Kidney exchange: 2000-2013

58

Page 59: Kidney exchange: 2000-2013

59

Cycles and paths in random dense-sparse graphs

• n nodes. Each node is L w.p. v and H w.p. v

• incoming edges to L are drawn w.p.

• incoming edges to H are drawn w.p. c/n:

L

H

L nodes have many incoming arrows

Page 60: Kidney exchange: 2000-2013

Case v>0 (some low sensitized, easy to match patients. Why increasing cycle size helps

L

H

Theorem. Let Ck be the largest number of transplants achievable with cycles · k. Let Dk be the largest number of transplants achievable with cycles · k plus one non-directed donor. Then for every constant k there exists ρ>0

Furthermore, Ck and Dk cover almost all L nodes.

60

Page 61: Kidney exchange: 2000-2013

How to accomplish long chains when they’re optimal?

3-way chainMarch 22, 2007BOSTON -- A rare six-way surgical

transplant was a success in Boston.

Why are there are only 6 people in this chain?Simultaneity congestion: 3 transplants + 3 nephrectomies = 6 operating rooms, 6 surgical teams…

61

Page 62: Kidney exchange: 2000-2013

62

Compatibility graph: cycles and chains

Pair 1

Pair 2

Pair 3

Pair 4

Pair 6

Pair 7

Pair 5

Non-directed donor

Waiting list patient

Page 63: Kidney exchange: 2000-2013

63

Optimal choice of cycles and chains

Pair 1

Pair 2

Pair 3

Pair 4

Pair 6

Pair 7

Pair 5

Non-directed donor

Waiting list patient

Page 64: Kidney exchange: 2000-2013

64

Simultaneous cycles and Non-simultaneous extended altruistic donor

(NEAD) chains

On day 1 donor D2 gives a kidney to recipient R1, and on day 2 donor D1 is supposed to give a kidney to recipient R2…

D2

R2R1

Conventional cycle: why always simultaneous?

D1

Page 65: Kidney exchange: 2000-2013

65

Simultaneous cycles and Non-simultaneous extended altruistic donor

(NEAD) chains

Since NEAD chains can be non-simultaneous, they can be long

D2

R2R1

D1 D2

R2R1

NDD

Conventional cycle

D1

Non-simultaneous chain

Roth, Alvin E., Tayfun Sönmez, M. Utku Ünver, Francis L. Delmonico, and Susan L. Saidman, “Utilizing List Exchange and Undirected Donation through “Chain” Paired Kidney Donations,” American Journal of Transplantation, 2006

Page 66: Kidney exchange: 2000-2013

66

Page 67: Kidney exchange: 2000-2013

The First NEAD Chain (Rees, APD)

Recipient PRA

* This recipient required desensitization to Blood Group (AHG Titer of 1/8).# This recipient required desensitization to HLA DSA by T and B cell flow cytometry.

MI

O

AZ

July2007

O

O

62

1

Cauc

OH

July2007

A

O

0

2

Cauc

OH

Sept2007

A

A

23

3

Cauc

OH

Sept2007

B

A

0

4

Cauc

MD

Feb2008

A

B

100

5

Cauc

MD

Feb2008

A

A

64

7

Cauc

NC

Feb2008

AB

A

3

8

Cauc

OH

March2008

AB

A

46

10

AA Recipient Ethnicity

MD

Feb2008

A

A

78

6

Hisp

# *

MD

March2008

A

A

100

9

Cauc

HusbandWife

MotherDaughter

DaughterMother

SisterBrother

WifeHusband

FatherDaughter

HusbandWife

FriendFriend

BrotherBrother

DaughterMother

Relationship

67

Page 68: Kidney exchange: 2000-2013

68

Page 69: Kidney exchange: 2000-2013

69

Growth of kidney exchange in the US

Kidney exchange transplants per year

2000 2001 2002 2003 2004 2005 2006 2007 2008 2009 2010 2011 2012 20132 4 6 19 34 27

74111

228281

430 446528

590

The majority of exchange transplants, and the vast majority of those to the most highly sensitized patients are accomplished through chains

Page 70: Kidney exchange: 2000-2013

70

Chains are important for hard to match pairs

• Why are chains essential? As kidney exchange became common and transplant centers gained experience they began withholding their easy to match pairs and transplanting them internally.

• This means that the flow of new patients to kidney exchange networks contain many who are hard to match

• So chains become important: many pairs with few compatible kidneys can only be reached through chains.

Page 71: Kidney exchange: 2000-2013

71

Feb 2012, NKR: a NDD chain of length 60 (30 transplants)

Page 72: Kidney exchange: 2000-2013
Page 73: Kidney exchange: 2000-2013

Deceased donation

Page 74: Kidney exchange: 2000-2013

74

Israeli Organ allocation priority categories*

• Based on clause 9(4)(b) in the Organ Transplant Law, candidates for transplantation will be prioritized during organs allocation as follows:

– Top priority will be granted to candidates whose first degree relative donated organs after death or have been themselves live kidney or liver-lobe donors;

– Second priority will be granted to candidates who have registered as organ donors at least 3 years prior of being listed;

– Third priority will be granted to candidates whose first degree

relatives have registered as organ donors at least 3 years prior of their listing;

* Lavee, Ashkenazi, Stoler

Page 75: Kidney exchange: 2000-2013

Motivation for the Israeli law• “The consent rate for organ donation in Israel, defined as the proportion of

actual donors of total number of medically eligible brain-dead donors, has consistently been 45% during the past decade, much lower than in most western countries…

• “In two formal surveys of public attitudes towards organ donation, which were done by the Israel National Transplant Centre in 1999 (n=758) and 20044 (n=417), 55% of individuals in each survey indicated their willingness to donate organs in exchange for prioritisation in organ allocation. …

• . The basis of this public reaction is mainly a perceived need to rectify the unfairness of free riders—people who are willing to accept an organ but refuse to donate one—as practised by a small yet prominent proportion of the Israeli public. These individuals are opposed to the idea of brain death and organ donation, yet they do not abstain from becoming candidates for transplantation when they need an organ for themselves.”

• Lavee J, Ashkenazi T, Gurman G, Steinberg D. A new law for allocation of donor organs in Israel. Lancet 2010; 375:1131–1133.

75

Page 76: Kidney exchange: 2000-2013

The donor card as implemented

• With the hope that I may be of help to another, I hereby order and donate after my death:

• () Any organ of my body that another my find of use to save his/her life.• Or:• () Kidney () Liver () Cornea () Heart () Skin () Lungs () Bones () Pancreas

• [] As long as a clergyman chosen by my family will approve the donation after my death.

76

Page 77: Kidney exchange: 2000-2013

Priority: Tentative Conclusions

• Providing priority on organ donor waiting lists provides an incentive to register as a donor

• When the priority system has a loophole, this may undermine the benefit of priority

• When individuals learn about the use of the loophole, giving may deteriorate

• Social support is important.• In Israel, the clergyman option doesn’t appear to be growing• But it may be worthwhile to emphasize the growing role of

the ultra-orthodox community in living donation, even though they are reluctant to accept brain death as a criterion for deceased donation.

77

Page 78: Kidney exchange: 2000-2013

Cumulative number of registered donorsand consent rate (%) -- Lavee et al.

1998

1999

2000

2001

2002

2003

2004

2005

2006

2007

2008

2009

2010

2011

2012

2013

0

100,000

200,000

300,000

400,000

500,000

600,000

700,000

800,000

900,000

0

10

20

30

40

50

60

128548139632153072171397213004

242730271322

295937341364

406991

473692516055

561071

645197

717826

78708749

41

4644 46

42 43 42

4642

4649 49

5547

56

%

Lavee J et al., Am J Transplant. 2013 Mar;13(3):780-5 78

Page 79: Kidney exchange: 2000-2013

Kidney transplantations from living donors in Israel

2004 2005 2006 2007 2008 2009 2010 2011 2012 20130

20

40

60

80

100

120

140

160

68 67

54

68

56

6971

117

108

134

Lavee J et al., Am J Transplant. 2013 Mar;13(3):780-5 79

Page 80: Kidney exchange: 2000-2013

Why can’t we just buy and sell kidneys?

Page 81: Kidney exchange: 2000-2013

Repugnant Transactions, Difficult Exchanges and Kidney Ethics (מּוַסְר כָליֹות)

Alvin E. RothStanford University

Arrow LectureHebrew University of Jerusalem

June 30, 2014