A bounded-risk mechanism for the kidney exchange game

As a side result, we apply our technique to design a deterministic mechanism such that, if an agent deviates from the mechanism, she does not gain more than 2⌈log2m⌉, where m is the number of players.