Noam Nisan and Amir Ronen conjectured that the best approximation ratio ...
We study truthful mechanisms for allocation problems in graphs, both for...
The Nisan-Ronen conjecture states that no truthful mechanism for
makespa...
We consider incentive compatible mechanisms for a domain that is very cl...