IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v48y2002i3p328-342.html
   My bibliography  Save this article

Optimal Control of a Paired-Kidney Exchange Program

Author

Listed:
  • Stefanos A. Zenios

    (Graduate School of Business, Stanford University, Stanford, California 94305)

Abstract

Organ exchanges are expected to increase the utilization of living donors and to alleviate the critical shortage of organs for transplantation. The typical arrangement involves a direct exchange between two blood-type incompatible donor-candidate pairs. An alternate possibility is an indirect exchange between one such pair and the highest priority candidate on the regular waiting list for cadaveric organs. This paper focuses on the mix of direct and indirect exchanges that maximizes the expected total discounted quality-adjusted life years (QALY) of the candidates in the participating pairs. Direct exchanges are preferable because the candidate receives a living-donor organ instead of the inferior cadaveric organ an indirect exchange provides. However, the latter involves a shorter wait. To capture this tradeoff, we develop a double-ended queueing model for an exchange system with two types of donorcandidate pairs, and obtain an optimal dynamic exchange policy by invoking a Brownian approximation. The policy takes the form of a two-sided regulator in which new pairs will join the exchange system to wait for a direct exchange if and only if the process modeling the exchange system is within the regulator's two barriers. In all other circumstances, new pairs will participate in an indirect exchange. Expressions for the optimal barriers are obtained under a variety of assumptions about the objective function, including one of complete candidate autonomy. The analysis identifies three design principles that will amplify the likelihood of an exchange program's success. First, exchange programs must involve the coordinated activities of multiple local transplant centers to enjoy the substantial benefits of resource pooling. Second, participant wait must be controlled through indirect exchanges. Third, the program must respect participants' autonomy and weigh that autonomy against the broader goal of maximizing their overall welfare.

Suggested Citation

  • Stefanos A. Zenios, 2002. "Optimal Control of a Paired-Kidney Exchange Program," Management Science, INFORMS, vol. 48(3), pages 328-342, March.
    • Handle: RePEc:inm:ormnsc:v:48:y:2002:i:3:p:328-342
    DOI: 10.1287/mnsc.48.3.328.7732
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.48.3.328.7732
    Download Restriction: no
    File URL: https://libkey.io/10.1287/mnsc.48.3.328.7732?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. J. Michael Harrison & Michael I. Taksar, 1983. "Instantaneous Control of Brownian Motion," Mathematics of Operations Research, INFORMS, vol. 8(3), pages 439-453, August.
    2. Stefanos A. Zenios & Glenn M. Chertow & Lawrence M. Wein, 2000. "Dynamic Allocation of Kidneys to Candidates on the Transplant Waiting List," Operations Research, INFORMS, vol. 48(4), pages 549-569, August.
    3. Zenios, Stefanos & Woodle, E. Steve & Ross, Lainie Friedman, 2001. "Primum Non Nocere: Avoiding Harm to Vulnerable Wait List Candidates in an Indirect Kidney Exchange," Research Papers 1684, Stanford University, Graduate School of Business.
    4. Lode Li, 1988. "A Stochastic Theory of the Firm," Mathematics of Operations Research, INFORMS, vol. 13(3), pages 447-466, August.
    5. Naor, P, 1969. "The Regulation of Queue Size by Levying Tolls," Econometrica, Econometric Society, vol. 37(1), pages 15-24, January.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Caulkins, Jonathan P., 2010. "Might randomization in queue discipline be useful when waiting cost is a concave function of waiting time?," Socio-Economic Planning Sciences, Elsevier, vol. 44(1), pages 19-24, March.
    2. Theophilus Dhyankumar Chellappa & Ramasubramaniam Muthurathinasapathy & V. G. Venkatesh & Yangyan Shi & Samsul Islam, 2023. "Location of organ procurement and distribution organisation decisions and their impact on kidney allocations: a developing country perspective," Annals of Operations Research, Springer, vol. 321(1), pages 755-781, February.
    3. Panayotis Mertikopoulos & Heinrich H. Nax & Bary S. R. Pradelski, 2019. "Quick or cheap? Breaking points in dynamic markets," ECON - Working Papers 338, Department of Economics - University of Zurich.
    4. Yılmaz, Özgür, 2014. "Kidney exchange: Further utilization of donors via listed exchange," Journal of Mathematical Economics, Elsevier, vol. 51(C), pages 178-186.
    5. James S. Dyer & James E. Smith, 2021. "Innovations in the Science and Practice of Decision Analysis: The Role of Management Science," Management Science, INFORMS, vol. 67(9), pages 5364-5378, September.
    6. Mertikopoulos, Panayotis & Nax, Heinrich H. & Pradelski, Bary S.R., 2024. "Quick or cheap? Breaking points in dynamic markets," Journal of Mathematical Economics, Elsevier, vol. 112(C).
    7. Katarína Cechlárová & Martina Hančová & Diana Plačková & Tatiana Baltesová, 2021. "Stochastic modelling and simulation of a kidney transplant waiting list," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 29(3), pages 909-931, September.
    8. Roth, Alvin E. & Sonmez, Tayfun & Utku Unver, M., 2005. "Pairwise kidney exchange," Journal of Economic Theory, Elsevier, vol. 125(2), pages 151-188, December.
    9. Burhaneddin Sandıkçı & Lisa M. Maillart & Andrew J. Schaefer & Oguzhan Alagoz & Mark S. Roberts, 2008. "Estimating the Patient's Price of Privacy in Liver Transplantation," Operations Research, INFORMS, vol. 56(6), pages 1393-1410, December.
    10. Barış Ata & Anton Skaro & Sridhar Tayur, 2017. "OrganJet: Overcoming Geographical Disparities in Access to Deceased Donor Kidneys in the United States," Management Science, INFORMS, vol. 63(9), pages 2776-2794, September.
    11. Marc Bollecker & Wilfrid Azan, 2008. "Les frontières de la recherche en contrôle de gestion : une analyse des cadres théoriques mobilisés," Post-Print halshs-00522395, HAL.
    12. Constantino, Miguel & Klimentova, Xenia & Viana, Ana & Rais, Abdur, 2013. "New insights on integer-programming models for the kidney exchange problem," European Journal of Operational Research, Elsevier, vol. 231(1), pages 57-68.
    13. Panayotis Mertikopoulos & Heinrich H. Nax & Bary S. R. Pradelski, 2019. "Quick or Cheap? Breaking Points in Dynamic Markets," Cowles Foundation Discussion Papers 2217, Cowles Foundation for Research in Economics, Yale University.
    14. Alireza Sabouri & Woonghee Tim Huh & Steven M. Shechter, 2017. "Screening Strategies for Patients on the Kidney Transplant Waiting List," Operations Research, INFORMS, vol. 65(5), pages 1131-1146, October.
    15. Nicolò, Antonio & Rodríguez-Álvarez, Carmelo, 2017. "Age-based preferences in paired kidney exchange," Games and Economic Behavior, Elsevier, vol. 102(C), pages 508-524.
    16. Oguzhan Alagoz & Lisa M. Maillart & Andrew J. Schaefer & Mark S. Roberts, 2007. "Choosing Among Living-Donor and Cadaveric Livers," Management Science, INFORMS, vol. 53(11), pages 1702-1715, November.
    17. Tayfun Sönmez & M. Utku Ünver, 2009. "Matching, Allocation, and Exchange of Discrete Resources," Boston College Working Papers in Economics 717, Boston College Department of Economics.
    18. Zahra Gharibi & Michael Hahsler, 2021. "A Simulation-Based Optimization Model to Study the Impact of Multiple-Region Listing and Information Sharing on Kidney Transplant Outcomes," IJERPH, MDPI, vol. 18(3), pages 1-20, January.
    19. Dimitris Bertsimas & Vivek F. Farias & Nikolaos Trichakis, 2013. "Fairness, Efficiency, and Flexibility in Organ Allocation for Kidney Transplantation," Operations Research, INFORMS, vol. 61(1), pages 73-87, February.
    20. Murat Kurt & Mark S. Roberts & Andrew J. Schaefer & M. Utku Ünver, 2011. "Valuing Prearranged Paired Kidney Exchanges: A Stochastic Game Approach," Boston College Working Papers in Economics 785, Boston College Department of Economics, revised 14 Oct 2011.
    21. Suresh P. Sethi & Sushil Gupta & Vipin K. Agrawal & Vijay K. Agrawal, 2022. "Nobel laureates’ contributions to and impacts on operations management," Production and Operations Management, Production and Operations Management Society, vol. 31(12), pages 4283-4303, December.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Balcıõglu, Barış & Varol, Yãgız, 2022. "Fair and profitable: How pricing and lead-time quotation policies can help," European Journal of Operational Research, Elsevier, vol. 299(3), pages 977-986.
    2. Xuanming Su & Stefanos Zenios, 2004. "Patient Choice in Kidney Allocation: The Role of the Queueing Discipline," Manufacturing & Service Operations Management, INFORMS, vol. 6(4), pages 280-301, June.
    3. Oguzhan Alagoz & Lisa M. Maillart & Andrew J. Schaefer & Mark S. Roberts, 2007. "Determining the Acceptance of Cadaveric Livers Using an Implicit Model of the Waiting List," Operations Research, INFORMS, vol. 55(1), pages 24-36, February.
    4. Oguzhan Alagoz & Lisa M. Maillart & Andrew J. Schaefer & Mark S. Roberts, 2004. "The Optimal Timing of Living-Donor Liver Transplantation," Management Science, INFORMS, vol. 50(10), pages 1420-1430, October.
    5. René Caldentey & Lawrence M. Wein, 2006. "Revenue Management of a Make-to-Stock Queue," Operations Research, INFORMS, vol. 54(5), pages 859-875, October.
    6. Alvin E. Roth & Tayfun Sönmez & M. Utku Ünver, 2004. "Kidney Exchange," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 119(2), pages 457-488.
    7. L D Smith & D C Sweeney & J F Campbell, 2009. "Simulation of alternative approaches to relieving congestion at locks in a river transportion system," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(4), pages 519-533, April.
    8. Refael Hassin, 2022. "Profit maximization and cost balancing in queueing systems," Queueing Systems: Theory and Applications, Springer, vol. 100(3), pages 429-431, April.
    9. Jalili Marand, Ata & Hoseinpour, Pooya, 2024. "A congested facility location problem with strategic customers," European Journal of Operational Research, Elsevier, vol. 318(2), pages 442-456.
    10. Fernando Alvarez & Francesco Lippi & Roberto Robatto, 2019. "Cost of Inflation in Inventory Theoretical Models," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 32, pages 206-226, April.
    11. Kyle Y. Lin, 2003. "Decentralized admission control of a queueing system: A game‐theoretic model," Naval Research Logistics (NRL), John Wiley & Sons, vol. 50(7), pages 702-718, October.
    12. Kyle Y. Lin & Sheldon M. Ross, 2003. "Admission Control with Incomplete Information of a Queueing System," Operations Research, INFORMS, vol. 51(4), pages 645-654, August.
    13. de Angelis, Tiziano & Ferrari, Giorgio, 2014. "A Stochastic Reversible Investment Problem on a Finite-Time Horizon: Free Boundary Analysis," Center for Mathematical Economics Working Papers 477, Center for Mathematical Economics, Bielefeld University.
    14. Fajardo, Val Andrei & Drekic, Steve, 2015. "Controlling the workload of M/G/1 queues via the q-policy," European Journal of Operational Research, Elsevier, vol. 243(2), pages 607-617.
    15. Miao, Jianjun & Zhang, Yuzhe, 2015. "A duality approach to continuous-time contracting problems with limited commitment," Journal of Economic Theory, Elsevier, vol. 159(PB), pages 929-988.
    16. Thomas Kittsteiner & Benny Moldovanu, 2005. "Priority Auctions and Queue Disciplines That Depend on Processing Time," Management Science, INFORMS, vol. 51(2), pages 236-248, February.
    17. Parlakturk, Ali & Kumar, Sunil, 2004. "Self-Interested Routing in Queueing Networks," Research Papers 1782r, Stanford University, Graduate School of Business.
    18. Roth, Alvin E. & Sonmez, Tayfun & Utku Unver, M., 2005. "Pairwise kidney exchange," Journal of Economic Theory, Elsevier, vol. 125(2), pages 151-188, December.
    19. Xiuli Chao & Liming Liu & Shaohui Zheng, 2003. "Resource Allocation in Multisite Service Systems with Intersite Customer Flows," Management Science, INFORMS, vol. 49(12), pages 1739-1752, December.
    20. Baris Ata & Yichuan Ding & Stefanos Zenios, 2021. "An Achievable-Region-Based Approach for Kidney Allocation Policy Design with Endogenous Patient Choice," Manufacturing & Service Operations Management, INFORMS, vol. 23(1), pages 36-54, 1-2.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ormnsc:v:48:y:2002:i:3:p:328-342. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.