The VCG Mechanism for Bayesian Scheduling

Yiannis Giannakopoulos, Maria Kyropoulou

We study the problem of scheduling $m$ tasks to $n$ selfish, unrelated machines in order to minimize the makespan, where the execution times are independent random variables, ident…