Live Donor Organ Exchange: Beyond Kidneys
|
|
- Tyler Carter
- 5 years ago
- Views:
Transcription
1 Haluk Ergin Tayfun Sönmez M. Utku Ünver UC Berkeley Boston College Boston College
2 Introduction Kidney Exchange became a wide-spread modality of transplantation within the last decade. More than 500 patients a year receive kidney transplant in the US along through exchange, about 10% of all live-donor transplants. In theory live donor organ exchange can be utilized for any organ for which live donation is feasible.
3 Institutions Human organs cannot received or given in exchange for "valuable consideration" (US, NOTA 1984, WHO) However, live donor kidney exchange is not considered as "valuable consideration" (US NOTA amendment, 2007) Livers and lungs are two of the other organs for which live donation is feasible.
4 Live Donor Lobar Donation for Livers and Lungs Livers: One donor donates usually left lobe of her liver (about 2/5th of her liver) to a patient. Both pieces of liver regenerate. Lungs: Two donors each donate to a single patient a lobe of their lungs (less than 1/4th of total lung volume) to a donor. Lung lobes enlarge but do not regenerate. Liver exchange has started being conducted in Korea.
5 Contribution We introduce a new transplant modality to the attention of scientific community: Live-donor lobar lung exchange We model liver and lung exchange as matching problems to characterize the maximum number of patients that can be saved under different institutional constraints and find simple algorithms to find optimal exchanges. We analyze the effects of patient-donor size constraints on liver exchange. We show that the requirement of size compatibility can increase the overall number of transplants: decreases the direct donation, increases exchange, and overall effect can be positive. We simulate gains from exchange for livers and lungs to show that an organized lung exchange program can almost triple the number of patients who receive live donor lung donation, much more than both kidney and liver donation.
6 Literature Kidney Exchange: Among many Rapaport [1986] proposed the idea Ross et al. [1997] proposed ethical implementation grounds Roth, Sönmez, Ünver [2004, 2005, 2007] introduced optimization, matching, and market design techniques Segev et al. [2005] simulated gains, approval of the optimization techniques among doctors Saidman et al. [2006] proposed non-simultaneous NDD chains Abraham, Blum, Sandholm [2007] designed an efficient algorithm for the NP-complete computational problem Rees et al. [2010] proof of concept of non-simultaneous NDD-chains Ünver [2010] dynamically optimal clearinghouses Sönmez & Ünver [2014,2015] compatible pairs in exchange Roth, Sönmez, Ünver[2005] and Ashlagi & Roth [2014] multi-hospital exchange programs
7 Literature Liver Exchange: Only three papers Hwang et al. [2010] proposed the idea and documented the practice in Korea since 2003 Chen et al. [2010] documented the program in Hong Kong Dickerson & Sandholm [2014] simulated gains from liver exchange and proposed joint liver+kidney exchange Lung Exchange: Ours is the first
8 Living Donor Liver Donation Liver Transplantation Living Donor Liver Transplantation Live donor liver donation is more common in Asian countries where Duedeceased to cultural di erences, donation is living at donor a minimum liver transplantation due to cultural is considerably more common than deceased donor liver transplantation differences and illegality of "brain death" in Asian countries. Annual liver transplant activity per million population Figure from Chen et al Nature Reviews Gastroenterology & Hepatology /54
9 Lobar Liver Donation
10 Lobar Liver Donation
11 Lobar Liver Donation: Compatibility Blood-type compatibility is required (like kidneys). Tissue-type compatibility is not required (unlike kidneys). Size compatibility is needed (not a big problem for kidneys). A patient requires a graft relatively large to survive.
12 Right Lobar Liver Transplant Liver Transplantation Increased Right lobar Use transplant of Right has Lobe been over utilized Time for size compatibility despite Sinceits theheightened left lobe of the donormortality is often toorisk. small for the patient, A high rightprofile lobe transplantations 2001 deathhave of aincreased live right overlobe time, donor despiteinfivefold the US mortality risk. decreased live donation steadily not only for livers, but for other This is possibly at odds with the oath all physicians pledge to keep: organs including kidneys in the US. Primum non nocere First, cause no harm. Figure from Shimada et al The Journal of Medical Investigation /54
13 Liver Exchange Liver exchange first done in Korea, followed by Hong Kong and Turkey. Liver exchange can have two benefits: It can increase the number of transplants. It can decrease right lobar transplants (and increase donor safety) through matching with respect to size.
14 Lobar Lung Donation Lung Transplantation Living Donor Lobar Lung Transplantation The right lung is divided into three lobes, whereas the left lobe is divided into two lobes. LDLLT involves donation of a lower lobe from each of two blood type and size compatible living donors. Finding two compatible donors is di cult, suggesting that gains from lung exchange might be considerable! Figure from Date et al. Multimedia Manual of Cardiothoracic Surgery 2005 Size compatibility and blood-type compatibility are required. No consensus on tissue-type compatibility, many transplant centers do not check. 16/54
15 Lung Exchange Finding two compatible donors is difficult. Lung exchange can substantially increase the number of transplants.
16 Possible Two&Three-way Lung Exchanges Two-Way:
17 Possible Two&Three-way Lung Exchanges Two-Way: Three-Way:
18 Umbrella Model for Organ Exchanges Each patient in need of an organ has k attached donors If all of them are compatible with her, she receives from them; Otherwise, she participates in exchange Preferences: Dichotomous over compatible donors Compatibility: Blood-type: Kidneys, Lungs, Livers Tissue-type: Kidneys, possibly Lungs Size: Lungs, Livers (roughly: each patient can get grafts from donors that are at least as heavy/tall as herself; the constraint could be more detailed for livers) Number of Required Donors: k k = 1 : Kidneys, Livers k = 2 : Lungs Model 0: Kidneys Roth, Sönmez, Ünver [2005]
19 Model 1: Lung Exchange As first approximation we abstract away from size compatibility. Blood types: O, A, B, AB Blood-type incompatibility: Tissue-type incompatibility: X Size incompatibility: X Number of donors: 2 There is an equivalent interpretation: A, O are the most common blood types, making up of 85% of the population. In this interpretation, suppose there are two types of agents large (l) and small (s), l can only receive from l, s can receive from both s and l; while patients and donors can have only A or O blood types.
20 Compatibility Partial Order O( Ol" 11" A( B( AB( ( Al( Os( ( As" 01( 10( 00" No(Size(Comp( No(B(AnBgen( Compa&bility,Par&al,Order, Binary,Par&al,Order,on,Unit,Square, Compatibility: 2 dimensional binary partial order on unit square: Model 1a: A blood antigen is the first dimension, B blood antigen is the second dimension. For X {A, B} No X antigen 1 Has X antigen 0 Model 1b: Size replaces antigen B in dimension 2 in the partial order. l No B antigen s Has B antigen
21 Lung Exchange Problem - Model 1a Set of blood types B = {O, A, B, AB} = {11, 01, 10, 00} set of compatibility types. A patient-donors triple is denoted by the blood types of its patient and donors respectively as X Y Z = X Z Y B 3 Set of triple types B 3 Definition A lung exchange problem is a vector of non-negative integers E lung = {n(x Y Z ) X Y Z B 3 } such that for all X Y Z B 3 (1) n(x Y Z ) = n(x Z Y ) and (2) Y X and Z X = n(x Y Z ) = 0.
22 Two-way Lung Exchange ng Exchange Lung Exchange Lemma (Participation Lemma for Two-way Exchanges) In any given lung exchange problem, the only types that could be part of a two-way exchange are ts can participate in two-way lung exchange if their donors titioned such that two donorsacan Ydonate B to and first Bpatient Y A maining two donors can donate to the second patient. for all Y {O, A, B}. ny given lung exchange nly types that could be ay exchange are B Y 0 A where O}. A-A-B A-O-B A-B-B B-B-A B-O-A B-A-A
23 Sequential Two-way Lung Exchange Algorithm Step 1: Match the maximum number of A A B and B B A types. Match the maximum number of A B B and B A A types. Step 2: Match the maximum number of A O B types with any subset of the remaining B B A and B A A types. Match the maximum number of B O A types with any subset of the remaining A A B and A B B types. Step 3: Match the maximum number of the remaining A O B and B O A types.
24 Lung Exchange Sequential Two-way Algorithm Two-way Lung Exchange Algorithm A-A-B B-B-A A-A-B B-B-A A-A-B B-B-A A-O-B B-O-A A-O-B B-O-A A-O-B B-O-A A-B-B B-A-A A-B-B B-A-A A-B-B B-A-A Step 1 Step 2 Step 3 27/54
25 Optimal Two-way Lung Exchange Lung Exchange Theorem (Optimal Two-way Lung Exchange) Given Optimal a lung Two-way exchange Lung problem, Exchange the sequential two-way lung exchange Theorem algorithm 1: Given maximizes a lung exchange the number problem, of thetwo-way sequentialexchanges. two-way The maximum lung exchange number algorithm of transplants maximizes the through number of two-wayexchanges is 2 min{nexchanges. 1, N 2, N 3, The N 4 } maximum where: number of transplants through two-way exchanges is 2 min{n 1, N 2, N 3, N 4 } where: N 1 = n(a N 1 = A n(a B) + A n(a B)+n(A O OB) + B)+n(A n(a B B) B) N 2 = n(a N 2 = O n(a B) O+ n(a B)+n(A B BB) + B)+n(B B A)+n(B + n(b O OA) A) N 3 = n(a N 3 = A n(a B) + A n(a B)+n(A O OB) + B)+n(B O A)+n(B + n(b A AA) A) N 4 = n(b N 4 = B n(b A) + B n(b A)+n(B O OA) + A)+n(B A A) A-A-B B-B-A A-A-B B-B-A A-A-B B-B-A A-A-B B-B-A A-O-B B-O-A A-O-B B-O-A A-O-B B-O-A A-O-B B-O-A A-B-B B-A-A A-B-B B-A-A A-B-B B-A-A A-B-B B-A-A N 1 N 2 N 3 N 4 28/54
26 Larger Lung Exchanges Participation Lemma can be generalized to larger exchanges. In addition to the earlier types, some types with O blood type patients can be matched! Lemma (Participation Lemma for All Exchanges) Fix a lung exchange problem and n 2. Then, the only types that could be part of an n-way exchange are O Y A, O Y B, A Y B, and B Y A for all Y {O, A, B}. Furthermore, every n-way exchange must involve one A and one B patient.
27 Larger Lung Exchanges We will make the following assumption for the remaining results on lung exchange. Assumption (Long Run Assumption) Regardless of the exchange technology available, there remains at least one unmatched patient from each of the two types O O A and O O B.
28 Optimal Two & Three-way Lung Exchange Proposition Consider a lung exchange problem that satisfies the long run assumption, and suppose n = 3. Then, there exists an optimal matching that consists of exchanges summarized in the following figure where: (1) A regular (non-bold/no dotted end) edge between two types represents a 2-way exchange involving those two types. Lung Exchange Optimal (2) AThree-way bold edgelung between Exchange two types represents a 3-way exchange involving those two types and a O O A or O O B type. Lemma 3: Consider a lung exchange problem that satisfies the long run assumption, and suppose n = 3. Then, there exists an optimal matching that consists of exchanges summarized in the following figure where: (3) An edge with a dotted end represents a 3-way exchange involving two types from the dotted end, and one type from the non-dotted end. (1) A regular (non-bold/no dotted end) edge between two types represents a 2-way exchange involving those two types (2) A bold edge between two types represents a 3-way exchange involving those two types and a O O A or O O B type. A-A-B A-O-B A-B-B B-B-A B-O-A B-A-A
29 Three-way exchanges (in the Proposition) with A O B types (Kind 2 in Proposition) A O B A O B B A B and B A A O O A O O B with 1 A B B and 2 B A A types (Kind 3 in Proposition) A B B B B A B B A Symmetrically defined for B O A and B A A types
30 Sequential Two & Three-Way Lung Exchange Algorithm Step 1: Carry out the 2 & 3-way exchanges in Proposition among A A B, A B B, B B A, and B A A types to maximize the number of transplants subject to the following constraints ( ): (1) Leave at least a total of min { n(a A B) + n(a B B), n(b O A) } A A B and A B B types unmatched. (2) Leave at least a total of min { n(b B A) + n(b A A), n(a O B) } B B A and B A A types unmatched.
31 Two & Three-Way Lung Exchange Algorithm Lung Exchange Step 2: Carry out the maximum number of 3-way exchanges in Proposition Two & Three-Way involvinglung A Exchange O B types Algorithm and the remaining B B A or B A A types. Step 2: Carry out the maximum number of 3-way exchanges in CarryLemma out the 3 involving maximum A Onumber B typesof and3-way the remaining exchanges B B ina or Proposition B A involving A types. B O A types and the remaining A ACarry Bout orthe Amaximum B Bnumber types. of 3-way exchanges in Lemma 3 involving B O A types and the remaining A A B or Step 3: CarryAoutB the B maximum types. number of 3-way exchanges in Proposition Step 3: Carry involving out the the maximum remaining numberaof 3-way O exchanges B andinb O A types. Lemma 3 involving the remaining A O B and B O A types. A-A-B B-B-A A-A-B B-B-A A-A-B B-B-A A-O-B B-O-A A-O-B B-O-A A-O-B B-O-A A-B-B B-A-A A-B-B B-A-A A-B-B B-A-A Step 1 subject to (*) Step 2 Step 3 33/54
32 Optimal Two & Three-Way Lung Exchange Theorem (Optimal Two & Three-way Lung Exchange) Given a lung exchange problem satisfying the long run assumption, the sequential two & three-way lung exchange algorithm maximizes the number of transplants through two and three-way exchanges.
33 Sufficiency of 6-way Exchange Theorem (6-way Sufficiency Theorem) Consider a lung exchange problem satisfying the long run assumption. Then, there exists an optimal matching which consists only of exchanges involving at most 6-way exchanges.
34 Lack of Sufficiency of Less than 6-way Exchanges Example There are 3 blood type O patients and 6 blood type O donors, 2 blood type B patients and 4 blood type B donors, and 1 blood type A patient and 2 blood type A donors. Hence, for optimality, each patients receives a lung lobe from two donors of exactly his own blood type, and all are matched. Triple types are: 1. A O B needs to be in the same exchange as both Patients 2 & 3 2. B O A 3. B O A 4. O O B needs to be in the same exchange as one of Patients 1, 2, 3 5. O O B needs to be in the same exchange as one of Patients 1, 2, 3 6. O O B needs to be in the same exchange as one of Patients 1, 2, 3 The blue argument along with the red arguments imply that a 6-way exchange is necessary.
35 Optimal Exchange Theorem (Maximum Number of Patients Matched) The number of patients matched in an optimal matching is given by m I + min{n(a O B), s B } + min{n(b O A), s A }, where I {0, 1}, and m := m A + m B where m A := min{p A, d A+d O 2, s B } : #A patients that can be matched s B := 2n(B O A) + n(b A B) + 2n(B A A) m B and s A symmetrically defined. s B : Max. #A patients that can be potentially matched with the help of B patients p A : #A patients d X : #X donors
36 Welfare Gains from Lung Exchange Average Numbers of Patients Matched Exchange Technology Patient Size Direct 2& 2&3& 2&3& Numbercc Constraint Donation 2-way 3-way 4-way 4&5-way Unrestricted 10 X X X
37 Model 2: Liver Exchange Model Liver exchange differs from kidney exchange in two key ways: The lack of tissue-type compatibility, and the presence of size compatibility. In the absence of size compatibility the scope for liver exchange would be very limited: The only viable exchange would be between a blood type A patient with blood type B donor and a blood type B patient with blood type A donor. Model 2: A Liver Exchange Model: Donor number: k = 1. Blood-type compatibility: Tissue-type compatibility: X Size compatibility: with two types large (l) and small (s)
38 Liver Exchange Model {O, A, B, AB} {l, s} : Set of individual types }{{}}{{} B S Compatibility: A donor can donate to a patient if and only if (1) the patient is blood type compatible with the donor, and (2) the donor is not strictly smaller than the patient. Ol Liver Donation Partial Order on B S Os Bl Al Bs As ABl ABs
39 An Equivalent Representation Consider the following two partially ordered sets: (1) The liver donation partial order on B S, and (2) the standard partial order over the corners of the three-dimensional cube {0, 1} 3. Ol 111 Os Bl Al Bs As ABl ABs 000
40 An Equivalent Representation Ol 111 Os Bl Al Bs As ABl ABs 000 Note that (B S, ) and ({0, 1} 3, ) are order isomorphic, where the order isomorphism associates each individual type τ B S with the following vector X {0, 1} 3 : X 1 = 0 τ has the A antigen X 2 = 0 τ has the B antigen X 3 = 0 τ is small
41 X Y ( {0, 1} 3) 2 such that Live Donor X Organ Y Exchange: and Y Beyond X. Kidneys Liver Exchange Problem For notational transparency, we will work with the equivalent representation ({0, 1} 3, ). Definition A liver exchange { problem is a vector of nonnegative integers E liver = n(x Y ) : X Y ( {0, 1} 3) } 2 such that X Y ( {0, 1} 3) 2 Y X = n(x Y ) = 0. }{{} no compatible pairs Here n(x Y ) denotes the number of pairs of type X Y. Lemma In any liver exchange problem, the only types that could be part of a two-way exchange are
42 Possible Two-Way Liver Exchanges
43 Two-way Liver Exchange Algorithm Consider the following sequential liver exchange algorithm: Step 1: Match the maximum number of X Y and Y X types for all X, Y {0, 1} 3. Step 2: Match the maximum number of , , and types, without matching them to each other. Step 3: Match the maximum number of , , and types among each other.
44 Liver Exchange Algorithm: Step
45 Liver Exchange Algorithm: Step
46 Liver Exchange Algorithm: Step
47 Optimal Two-way Liver Exchange Theorem Given a liver exchange problem, the sequential liver exchange algorithm maximizes the number of two-way exchanges.
48 A Model on Impact of Liver Size Constraints on Donation In this section, we consider a model with a continuum of agents. Baseline model (no liver size constraint) Baseline population: Λ 1 = { λ 1 (X Y ) : X Y B 2} λ 1 (X Y ): Mass of patient-donor pairs with blood types X Y in Λ 1 Next, suppose that there exist l 2 possible sizes 1,..., l, i.i.d. across agents with probabilities p 1,..., p l. Induced model (with liver size constraint) Induced population: Λ 2 = { λ 2 (Xs Ys ) : Xs Ys (B {1,..., k}) 2} λ 2 (Xs Ys ) Mass of pairs where the patient has blood type X, size s = λ 1 (X Y )p s p s : the donor has blood type Y, size s
49 A Model on Impact of Liver Size Constraints on Donation Compatibility: Baseline model: Blood type compatibility only Induced model: Blood type compatibility + size compatibility Donor size should be at least as large as patient size Long Run Assumption on Λ 1 : X, Y B, Y X = λ 1 (X Y ) λ 1 (Y X ) Incompatible pairs accumulate over time while compatible pairs leave after a short while due to transplantation. Patient-donor types: Type I: X = Y (O O, A A, B B, AB AB) Type II: Y X (A O, B O, AB O, AB A, AB B) Type III: X Y (O A, O B, O AB, A AB, B AB) Type IV: X Y and Y X (A B, B A) p = k l=1 p l( k i=l p i ): Odds that a random patient-donor pair is size compatible
50 Impact of Liver Size Constraints on Donation Theorem Given the long run assumption, the number of transplants through direct donation and two-way exchange in populations Λ 1 and Λ 2 are given as follows: Λ 1 : λ 1 (Type I ) + λ 1 (Type II ) }{{} + 2 min{λ 1 (A B), λ 1 (B A)} }{{} transplants via direct donations transplants via 2-way exchanges Λ 2 : p λ 1 (Type I ) + p λ 1 (Type II ) }{{} transplants via direct donations 2(1 p )λ 1 (Type II ) + 2 min{λ 1 (A B), λ 1 (B A)} }{{} transplants via 2-way exchanges Therefore the removal of liver size constraints (1) increases transplants from direct donation, (2) decreases transplants from exchanges, and (3) #Transplants(Λ 1 ) #Transplants(Λ 2 ) λ 1 (Type I ) λ 1 (Type II ) +
51 Welfare Effects of Liver Size Constraints on Donation Patient Survival Data (Lo et al. 1999): Graft Weight Ratio 0.4 ( Graft/Body Weight Ratio 0.08): 95% Graft Weight Ratio < 0.4 ( Graft/Body Weight Ratio < 0.08): 40% Donor Mortality(Chan et. al [2012]): Left Lobe Living Donor Liver Transplantation: 0.1% Right Lobe Living Donor Liver Transplantation: 0.5% Liver Lobe Weight Ratio (Florman & Miller [2006]): Left Lobe Weight / Liver Weight: 40% Right Lobe Weight / Liver Weight: 60%
52 Welfare Effects of Liver Size Constraints on Donation Based on these numbers, most donors feel obliged to donate their more risky right liver lobe, so that graft weight ratio exceeds the threshold 40%. Chan et. al [2012] argue that reducing the 40% threshold will not only increase living donor liver donation but also reliance on the left liver lobes for liver transplantation. While this is clearly correct in the absence of liver exchange, it may fail to hold in its presence.
53 Welfare Gains from Left Lobe Liver Exchange Average Numbers of Patients Matched Exchange Technology Patient Weight Direct Number Threshold Donation 2-way 2&3-way 2&3&4-way Unrestricted 20 0% % % % % % % % %
54 Welfare Gains from Left Lobe Liver Exchange Average Numbers of Patients Matched Exchange Technology Patient Weight Direct Number Threshold Donation 2-way 2&3-way 2&3&4-way Unrestricted %
55 Welfare Gains from Left Lobe Liver Exchange Average Numbers of Patients Matched Exchange Technology Patient Weight Direct Number Threshold Donation 2-way 2&3-way 2&3&4-way Unrestricted %
56 Welfare Gains from Left Lobe Liver Exchange Average Numbers of Patients Matched Exchange Technology Patient Weight Direct Number Threshold Donation 2-way 2&3-way 2&3&4-way Unrestricted %
57 Welfare Gains from Left Lobe Liver Exchange Average Numbers of Patients Matched Exchange Technology Patient Weight Direct Number Threshold Donation 2-way 2&3-way 2&3&4-way Unrestricted 100 0% % %
58 Conclusion We introduce a new transplant modality to the attention of scientific community: Live-donor lobar lung exchange We model liver and lung exchange as matching problems to characterize the maximum number of patients that can be saved under different institutional constraints and find simple algorithms to find optimal exchanges. We analyze the effects of patient-donor size constraints on liver exchange. We show that the requirement of size compatibility can increase the overall number of transplants: decreases the direct donation, increases exchange, and overall effect can be positive. We simulate gains from exchange for livers and lungs to show that an organized lung exchange program can almost triple the number of patients who receive live donor lung donation, much more than both kidney and liver donation.
59 Current Direction Incentive problems in liver exchange Implementation: Japan
60 Optimal Lung Exchange Lemma (Optimality Limit) In a given exchange problem, if all A Y B and B Y A for Y {O, A, B} can be matched perfectly in a matching µ in exchanges among themselves, then an optimal matching matches exactly n(a A B) + n(a B B) + 2n(A O B) +n(b A A) + n(b A B) + 2n(B O A) patients. Such an optimal matching can be formed inserting in every exchange in µ for any A O B or B O A triple, one O O A or O O B type triple.
61 Reducing Two Triples to One: Donor Supply-Demand We refer to this operation treating an A O B triple like an A A B or B A A triple Similarly for B O A (like B A A or B A B)
62 Optimal Lung Exchange Algorithm If we can find an algorithm simultaneously satisfying Obj. 1. match types A Y B, B Y A for all Y {O, A, B} with each other in two and three-way exchanges optimally, and Obj. 2. maximize the number of A O B and A B O that can be matched in any matching then we can insert for each A O B and B O A used one additional O O B or O O A using the above Reduction depending on how each A O B and B O A was treated in the above matching. This operation yields, by Optimality Limit Lemma above, an optimal matching only with 6 or less-way exchanges.
63 Optimal Lung Exchange Algorithm Since we will classify A O B as A B A or A B B and vice versa for B O A, inspect matching A B A, A B B, B A B, B A A: A-A-B B-B-A A-A-B B-B-A A-A-B B-B-A A-B-B B-A-A A-B-B B-A-A A-B-B B-A-A Step 1 Step 2 Step 3 We then find out how to classify A O B and B O A so that we maximize their matches and total matches subject to Obj. 1 and Obj. 2.
64 Optimal Lung Exchange Algorithm Case 1 if there are comparable A and B patients α A A-O-B A-B-A B-O-A B-A-B α B A-O-B A-B-A B-O-A B-A-B A-O-B A-B-A B-O-A B-A-B 1- α A A-O-B B-O-A 1- α B A-B-B B-A-A A-O-B A-B-B B-O-A B-A-A A-O-B A-B-B B-O-A B-A-A Step 1 Step 2 Step 3 Every patient is matched. Case 2.1 if there are too many A patients all A-O-B A-B-A B-A-B A-O-B A-B-A B-A-B A-O-B A-B-A B-A-B A-B-B B-O-A B-A-A all A-B-B B-O-A B-A-A A-B-B B-O-A B-A-A Step 1 Step 2 Step 3 Some A patients remain unmatched. At most one B-A-B or some A-B-A likes remain unmatched, but not both.
65 Sufficiency of 6-way Revisited Above construction also proves 6-way Sufficiency Theorem
Lung Exchange. September 24, Abstract
Lung Exchange Haluk Ergin Tayfun Sönmez M. Utku Ünver September 24, 2014 Abstract Due to the worldwide shortage of deceased donor organs for transplantation, tissue/organ donations from living donors became
More informationEfficient and Incentive Compatible Liver Exchange
Efficient and Incentive Compatible Liver Exchange Haluk Ergin Tayfun Sönmez M. Utku Ünver very preliminary, please do not circulate 1 Introduction Following the kidney, liver is the second most common
More informationLung Exchange. November 23, Abstract
Lung Exchange Haluk Ergin Tayfun Sönmez M. Utku Ünver November 23, 2015 Abstract Owing to the worldwide shortage of deceased donor organs for transplantation, tissue/organ donations from living donors
More informationSUPPLEMENT TO DUAL-DONOR ORGAN EXCHANGE : APPENDICES B, C, D, E (Econometrica, Vol. 85, No. 5, September 2017, )
Econometrica Supplementary Material SUPPLEMENT TO DUAL-DONOR ORGAN EXCHANGE : APPENDICES B, C, D, E (Econometrica, Vol. 85, No. 5, September 017, 1645 1671) HALUK ERGIN Department of Economics, University
More informationDesign of Kidney Exchange Mechanisms
Design of Kidney Exchange Mechanisms M. Utku Ünver Boston College Follows mostly Alvin E. Roth, Tayfun Sönmez and M. Utku Ünver, Kidney Exchange, Quarterly Journal of Economics (2004) Alvin E. Roth, Tayfun
More informationIncentivized Kidney Exchange
Incentivized Kidney Exchange Tayfun Sönmez M. Utku Ünver M. Bumin Yenmez Boston College Boston College Boston College Kidney Exchange Kidney Exchange became a wide-spread modality of transplantation within
More informationKidney Exchange with Immunosuppressants
Kidney Exchange with Immunosuppressants Youngsub Chun Eun Jeong Heo Sunghoon Hong October 2, 2015 Abstract This paper investigates implications of introducing immunosuppressants (or suppressants) in kidney
More informationDepartment of Policy and Planning Sciences. Discussion Paper Series. Dual Organ Markets: Coexistence of Living and.
Department of Policy and Planning Sciences Discussion Paper Series No.1352 Dual Organ Markets: Coexistence of Living and Deceased Donors by Hidekazu ANNO and Morimitsu KURINO March 2018 UNIVERSITY OF TSUKUBA
More informationDynamic Kidney Exchange
Dynamic Kidney Exchange M. Utku Ünver y University of Pittsburgh First Draft: March 2007 Second Draft: October 2007 Abstract As the kidney exchange programs are being established, one important question
More informationKidney Exchange with Immunosuppressants
Kidney Exchange with Immunosuppressants Youngsub Chun Eun Jeong Heo Sunghoon Hong February 29, 2016 Abstract We investigate the implications of using immunosuppressants as a part of a kidney exchange program.
More informationWelfare and Equity Consequences of Transplant Organ Allocation Policies
Welfare and Equity Consequences of Transplant Organ Allocation Policies Tayfun Sönmez Department of Economics, Boston College Distinguished Research Fellow, Koç University M. Utku Ünver Department of Economics,
More informationIncentivized Kidney Exchange
Incentivized Kidney Exchange Tayfun Sönmez M. Utku Ünver M. Bumin Yenmez This Draft: June 2017 Abstract Within the last decade, kidney exchange has become a mainstream paradigm to increase the number of
More informationDynamic Kidney Exchange
Review of Economic Studies (2010) 77, 372 414 0034-6527/09/00411011$02.00 doi: 10.1111/j.1467-937X.2009.00575.x Dynamic Kidney Exchange M. UTKU ÜNVER Boston College First version received November 2007;
More informationEnhancing the Efficiency of and Equity in Transplant Organ Allocation via Incentivized Exchange
Enhancing the Efficiency of and Equity in Transplant Organ Allocation via Incentivized Exchange Tayfun Sönmez M. Utku Ünver This Draft: July 2015 Abstract Within the last decade, kidney exchange has become
More informationEnhancing the Efficiency of and Equity in Transplant Organ Allocation via Incentivized Exchange
Enhancing the Efficiency of and Equity in Transplant Organ Allocation via Incentivized Exchange Tayfun Sönmez M. Utku Ünver First Draft: January 2015 Abstract Within the last decade kidney exchange has
More informationMultiple Willing Donors and Organ Clubs in Kidney Exchange
Multiple Willing Donors and Organ Clubs in Kidney Exchange Gabriele Farina 1, John P. Dickerson 2, and Tuomas Sandholm 1 1 Computer Science Department Carnegie Mellon University Pittsburgh, PA 15213 USA
More informationAltruistically Unbalanced Kidney Exchange
Altruistically Unbalanced Kidney Exchange Tayfun Sönmez Boston College M. Utku Ünver Boston College First Draft: January 2010. Revised: June 2013. Abstract Although a pilot national live-donor kidney exchange
More informationTwo-Player Kidney Exchange Game
Two-Player Kidney Exchange Game Margarida Carvalho INESC TEC and Faculdade de Ciências da Universidade do Porto, Portugal margarida.carvalho@dcc.fc.up.pt Andrea Lodi DEI, University of Bologna, Italy andrea.lodi@unibo.it
More informationFree Riding and Participation in Large Scale, Multi-hospital Kidney Exchange
Free Riding and Participation in Large Scale, Multi-hospital Kidney Exchange Itai Ashlagi and Alvin E. Roth Lastest version: Jan 2013 Abstract As multi-hospital kidney exchange has grown, the set of players
More informationMulti-Organ Exchange
Journal of Artificial Intelligence Research 60 (2017) 639 679 Submitted 07/15; published 11/17 Multi-Organ Exchange John P. Dickerson Department of Computer Science University of Maryland College Park,
More informationFailure-Aware Kidney Exchange
MANAGEMENT SCIENCE Vol. 00, No. 0, Xxxxx 0000, pp. 000 000 issn 0025-1909 eissn 1526-5501 00 0000 0001 INFORMS doi 10.1287/xxxx.0000.0000 c 0000 INFORMS Authors are encouraged to submit new papers to INFORMS
More informationNBER WORKING PAPER SERIES THE NEED FOR (LONG) CHAINS IN KIDNEY EXCHANGE. Itai Ashlagi David Gamarnik Michael A. Rees Alvin E. Roth
NBER WORKING PAPER SERIES THE NEED FOR (LONG) CHAINS IN KIDNEY EXCHANGE Itai Ashlagi David Gamarnik Michael A. Rees Alvin E. Roth Working Paper 18202 http://www.nber.org/papers/w18202 NATIONAL BUREAU OF
More informationAge-Based Preferences in Paired Kidney Exchange
Age-Based Preferences in Paired Kidney Exchange Antonio Nicolò Carmelo Rodríguez-Álvarez March 18, 2016 Abstract We consider a Paired Kidney Exchange (PKE) model in which patients preferences are restricted
More informationFailure-Aware Kidney Exchange (Extended version of an EC-13 paper)
Failure-Aware Kidney Exchange (Extended version of an EC-13 paper) John P. Dickerson, Ariel D. Procaccia, Tuomas Sandholm Computer Science Department, Carnegie Mellon University, Pittsburgh, PA 15213 {dickerson@cs.cmu.edu,
More informationA Random Graph Model of Kidney Exchanges: Efficiency, Individual-Rationality and Incentives
A Random Graph Model of Kidney Exchanges: Efficiency, Individual-Rationality and Incentives Panos Toulis Harvard University, SEAS Cambridge, MA 02138, USA ptoulis@fas.harvard.edu David C. Parkes Harvard
More informationIncentivized Kidney Exchange
Incentivized Kidney Exchange Tayfun Sönmez M. Utku Ünver M. Bumin Yenmez This Draft: April 2018 Abstract Over the last 15 years, kidney exchange has become a mainstream paradigm to increase transplants.
More informationAge-Based Preferences in Paired Kidney Exchange
Age-Based Preferences in Paired Kidney Exchange Antonio Nicolò Carmelo Rodríguez-Álvarez February 14, 2016 Abstract We consider a model of Paired Kidney Exchange (PKE) with feasibility constraints on the
More informationFree riding and participation in large scale, multi-hospital kidney exchange
Theoretical Economics 9 (2014), 817 863 1555-7561/20140817 Free riding and participation in large scale, multi-hospital kidney exchange Itai Ashlagi Sloan School of Management, MIT Alvin E. Roth Department
More informationStrategy-Proof and Efficient Kidney Exchange Using a Credit Mechanism
Strategy-Proof and Efficient Kidney Exchange Using a Credit Mechanism Chen Hajaj Bar-Ilan University chen.hajaj@biu.ac.il John P. Dickerson Carnegie Mellon University dickerson@cs.cmu.edu Avinatan Hassidim
More informationFeasibility Constraints and Protective Behavior in Efficient Kidney Exchange
Feasibility Constraints and Protective Behavior in Efficient Kidney Exchange Antonio Nicoló Università degli Studi di Padova Carmelo Rodríguez-Álvarez Universidad Complutense de Madrid January 12, 2009
More informationMatching Theory. Mihai Manea. Based on slides by Fuhito Kojima. MIT
Matching Theory Mihai Manea MIT Based on slides by Fuhito Kojima. Market Design Traditional economics focuses mostly on decentralized markets. Recently, economists are helping to design economic institutions
More informationNBER WORKING PAPER SERIES PAIRWISE KIDNEY EXCHANGE. Alvin E. Roth Tayfun Sönmez M. Utku Ünver. Working Paper
NBER WORKING PAPER SERIES PAIRWISE KIDNEY EXCHANGE Alvin E. Roth Tayfun Sönmez M. Utku Ünver Working Paper 10698 http://www.nber.org/papers/w10698 NATIONAL BUREAU OF ECONOMIC RESEARCH 1050 Massachusetts
More informationDynamic Kidney Exchange
Dynamic Kidney Exchange M. Utku Ünver Boston College First Draft: March 2007 Final Draft: March 2009 Abstract We study how barter exchanges should be conducted through a centralized mechanism in a dynamically
More informationShort Trading Cycles: Kidney Exchange with Strict Ordinal Preferences
Short Trading Cycles: Kidney Exchange with Strict Ordinal Preferences Ivan Balbuzanov JOB MARKET PAPER November 12, 2014 Abstract I study the problem of kidney exchange under strict ordinal preferences
More informationSmall Representations of Big Kidney Exchange Graphs
Small Representations of Big Kidney Exchange Graphs John P. Dickerson,+ and Aleksandr M. Kazachkov + and Ariel Procaccia + and Tuomas Sandholm + University of Maryland Carnegie Mellon University + john@cs.umd.edu,
More informationAn improved 2-agent kidney exchange mechanism
An improved 2-agent kidney exchange mechanism Ioannis Caragiannis 1 Aris Filos-Ratsikas 2 Ariel D.Procaccia 2 1 Department of Computer Engineering and Informatics University of Patras, Greece. 2 Department
More informationA Random Graph Model of Kidney Exchanges: Efficiency, Individual-Rationality and Incentives
A Random Graph Model of Kidney Exchanges: Efficiency, Individual-Rationality and Incentives Panos Toulis Harvard University, SEAS Cambridge, MA 02138, USA ptoulis@fas.harvard.edu David C. Parkes Harvard
More informationPairwise Kidney Exchange
Pairwise Kidney Exchange Alvin E. Roth Harvard University Tayfun Sönmez Koç University August 4, 2004 M. Utku Ünver Koç University Abstract In connection with an earlier paper on the exchange of live donor
More informationFailure-Aware Kidney Exchange
Failure-Aware Kidney Exchange Proceedings Article JOHN P. DICKERSON, Computer Science Department, Carnegie Mellon University ARIEL D. PROCACCIA, Computer Science Department, Carnegie Mellon University
More informationOn Matching and Thickness in Dynamic Markets
On Matching and Thickness in Dynamic Markets Itai Ashlagi Maximillien Burq Patrick Jaillet Vahideh Manshadi January 20, 2016 Abstract We study dynamic matching in an infinite-horizon stochastic networked
More informationCSC2556. Lecture 5. Matching - Stable Matching - Kidney Exchange [Slides : Ariel D. Procaccia]
CSC2556 Lecture 5 Matching - Stable Matching - Kidney Exchange [Slides : Ariel D. Procaccia] CSC2556 - Nisarg Shah 1 Announcements The assignment is up! It is complete, and no more questions will be added.
More informationAN IMPOSSIBILITY THEOREM IN MATCHING PROBLEMS
Discussion aper No 677 AN IMOSSIBILITY THEOREM IN MATCHING ROBLEMS Shohei Takagi and Shigehiro Serizawa December 006 The Institute of Social and Economic Research Osaka University 6-1 Mihogaoka, Ibaraki,
More informationPrice of Fairness in Kidney Exchange
Price of Fairness in Kidney Exchange John P. Dickerson, Ariel D. Procaccia, and Tuomas Sandholm Computer Science Department, Carnegie Mellon University Pittsburgh, PA, USA {dickerson,arielpro,sandholm}@cs.cmu.edu
More informationX A non-asymptotic approach to analyzing kidney exchange graphs
X A non-asymptotic approach to analyzing kidney exchange graphs YICHUAN DING, Sauder School of Business, University of British Columbia DONGDONG GE and SIMAI HE, Shanghai University of Finance and Economics
More informationOn Matching and Thickness in Heterogeneous Dynamic Markets
On Matching and Thickness in Heterogeneous Dynamic Markets Itai Ashlagi Maximillien Burq Patrick Jaillet Vahideh Manshadi February, 2016 Abstract We study dynamic matching in an infinite-horizon stochastic
More informationAnswers to Spring 2014 Microeconomics Prelim
Answers to Spring 204 Microeconomics Prelim. To model the problem of deciding whether or not to attend college, suppose an individual, Ann, consumes in each of two periods. She is endowed with income w
More informationDeposited on: 26 th June 2012
Manlove, D.F., and O Malley, G. (2012) Paired and altruistic kidney donation in the UK: algorithms and experimentation. Lecture Notes in Computer Science, 7276. pp. 271-282. ISSN 0302-9743 http://eprints.gla.ac.uk/66395/
More informationA DECISION-RULE FOR TRANSPLANTING NON-CADAVERIC ORGANS
A ECIION-ULE FO TANPLANTING NON-CAAVEIC OGAN Amnon Levy, Economics iscipline, chool of Economics and Information ystems University of Wollongong This paper analyzes the minimum probability of success required
More informationAppendix of Homophily in Peer Groups The Costly Information Case
Appendix of Homophily in Peer Groups The Costly Information Case Mariagiovanna Baccara Leeat Yariv August 19, 2012 1 Introduction In this Appendix we study the information sharing application analyzed
More informationKidney Exchange: An Egalitarian Mechanism
Kidney Exchange: An Egalitarian Mechanism Özgür Y lmaz February 2007 Abstract Transplantation is the preferred treatment for the most serious forms of kidney disease; deceased-donor and live-donor kidneys
More informationTwo-Sided Matching. Terence Johnson. December 1, University of Notre Dame. Terence Johnson (ND) Two-Sided Matching December 1, / 47
Two-Sided Matching Terence Johnson University of Notre Dame December 1, 2017 Terence Johnson (ND) Two-Sided Matching December 1, 2017 1 / 47 Markets without money What do you do when you can t use money
More informationA dynamic model of barter exchange
A dynamic model of barter exchange The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published Publisher Anderson, Ross;
More informationMatching, Allocation, and Exchange of Discrete Resources 1
Matching, Allocation, and Exchange of Discrete Resources 1 Tayfun Sönmez 2 M. Utku Ünver 3 Boston College Department of Economics, 140 Commonwealth Ave., Chestnut Hill, MA, 02467, USA. December, 14 2009
More informationPaired and Altruistic Kidney Donation in the UK: Algorithms and Experimentation
Paired and Altruistic Kidney Donation in the UK: Algorithms and Experimentation David F. Manlove and Gregg O Malley School of Computing Science Technical Report Sir Alwyn Williams Building TR-2012-330
More informationThe Blocking Lemma and Strategy-Proofness in Many-to-Many Matchings
The Blocking Lemma and Strategy-Proofness in Many-to-Many Matchings Zhenhua Jiao Institute for Advanced Research and School of Economics Shanghai University of Finance and Economics Shanghai, 200433, China
More informationOnline Appendix for Sourcing from Suppliers with Financial Constraints and Performance Risk
Online Appendix for Sourcing from Suppliers with Financial Constraints and Performance Ris Christopher S. Tang S. Alex Yang Jing Wu Appendix A: Proofs Proof of Lemma 1. In a centralized chain, the system
More informationIncentive Compatible Allocation and Exchange of Discrete Resources
Incentive Compatible Allocation and Exchange of Discrete Resources Marek Pycia UCLA M. Utku Ünver Boston College First Draft: December 27. This Draft: April 215 Abstract Allocation and exchange of discrete
More informationMarriage Matching: A Conjecture of Donald Knuth
University of Connecticut DigitalCommons@UConn Economics Working Papers Department of Economics May 007 Marriage Matching: A Conjecture of Donald Knuth Vicki Knoblauch University of Connecticut Follow
More information1. REPRESENTATIVE PROBLEMS
1. REPRESENTATIVE PROBLEMS stable matching five representative problems Lecture slides by Kevin Wayne Copyright 2005 Pearson-Addison Wesley Copyright 2013 Kevin Wayne http://www.cs.princeton.edu/~wayne/kleinberg-tardos
More informationOnline Appendix for Incentives in Landing Slot Problems
Online Appendix for Incentives in Landing Slot Problems James Schummer Azar Abizada April 14, 2017 This document contains supplementary results and proofs for Incentives in Landing Slot Problems, published
More informationThe P = NP Problem Bristol Teachers Circle, June P.D.Welch, University of Bristol
The P = NP Problem Bristol Teachers Circle, June 26 2013 P.D.Welch, University of Bristol The Königsberg Bridge Problem - Euler = A graph version = As Euler observed: there can be no path crossing each
More informationThe Bargaining Set of an Exchange Economy with Discrete. Resources
The Bargaining Set of an Exchange Economy with Discrete Resources Murat Yılmaz and Özgür Yılmaz November 17, 2016 Abstract A central notion for allocation problems when there are private endowments is
More informationOpting Into Optimal Matchings
Opting Into Optimal Matchings Avrim Blum 1, Ioannis Caragiannis 2, Nika Haghtalab 1, Ariel D. Procaccia 1, Eviatar B. Procaccia 3, and Rohit Vaish 4 1 Computer Science Department, Carnegie Mellon University,
More informationAppendix to Market Failure in Kidney Exchange
Appendix to Market Failure in Kidney Exchange Nikhil Agarwal, Itai Ashlagi, Eduardo Azevedo, Clayton Featherstone, and Ömer Karaduman May 21, 2018 2 A Proofs A.1 Preliminary results We begin with a lemma
More informationWars of Attrition with Budget Constraints
Wars of Attrition with Budget Constraints Gagan Ghosh Bingchao Huangfu Heng Liu October 19, 2017 (PRELIMINARY AND INCOMPLETE: COMMENTS WELCOME) Abstract We study wars of attrition between two bidders who
More informationNOTA DI LAVORO Feasibility Constraints and Protective Behavior in Efficient Kidney Exchange
NOTA DI LAVORO 31.2009 Feasibility Constraints and Protective Behavior in Efficient Kidney Exchange By Antonio Nicoló, Università degli Studi di Padova Carmelo Rodríguez Álvarez, Universidad Complutense
More informationDeceptive Advertising with Rational Buyers
Deceptive Advertising with Rational Buyers September 6, 016 ONLINE APPENDIX In this Appendix we present in full additional results and extensions which are only mentioned in the paper. In the exposition
More informationCS711008Z Algorithm Design and Analysis
CS711008Z Algorithm Design and Analysis Lecture 1 Introduction and some representative problems 1 Dongbo Bu Institute of Computing Technology Chinese Academy of Sciences, Beijing, China 1 The slides are
More informationCHAPTER 8. Editors: Dr Omar Sulaiman Dr Hooi Lai Seong
CHAPTER 8 DECEASED (CADAVERIC) ORGAN Editors: Dr Omar Sulaiman Dr Hooi Lai Seong Expert Panel: Dr Omar Sulaiman (Chairperson) Dr Hooi Lai Seong Dr Rosnawati Yahya Dato' Dr Sharifah Suraya Syed Mohd Tahir
More informationSubstitutes and Stability for Matching with Contracts
Substitutes and Stability for Matching with Contracts John William Hatfield and Fuhito Kojima February 26, 2008 Abstract We consider the matching problem with contracts of Hatfield and Milgrom (2005),
More informationMatching with Couples: Semi-Stability and Algorithm
Matching with Couples: Semi-Stability and Algorithm Zhishan Jiang School of Economics Shanghai University of Finance and Economics Shanghai 200433, China Guoqiang Tian Department of Economics Texas A&M
More informationExchange of indivisible goods and indifferences: the Top Trading Absorbing Sets mechanisms
Exchange of indivisible goods and indifferences: the Top Trading Absorbing Sets mechanisms Jorge Alcalde-Unzu, Elena Molis First draft: May 2009 This version: August 2009 Abstract There is a wide range
More informationA technical appendix for multihoming and compatibility
A technical appendix for multihoming and compatibility Toker Doganoglu and Julian Wright July 19, 2005 We would like to thank two anonymous referees and our editor, Simon Anderson, for their very helpful
More informationMatching with Priorities and Property Rights: an Application to a Parking Space Assignment Problem
Matching with Priorities and Property Rights: an Application to a Parking Space Assignment Problem Jinyong Jeong Updated November 20, 2017 Abstract I introduce parking in urban areas as a matching problem.
More informationTHE CARLO ALBERTO NOTEBOOKS
THE CARLO ALBERTO NOTEBOOKS Games of Capacities: A (Close) Look to Nash Equilibria Antonio Romero-Medina Working Paper No. 52 July 2007 www.carloalberto.org Matteo Triossi Games of Capacities: A (Close)
More informationDefinitions and Proofs
Giving Advice vs. Making Decisions: Transparency, Information, and Delegation Online Appendix A Definitions and Proofs A. The Informational Environment The set of states of nature is denoted by = [, ],
More informationTHREE ESSAYS ON GAME THEORY. Demet Yilmazkuday. Dissertation. Submitted to the Faculty of the. Graduate School of Vanderbilt University
THREE ESSAYS ON GAME THEORY By Demet Yilmazkuday Dissertation Submitted to the Faculty of the Graduate School of Vanderbilt University in partial ful llment of the requirements for the degree of DOCTOR
More informationRobust Wait Time Estimation in the US Kidney Allocation System
Robust Wait Time Estimation in the US Kidney Allocation System CMS 2017 Phebe Vayanos (joint with Bandi and Trichakis) Epstein Department of Industrial & Systems Engineering Viterbi School of Engineering,
More informationWhat do you do when you can t use money to solve your problems?
Markets without money What do you do when you can t use money to solve your problems? Matching: heterosexual men and women marrying in a small town, students matching to universities, workers to jobs where
More informationCHAPTER 8 DECEASED (CADAVERIC) ORGAN AND TISSUE DONATION. Editor: Datin Dr Fadilah Zowyah Lela Yasmin Mansor Dr Hooi Lai Seong
CHAPTER 8 DECEASED (CADAVERIC) ORGAN AND TISSUE DONATION Editor: Datin Dr Fadilah Zowyah Lela Yasmin Mansor Dr Hooi Lai Seong Expert Panel Datin Dr Fadilah Zowyah Lela Yasmin Mansor (Chairperson) Dr Hooi
More informationMatching with Contracts: The Critical Role of Irrelevance of Rejected Contracts
Matching with Contracts: The Critical Role of Irrelevance of Rejected Contracts Orhan Aygün and Tayfun Sönmez May 2012 Abstract We show that an ambiguity in setting the primitives of the matching with
More informationThe Impossibility of Restricting Tradeable Priorities in School Assignment
The Impossibility of Restricting Tradeable Priorities in School Assignment Umut Mert Dur North Carolina State University Thayer Morrill North Carolina State University February 2016 Abstract Ecient school
More informationCoalition Manipulation of the Gale-Shapley Algorithm
Coalition Manipulation of the Gale-Shapley Algorithm Weiran Shen and Pingzhong Tang Institute for Interdisciplinary Information Sciences Tsinghua University Beijing, China {emersonswr,kenshinping}@gmail.com
More informationGlasgow eprints Service
Abraham, D.J. and Biro, P. and Manlove, D.F. (2006) "Almost stable" matchings in the Roommates problem. In, Fleischer, R. and Trippen, G., Eds. Proceedings of WAOA 2005: the 3rd International Workshop
More informationExchange of indivisible goods and indifferences: the Top Trading Absorbing Sets mechanisms
Exchange of indivisible goods and indifferences: the Top Trading Absorbing Sets mechanisms Jorge Alcalde-Unzu, Elena Molis August 2009 Abstract There is a wide range of economic problems involving the
More informationAPPLIED MECHANISM DESIGN FOR SOCIAL GOOD
APPLIED MECHANISM DESIGN FOR SOCIAL GOOD JOHN P DICKERSON Lecture #3 09/06/2016 CMSC828M Tuesdays & Thursdays 12:30pm 1:45pm REMINDER: SEND ME TOP 3 PRESENTATION PREFERENCES! I LL POST THE SCHEDULE TODAY
More informationShift Exchange problems
Shift Exchange problems Sophie Bade June 8, 2017 Abstract Consider a matching problem where agents and objects arrive over time. Assume matchmaking has to start before all agents preferences become known:
More informationOnline Appendices for Large Matching Markets: Risk, Unraveling, and Conflation
Online Appendices for Large Matching Markets: Risk, Unraveling, and Conflation Aaron L. Bodoh-Creed - Cornell University A Online Appendix: Strategic Convergence In section 4 we described the matching
More informationMatching Theory and the Allocation of Kidney Transplantations
University of Utrecht Bachelor Thesis Matching Theory and the Allocation of Kidney Transplantations Kim de Bakker Supervised by Dr. M. Ruijgrok 14 June 2016 Introduction Matching Theory has been around
More informationDigital Good Exchange
Digital Good Exchange Wenyi Fang and Pingzhong Tang and Song Zuo Institute for Interdisciplinary Information Sciences, Tsinghua University, Beijing, China fangwythu, kenshinping, song.zuo.thu}@gmail.com
More informationPig organ transplants within 5 years
www.breaking News English.com Ready-to-use ESL / EFL Lessons Pig organ transplants within 5 years URL: http://www.breakingnewsenglish.com/0509/050911-xenotransplant.html Today s contents The Article 2
More informationWelfare Maximization in Combinatorial Auctions
Welfare Maximization in Combinatorial Auctions Professor Greenwald 2018-03-14 We introduce the VCG mechanism, a direct auction for multiple goods, and argue that it is both welfare-imizing and DSIC. 1
More informationMatching with Couples: Semi-Stability and Algorithm
Matching with Couples: Semi-Stability and Algorithm Zhishan Jiang School of Economics Shanghai University of Finance and Economics Shanghai 200433, China Guoqiang Tian Department of Economics Texas A&M
More informationSufficient Conditions for Weak Group-Strategy-Proofness
Sufficient Conditions for Weak Group-Strategy-Proofness T.C.A. Madhav Raghavan 31 July, 2014 Abstract In this note we study group-strategy-proofness, which is the extension of strategy-proofness to groups
More informationIDENTIFICATION OF TREATMENT EFFECTS WITH SELECTIVE PARTICIPATION IN A RANDOMIZED TRIAL
IDENTIFICATION OF TREATMENT EFFECTS WITH SELECTIVE PARTICIPATION IN A RANDOMIZED TRIAL BRENDAN KLINE AND ELIE TAMER Abstract. Randomized trials (RTs) are used to learn about treatment effects. This paper
More informationMatching. Terence Johnson. April 17, University of Notre Dame. Terence Johnson (ND) Matching April 17, / 41
Matching Terence Johnson University of Notre Dame April 17, 2018 Terence Johnson (ND) Matching April 17, 2018 1 / 41 Markets without money What do you do when you can t use money to solve your problems?
More informationD I S C U S S I O N P A P E R 2009/62. Exchange of indivisible goods and indifferences: the Top Trading Absorbing Sets mechanisms
2009/62 Exchange of indivisible goods and indifferences: the Top Trading Absorbing Sets mechanisms Jorge Alcalde-Unzu and Elena Molis D I S C U S S I O N P A P E R Center for Operations Research and Econometrics
More informationDOCUMENTOS DE TRABAJO Serie Economía
DOCUMENTOS DE TRABAJO Serie Economía Nº 280 GAMES WITH CAPACITY MANIPULATION: INCENTIVES AND NASH EQUILIBRIA ANTONIO ROMERO-MEDINA Y MATTEO TRIOSSI Games with Capacity Manipulation: Incentives and Nash
More informationSupplement to Incentive compatible allocation and exchange of discrete resources (Theoretical Economics, Vol. 12, No. 1, January 2017, )
Supplementary Material Supplement to Incentive compatible allocation and exchange of discrete resources (Theoretical Economics, Vol. 12, No. 1, January 2017, 287 329) Marek Pycia Department of Economics,
More informationFlexible Top Trading Cycles and Chains Mechanism: Maintaining Diversity in Erasmus Student Exchange
1/52 Flexible Top Trading Cycles and Chains Mechanism: Maintaining Diversity in Erasmus Student Exchange Umut Dur Onur Kesten Utku Ünver Econometric Society World Congress'15 New Market-Old Mechanism 2/52
More information