An Improved Randomized Truthful Mechanism for Scheduling Unrelated Machines

Pinyan Lu, Changyuan Yu

We study the scheduling problem on unrelated machines in the mechanism design setting. This problem was proposed and studied in the seminal paper (Nisan and Ronen 1999), where they…