Prior-Independent Mechanisms for Scheduling

Shuchi Chawla, Jason D. Hartline, David Malec +1

We study the makespan minimization problem with unrelated selfish machines under the assumption that job sizes are stochastic. We design simple truthful mechanisms that under vario…