A Bounded-Risk Mechanism for the Kidney Exchange Game
Discrete Applied Mathematics, pp. 46-53, 2018.
Kidney exchange gameGraph matchingMechanism designLow risk mechanismAlmost truthful
In this paper, we introduce and study the notion of low risk mechanisms. Intuitively, we say a mechanism is a low risk mechanism if the randomization of the mechanism does not affect the utility of agents by a lot. Specifically, we desire to design mechanisms in which the variances of the utility of agents are small. Inspired by this work...More
Full Text (Upload PDF)
PPT (Upload PPT)