An improved 2-agent kidney exchange mechanism
We study a mechanism design version of matching computation in graphs that models the game played by hospitals participating in pairwise kidney exchange programs. We present a new randomized matching mechanism for two agents which is truthful in expectation and has an approximation ratio of 3/2 to t...
主要な著者: | , , |
---|---|
フォーマット: | Conference item |
出版事項: |
Springer Berlin Heidelberg
2012
|