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

অনুরূপ উপাদানগুলি