An Improved Randomized Truthful Mechanism for Scheduling Unrelated Machines

We study the scheduling problem on unrelated machines in the mechanism design setting. This problem was proposed and studied in the seminal paper of Nisan and

• Type: Journal
• Year: 2008
• Where: CORR
• Authors: Pinyan Lu, Changyuan Yu
• Keywords: CORR 2008, Education, Mechanism Design, Scheduling Problem, Unrelated Machines