Advanced Search
MyIDEAS: Login to save this article or follow this journal

Pairwise kidney exchange

Contents:

Author Info

  • Roth, Alvin E.
  • Sonmez, Tayfun
  • Utku Unver, M.

Abstract

In connection with an earlier paper on the exchange of live donor kidneys (Roth, Sönmez, and Ünver 2004) the authors entered into discussions with New England transplant surgeons and their colleagues in the transplant community, aimed at implementing a Kidney Exchange program. In the course of those discussions it became clear that a likely first step will be to implement pairwise exchanges, between just two patient-donor pairs, as these are logistically simpler than exchanges involving more than two pairs. Furthermore, the experience of these surgeons suggests to them that patient and surgeon preferences over kidneys should be 0-1, i.e. that patients and surgeons should be indifferent among kidneys from healthy donors whose kidneys are compatible with the patient. This is because, in the United States, transplants of compatible live kidneys have about equal graft survival probabilities, regardless of the closeness of tissue types between patient and donor (unless there is a rare perfect match). In the present paper we show that, although the pairwise constraint eliminates some potential exchanges, there is a wide class of constrained-efficient mechanisms that are strategy-proof when patient- donor pairs and surgeons have 0-1 preferences. This class of mechanisms includes deterministic mechanisms that would accomodate the kinds of priority setting that organ banks currently use for the allocation of cadaver organs, as well as stochastic mechanisms that allow considerations of distributive justice to be addressed.

(This abstract was borrowed from another version of this item.)

Download Info

If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
File URL: http://www.sciencedirect.com/science/article/B6WJ3-4G94J29-2/2/3e6e848cd6dbc2107b858d85d4069290
Download Restriction: Full text for ScienceDirect subscribers only

As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.

Bibliographic Info

Article provided by Elsevier in its journal Journal of Economic Theory.

Volume (Year): 125 (2005)
Issue (Month): 2 (December)
Pages: 151-188

as in new window
Handle: RePEc:eee:jetheo:v:125:y:2005:i:2:p:151-188

Contact details of provider:
Web page: http://www.elsevier.com/locate/inca/622869

Related research

Keywords:

Other versions of this item:

Find related papers by JEL classification:

References

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
as in new window
  1. Abdulkadiroglu, Atila & Sonmez, Tayfun, 2003. "Ordinal efficiency and dominated sets of assignments," Journal of Economic Theory, Elsevier, Elsevier, vol. 112(1), pages 157-172, September.
  2. Elliott Peranson & Alvin E. Roth, 1999. "The Redesign of the Matching Market for American Physicians: Some Engineering Aspects of Economic Design," American Economic Review, American Economic Association, American Economic Association, vol. 89(4), pages 748-780, September.
  3. Ehlers, Lars, 2002. "Coalitional Strategy-Proof House Allocation," Journal of Economic Theory, Elsevier, Elsevier, vol. 105(2), pages 298-317, August.
  4. Moulin, Herve & Bogomolnaia, Anna, 2001. "Random Matching under Dichotomous Preferences," Working Papers 2001-03, Rice University, Department of Economics.
  5. Teo, Chung-Piaw & Sethuraman, Jay, 2000. "On a cutting plane heuristic for the stable roommates problem and its applications," European Journal of Operational Research, Elsevier, Elsevier, vol. 123(1), pages 195-205, May.
  6. Stefanos A. Zenios, 2002. "Optimal Control of a Paired-Kidney Exchange Program," Management Science, INFORMS, INFORMS, vol. 48(3), pages 328-342, March.
  7. Chung, Kim-Sau, 2000. "On the Existence of Stable Roommate Matchings," Games and Economic Behavior, Elsevier, vol. 33(2), pages 206-230, November.
  8. Effrosyni Diamantoudi & Eiichi Miyagawa & Licun Xue, 2002. "Random paths to stability in the roommate problem," Discussion Papers, Columbia University, Department of Economics 0102-65, Columbia University, Department of Economics.
  9. Roth, Alvin E., 1982. "Incentive compatibility in a market with indivisible goods," Economics Letters, Elsevier, vol. 9(2), pages 127-132.
  10. Roth, Alvin E. & Postlewaite, Andrew, 1977. "Weak versus strong domination in a market with indivisible goods," Journal of Mathematical Economics, Elsevier, vol. 4(2), pages 131-137, August.
  11. Milgrom,Paul, 2004. "Putting Auction Theory to Work," Cambridge Books, Cambridge University Press, number 9780521551847, 9.
  12. Dutta, Bhaskar & Ray, Debraj, 1989. "A Concept of Egalitarianism under Participation Constraints," Econometrica, Econometric Society, Econometric Society, vol. 57(3), pages 615-35, May.
  13. Alvin E. Roth & Tayfun Sonmez & M. Utku Unver, 2004. "Pairwise Kidney Exchange," NBER Working Papers 10698, National Bureau of Economic Research, Inc.
  14. Lars Ehlers & Bettina Klaus, 2003. "Coalitional strategy-proof and resource-monotonic solutions for multiple assignment problems," Social Choice and Welfare, Springer, Springer, vol. 21(2), pages 265-280, October.
  15. Roth, Alvin & Ünver, M. Utku & Sönmez, Tayfun, 2004. "Kidney Exchange," Scholarly Articles 2580565, Harvard University Department of Economics.
  16. Abdulkadiroglu, Atila & Sonmez, Tayfun, 1999. "House Allocation with Existing Tenants," Journal of Economic Theory, Elsevier, Elsevier, vol. 88(2), pages 233-260, October.
  17. Atila Abdulkadiroglu & Tayfun Sonmez, 1998. "Random Serial Dictatorship and the Core from Random Endowments in House Allocation Problems," Econometrica, Econometric Society, Econometric Society, vol. 66(3), pages 689-702, May.
  18. Alvin E. Roth, 2002. "The Economist as Engineer: Game Theory, Experimentation, and Computation as Tools for Design Economics," Econometrica, Econometric Society, Econometric Society, vol. 70(4), pages 1341-1378, July.
  19. Roth, Alvin E & Xing, Xiaolin, 1997. "Turnaround Time and Bottlenecks in Market Clearing: Decentralized Matching in the Market for Clinical Psychologists," Journal of Political Economy, University of Chicago Press, University of Chicago Press, vol. 105(2), pages 284-329, April.
  20. Roth, Alvin E., 1985. "The college admissions problem is not equivalent to the marriage problem," Journal of Economic Theory, Elsevier, Elsevier, vol. 36(2), pages 277-288, August.
  21. Szilvia Papai, 2000. "Strategyproof Assignment by Hierarchical Exchange," Econometrica, Econometric Society, Econometric Society, vol. 68(6), pages 1403-1434, November.
  22. Shapley, Lloyd & Scarf, Herbert, 1974. "On cores and indivisibility," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 23-37, March.
  23. Bogomolnaia, Anna & Moulin, Herve, 2001. "A New Solution to the Random Assignment Problem," Journal of Economic Theory, Elsevier, Elsevier, vol. 100(2), pages 295-328, October.
  24. Roth, Alvin E, 1984. "The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory," Journal of Political Economy, University of Chicago Press, University of Chicago Press, vol. 92(6), pages 991-1016, December.
  25. Paul R. Milgrom, 1985. "Auction Theory," Cowles Foundation Discussion Papers, Cowles Foundation for Research in Economics, Yale University 779, Cowles Foundation for Research in Economics, Yale University.
  26. Robert Wilson, 2002. "Architecture of Power Markets," Econometrica, Econometric Society, Econometric Society, vol. 70(4), pages 1299-1340, July.
  27. Tayfun Sönmez & M. Utku Ünver, 2001. "House Allocation with Existing Tenants: An Equivalence," Game Theory and Information, EconWPA 0112002, EconWPA, revised 26 Sep 2002.
  28. Moulin, Herve & Cres, Moulin, 2000. "Scheduling with Opting Out: Improving upon Random Priority," Working Papers 2000-03, Rice University, Department of Economics.
  29. Hervé Moulin & Anna Bogomolnaia, 2002. "A simple random assignment problem with a unique solution," Economic Theory, Springer, Springer, vol. 19(3), pages 623-636.
  30. Atila Abdulkadiroglu & Tayfun Smez, 2003. "School Choice: A Mechanism Design Approach," Discussion Papers, Columbia University, Department of Economics 0203-18, Columbia University, Department of Economics.
  31. Ehlers, Lars & Klaus, Bettina & Papai, Szilvia, 2002. "Strategy-proofness and population-monotonicity for house allocation problems," Journal of Mathematical Economics, Elsevier, vol. 38(3), pages 329-339, November.
  32. Roth, Alvin E & Vande Vate, John H, 1990. "Random Paths to Stability in Two-Sided Matching," Econometrica, Econometric Society, Econometric Society, vol. 58(6), pages 1475-80, November.
  33. Lars-Gunnar Svensson, 1999. "Strategy-proof allocation of indivisible goods," Social Choice and Welfare, Springer, Springer, vol. 16(4), pages 557-567.
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 in new window

Cited by:
This item has more than 25 citations. To prevent cluttering this page, these citations are listed on a separate page.

Lists

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

Statistics

Access and download statistics

Corrections

When requesting a correction, please mention this item's handle: RePEc:eee:jetheo:v:125:y:2005:i:2:p:151-188. See general information about how to correct material in RePEc.

For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Zhang, Lei).

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 references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link 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 profile, as there may be some citations waiting for confirmation.

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