Failure-aware kidney exchange

  title={Failure-aware kidney exchange},
  author={John P. Dickerson and Ariel D. Procaccia and Tuomas Sandholm},
Most algorithmic matches in fielded kidney exchanges do not result in an actual transplant. In this paper, we address the problem of cycles and chains in a proposed match failing after the matching algorithm has committed to them. We show that failure-aware kidney exchange can significantly increase the expected number of lives saved (i) in theory, on random graph models; (ii) on real data from kidney exchange match runs between 2010 and 2012; (iii) on synthetic data generated via a model of… CONTINUE READING
46 Citations
5 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 46 extracted citations


Publications referenced by this paper.
Showing 1-5 of 5 references

The efficiency of fair division

  • Caragiannis, Ioannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Maria Kyropoulou.
  • International Workshop on Internet and Network…
  • 2009
Highly Influential
4 Excerpts

The need for (long) chains in kidney exchange

  • Ashlagi, Itai, David Gamarnik, Michael Rees, Alvin E. Roth.
  • NBER Working Paper No. 18202.
  • 2012
Highly Influential
2 Excerpts

Similar Papers

Loading similar papers…