A Random Graph Model of Kidney Exchanges: Efficiency, Individual-Rationality and Incentives

DSpace/Manakin Repository

A Random Graph Model of Kidney Exchanges: Efficiency, Individual-Rationality and Incentives

Citable link to this page

 

 
Title: A Random Graph Model of Kidney Exchanges: Efficiency, Individual-Rationality and Incentives
Author: Toulis, Panos; Parkes, David C.

Note: Order does not necessarily reflect citation order of authors.

Citation: Toulis, Panos and David C. Parkes. 2011. A random graph model of kidney exchanges: efficiency, individual-rationality and incentives. In Proceedings of the 12th ACM conference on Electronic commerce, EC '11: June 5-9, 2011, San Jose, CA, USA, 323-332. New York, NY: Association for Computing Machinery
Access Status: Full text of the requested work is not available in DASH at this time (“dark deposit”). For more information on dark deposits, see our FAQ.
Full Text & Related Files:
Abstract: In kidney exchanges, hospitals share patient lists and receive transplantations. A kidney-paired donation (KPD) mechanism needs to promote full sharing of information about donor-patient pairs, and identify a Pareto efficient outcome that also satisfies participation constraints of hospitals. We introduce a random graph model of the KPD exchange and then fully characterize the structure of the efficient outcome and the expected number of transplantations that can be performed. Random graph theory allows early experimental results to be explained analytically, and enables the study of participation incentives in a methodological way. We derive a square-root law between the welfare gains from sharing patient-donor pairs in a central pool and the individual sizes of hospitals, illustrating the urgent need for the nationwide expansion of such programs. Finally, we establish through theoretical and computational analysis that enforcing simple individual rationality constraints on the outcome can mitigate the negative impact of strategic behavior by hospitals.
Published Version: doi:10.1145/1993574.1993626
Other Sources: http://www.people.fas.harvard.edu/~ptoulis/papers/ec11-ptoulis-parkes.pdf
http://www.eecs.harvard.edu/econcs/pubs/toulis-ec11.pdf
Citable link to this page: http://nrs.harvard.edu/urn-3:HUL.InstRepos:33009589
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)

 
 

Search DASH


Advanced Search
 
 

Submitters