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...
প্রধান লেখক: | Caragiannis, I, Filos-Ratsikas, A, Procaccia, A |
---|---|
বিন্যাস: | Conference item |
প্রকাশিত: |
Springer Berlin Heidelberg
2012
|
অনুরূপ উপাদানগুলি
-
An improved 2-agent kidney exchange mechanism
অনুযায়ী: Caragiannis, I, অন্যান্য
প্রকাশিত: (2015) -
Truthful facility assignment with resource augmentation: an exact analysis of serial dictatorship
অনুযায়ী: Caragiannis, I, অন্যান্য
প্রকাশিত: (2016) -
Two's company, three's a crowd: consensus-halving for a constant number of agents
অনুযায়ী: Deligkas, A, অন্যান্য
প্রকাশিত: (2022) -
Randomized assignments for barter exchanges: Fairness vs efficiency
অনুযায়ী: Fang, W, অন্যান্য
প্রকাশিত: (2015) -
Mix and match: A strategyproof mechanism for multi-hospital kidney exchange
অনুযায়ী: Ashlagi, Itai, অন্যান্য
প্রকাশিত: (2018)