Mix and match: A strategyproof mechanism for multi-hospital kidney exchange
Name
Ashlagi_mix and match.pdf
Size
318.79 KB
Format
Adobe PDF
Checksum (MD5)
9998b6beec900772300722c7768e459d
Author(s)
Ashlagi, Itai
Fischer, Felix
Kash, Ian A.
Procaccia, Ariel D.
Date Issued
May 2013
Journal
Games and Economic Behavior
Publisher
Elsevier BV
Citation
Ashlagi, Itai et al. “Mix and Match: A Strategyproof Mechanism for Multi-Hospital Kidney Exchange.” Games and Economic Behavior 91 (May 2015): 284–296 © 2013 Elsevier Inc
Version
Original manuscript
Abstract
As kidney exchange programs are growing, manipulation by hospitals becomes more of an issue. Assuming that hospitals wish to maximize the number of their own patients who receive a kidney, they may have an incentive to withhold some of their incompatible donor-patient pairs and match them internally, thus harming social welfare. We study mechanisms for two-way exchanges that are strategyproof, i.e., make it a dominant strategy for hospitals to report all their incompatible pairs. We establish lower bounds on the welfare loss of strategyproof mechanisms, both deterministic and randomized, and propose a randomized mechanism that guarantees at least half of the maximum social welfare in the worst case. Simulations using realistic distributions for blood types and other parameters suggest that in practice our mechanism performs much closer to optimal. Keywords: Approximate mechanisms without money; Kidney exchange
MIT Department
Sloan School of Management
Terms of Use
Creative Commons Attribution-NonCommercial-NoDerivs License
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1016/J.GEB.2013.05.008
