Valuing Sets of Potential Transplants in a Kidney Paired Donation Network
Tóm tắt
In kidney paired donation (KPD), incompatible donor–candidate pairs and non-directed (also known as altruistic) donors are pooled together with the aim of maximizing the total utility of transplants realized via donor exchanges. We consider a setting in which disjoint sets of potential transplants are selected at regular intervals, with fallback options available within each proposed set in the case of individual donor, candidate, or match failure. We develop methods for calculating the expected utility for such sets under a realistic probability model for the KPD. Exact expected utility calculations for these sets are compared to estimates based on Monte Carlo samples of the underlying network. Models and methods are extended to include transplant candidates who join KPD with more than one incompatible donor. Microsimulations demonstrate the superiority of accounting for failure probability and fallback options, as well as candidates joining with additional donors, in terms of realized transplants and waiting time for candidates.
Tài liệu tham khảo
Adams PL, Cohen DJ, Danovitch GM, Edington RMD, Gaston RS, Jacobs CL, Luskin RS, Metzger RA, Peters TG, Siminoff LA, Veatch RM, Rothberg-Wegman L, Bartlett ST, Brigham L, Burdick J, Gunderson S, Harmon W, Matas AJ, Thistlethwaite JR, Delmonico FL (2002) The nondirected live-kidney donor: ethical considerations and practice guidelines: a national conference report. Transplantation 74(4):582–590
Alvelos F, Klimentova X, Rais A, Viana A (2016) Maximizing expected number of transplants in kidney exchange programs. Electron Notes Discret Math 52:269–276. https://doi.org/10.1016/j.endm.2016.03.036
Ashlagi I, Gilchrist DS, Roth AE, Rees MA (2011) Nonsimultaneous chains and dominos in kidney-paired donation—revisited. Am J Transpl 11(5):984–994. https://doi.org/10.1111/j.1600-6143.2011.03481.x
Bray M, Wang W, Song PXK, Leichtman AB, Rees MA, Ashby VB, Eikstadt R, Goulding A, Kalbfleisch JD (2015) Planning for uncertainty and fallbacks can increase the number of transplants in a kidney-paired donation program. Am J Transpl 15(10):2636–2645. https://doi.org/10.1111/ajt.13413
Dickerson JP, Procaccia AD, Sandholm T (2013) Failure-aware kidney exchange. In: Proceedings of the 14th ACM conference on electronic commerce. ACM Press, pp 323–340. https://doi.org/10.1145/2482540.2482596
Fumo DE, Kapoor V, Reece LJ, Stepkowski SM, Kopke JE, Rees SE, Smith C, Roth AE, Leichtman AB, Rees MA (2015) Historical matching strategies in kidney paired donation: the 7-year evolution of a web-based virtual matching system. Am J Transpl 15(10):2646–2654. https://doi.org/10.1111/ajt.13337
Gentry SE, Montgomery RA, Swihart BJ, Segev DL (2009) The roles of dominos and nonsimultaneous chains in kidney paired donation. Am J Transpl 9(6):1330–1336. https://doi.org/10.1111/j.1600-6143.2009.02622.x
Gurobi Optimization Inc (2017) Gurobi optimizer reference manual. http://www.gurobi.com
Irwin FD, Bonagura AF, Crawford SW, Foote M (2012) Kidney paired donation: a payer perspective. Am J Transpl 12(6):1388–1391. https://doi.org/10.1111/j.1600-6143.2012.03998.x
Kher A (2016) Allocation based on virtual crossmatch alone: not yet ready for primetime. Am J Transpl 16(12):3577–3577. https://doi.org/10.1111/ajt.13992
Klimentova X, Pedroso JP, Viana A (2016) Maximising expectation of the number of transplants in kidney exchange programmes. Comput Oper Res 73:1–11. https://doi.org/10.1016/j.cor.2016.03.004
Laupacis A, Keown P, Pus N, Krueger H, Ferguson B, Wong C, Muirhead N (1996) A study of the quality of life and cost-utility of renal transplantation. Kidney Int 50(1):235–242
Li H, Stegall MD, Dean PG, Casey ET, Reddy KS, Khamash HA, Heilman RL, Mai ML, Taner CB, Kosberg CL, Bakken LL, Wozniak EJ, Giles KL, Veal LA, Gandhi MJ, Cosio FG, Prieto M (2014a) Assessing the efficacy of kidney paired donationperformance of an integrated three-site program. Transplantation 98(3):300–305. https://doi.org/10.1097/TP.0000000000000054
Li Y (2012) Optimization and simulation of kidney paired donation programs. Doctoral dissertation, University of Michigan. https://deepblue.lib.umich.edu/handle/2027.42/96069
Li Y, Song PXK, Zhou Y, Leichtman AB, Rees MA, Kalbfleisch JD (2014b) Optimal decisions for organ exchanges in a kidney paired donation program. Stat Biosci 6(1):85–104. https://doi.org/10.1007/s12561-013-9082-0 NIHMS150003
Maiers M, Gragert L, Klitz W (2007) High-resolution HLA alleles and haplotypes in the United States population. Hum Immunol 68(9):779–88. https://doi.org/10.1016/j.humimm.2007.04.005
Melcher ML, Veale JL, Javaid B, Leeser DB, Davis CL, Hil G, Milner JE (2013) Kidney transplant chains amplify benefit of nondirected donors. JAMA Surg 148(2):165. https://doi.org/10.1001/2013.jamasurg.25
Montgomery RA, Gentry SE, Marks WH, Warren DS, Hiller JM, Houp J, Zachary AA, Melancon JK, Maley WR, Rabb H, Simpkins CE, Segev DL (2006) Domino paired kidney donation: a strategy to make best use of live non-directed donation. The Lancet 368(9533):419–421. https://doi.org/10.1016/S0140-6736(06)69115-0
Organ Procurement and Transplantation Network (2017) Reports—national data. https://optn.transplant.hrsa.gov/data/view-data-reports/national-data/
Park K, Moon JI, Kim SI, Kim YS (1999) Exchange donor program in kidney transplantation. Transplantation 67(2):336–338. https://doi.org/10.1097/00007890-199901270-00027
Pedroso JP (2014) Maximizing size expectation on vertex-disjoint cycle packing. In: Computational Science and its Applications—ICCSA 2014, Springer, Berlin, pp 32–46
Rapaport FT (1986) The case for a living emotionally related international kidney donor exchange registry. Transpl Proc 18:5–9
Rees MA, Kopke JE, Pelletier RP, Segev DL, Rutter ME, Fabrega AJ, Rogers J, Pankewycz OG, Hiller JM, Roth AE, Sandholm T, Unver MU, Montgomery RA (2009) A nonsimultaneous, extended, altruistic-donor chain. N Engl J Med 360(11):1096–1101. https://doi.org/10.1056/NEJMoa0803645
Roth AE, Sonmez T, Unver MU (2004) Kidney exchange. Q J Econ 119(2):457–488. https://doi.org/10.1162/0033553041382157
Roth AE, Sonmez T, Unver MU (2005) Pairwise kidney exchange. J Econ Theory 125(2):151–188. https://doi.org/10.1016/j.jet.2005.04.004
Roth AE, Sonmez T, Unver MU, Delmonico FL, Saidman SL (2006) Utilizing list exchange and nondirected donation through ’chain’ paired kidney donations. Am J Transpl 6(11):2694–2705. https://doi.org/10.1111/j.1600-6143.2006.01515.x
Roth AE, Sonmez T, Unver MU (2007) Efficient kidney exchange: coincidence of wants in markets with compatibility-based preferences. Am Econ Rev 97(3):828–851. https://doi.org/10.1257/aer.97.3.828
Wang W, Bray M, Song, Peter X-K, Kalbfleisch JD (2017) Locally Relevant Subgraph Enumeration. Operations Research for Health Care (Submitted)