On the Power of Randomization in Algorithmic Mechanism Design

Shahar Dobzinski Shaddin Dughmi On the Power of Randomization in Algorithmic Mechanism Design http://arxiv.org/abs/0904.4193 2009 CoRR abs/0904.4193 db/journals/corr/corr0904.html#abs-0904-4193 informal publication