| LDO Home | General | Kidney | Liver | Marrow | Experiences | Buddies | Hall of Fame | Calendar | Contact Us |

Author Topic: A Random Graph Model of Kidney Exchanges: Efficiency, Individual-Rationality and  (Read 4225 times)

0 Members and 1 Guest are viewing this topic.

Offline Clark

  • Administrator
  • Top 10 Poster!
  • *****
  • Posts: 3,018
  • Please give the gift of life!
    • Living Donors Online!

A Random Graph Model of Kidney Exchanges: Efficiency, Individual-Rationality and Incentives
Panos Toulis and David Parkes

In kidney exchanges, hospitals share patient lists and re-
ceive transplantations. A kidney-paired donation (KPD)
mechanism needs to promote full sharing of information
about donor-patient pairs, and identify a Pareto ecient
outcome that also satis es participation constraints of hos-
pitals. Random graph theory is applied to the kidney ex-
change problem to provide a two-fold bene t: early exper-
imental results can be explained analytically, and complex
models with participation of multiple hospitals can be stud-
ied in terms of incentives in a methodological way. In this
paper, we introduce a random graph model of the KPD
exchange and then fully characterize the structure of the
ecient outcome and the expected number of transplanta-
tions that can be performed. 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, which
also illustrates the urgent need for the nationwide expansion
of such programs. Finally, we establish through theoretical
and computational analysis that enforcing simple individ-
ual rationality constraints on the outcome can mitigate the
negative impact of strategic behavior by hospitals.
Unrelated directed kidney donor in 2003, recipient and I both well.
620 time blood and platelet donor since 1976 and still giving!
Elected to the OPTN/UNOS Boards of Directors & Executive, Kidney Transplantation, and Ad Hoc Public Solicitation of Organ Donors Committees, 2005-2011
Proud grandpa!


Copyright © International Association of Living Organ Donors, Inc. All Rights Reserved