Brief announcement: New mechanisms for pairwise kidney exchange

0Citations
Citations of this article
3Readers
Mendeley users who have this article in their library.
Get full text

Abstract

In this paper, we consider the pairwise kidney exchange game. Ashlagi et al. [1] present a 2-approximation randomized truthful mechanism for this problem. We note that the variance of the utility of an agent in this mechanism may be as large as Ω(n2), which is not desirable in a real application. Here, we resolve this issue by providing a 2-approximation randomized truthful mechanism in which the variance of the utility of each agent is at most 2 + ε. Later, we derandomize our mechanism and provide a deterministic mechanism such that, if an agent deviates from the mechanism, she does not gain more than 2[log2 m].

Cite

CITATION STYLE

APA

Efsandiari, H., & Kortsarz, G. (2015). Brief announcement: New mechanisms for pairwise kidney exchange. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9347, pp. 303–304). Springer Verlag. https://doi.org/10.1007/978-3-662-48433-3_25

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free