Skip to Main Content
HBS Home
  • About
  • Academic Programs
  • Alumni
  • Faculty & Research
  • Baker Library
  • Giving
  • Harvard Business Review
  • Initiatives
  • News
  • Recruit
  • Map / Directions
Faculty & Research
  • Faculty
  • Research
  • Featured Topics
  • Academic Units
  • …→
  • Harvard Business School→
  • Faculty & Research→
Publications
Publications
  • 2012
  • Working Paper

The Need for (long) Chains in Kidney Exchange

By: Itai Ashlagi, David Gamarnik, Michael A. Rees and Alvin E. Roth
  • Format:Print
  • | Language:English
ShareBar

Abstract

It has been previously shown that for sufficiently large pools of patient-donor pairs, (almost) efficient kidney exchange can be achieved by using at most 3-way cycles, i.e., by using cycles among no more than 3 patient-donor pairs. However, as kidney exchange has grown in practice, cycles among n>3 pairs have proved useful, and long chains initiated by non-directed, altruistic donors have proven to be very effective. We explore why this is the case, both empirically and theoretically. We provide an analytical model of exchange when there are many highly sensitized patients and show that large cycles of exchange or long chains can significantly increase efficiency when the opportunities for exchange are sparse. As very large cycles of exchange cannot be used in practice, long non-simultaneous chains initiated by non-directed donors significantly increase efficiency in patient pools of the size and composition that presently exist. Most importantly, long chains benefit highly sensitized patients without harming low-sensitized patients.

Keywords

Networks; Complexity; Performance Efficiency; Medical Specialties; Health Care and Treatment; Philanthropy and Charitable Giving

Citation

Ashlagi, Itai, David Gamarnik, Michael A. Rees, and Alvin E. Roth. "The Need for (long) Chains in Kidney Exchange." NBER Working Paper Series, No. 18202, July 2012.
  • Read Now

About The Author

Alvin E. Roth

→More Publications

More from the Authors

    • September 2021
    • Management Science

    Kidney Exchange: An Operations Perspective

    By: Itai Ashlagi and Alvin E. Roth
    • 2021
    • Faculty Research

    Kidney Exchange: An Operations Perspective

    By: Itai Ashlagi and Alvin E. Roth
    • July 2018
    • American Economic Review

    Marketplaces, Markets, and Market Design

    By: Alvin E. Roth
More from the Authors
  • Kidney Exchange: An Operations Perspective By: Itai Ashlagi and Alvin E. Roth
  • Kidney Exchange: An Operations Perspective By: Itai Ashlagi and Alvin E. Roth
  • Marketplaces, Markets, and Market Design By: Alvin E. Roth
ǁ
Campus Map
Harvard Business School
Soldiers Field
Boston, MA 02163
→Map & Directions
→More Contact Information
  • Make a Gift
  • Site Map
  • Jobs
  • Harvard University
  • Trademarks
  • Policies
  • Accessibility
  • Digital Accessibility
Copyright © President & Fellows of Harvard College