NATIONAL BUREAU OF ECONOMIC RESEARCH
NATIONAL BUREAU OF ECONOMIC RESEARCH

NBER Working Papers by Itai Ashlagi

Contact and additional information for this authorAll papers and publicationsWorking Papers onlyWorking Papers with publication info

Working Papers

July 2012The Need for (long) Chains in Kidney Exchange
with David Gamarnik, Michael A. Rees, Alvin E. Roth: w18202
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-simult...
January 2011Individual Rationality and Participation in Large Scale, Multi-Hospital Kidney Exchange
with Alvin E. Roth: w16720
As multi-hospital kidney exchange clearinghouses have grown, the set of players has grown from patients and surgeons to include hospitals. Hospitals have the option of enrolling only their hard-to-match patient-donor pairs, while conducting easily arranged exchanges internally. This behavior has already started to be observed. We show that the cost of making it individually rational for hospitals to participate fully is low in almost every large exchange pool (although the worst-case cost is very high), while the cost of failing to guarantee individually rational allocations could be large, in terms of lost transplants. We also identify an incentive compatible mechanism.

Contact and additional information for this authorAll papers and publicationsWorking Papers onlyWorking Papers with publication info

 
Publications
Activities
Meetings
Data
People
About

Support
National Bureau of Economic Research, 1050 Massachusetts Ave., Cambridge, MA 02138; 617-868-3900; email: info@nber.org

Contact Us