unrelated machines in which the machines are the players of the
mechanism. The problem was proposed and studied in the seminal paper
of Nisan and Ronen, where it was shown that the approximation ratio of
mechanisms is between 2 and $n$.
We improve the lower bound to
$1+\sqrt{2}$ for 3 or more machines.