1 research outputs found
Prompt Scheduling for Selfish Agents
We give a prompt online mechanism for minimizing the sum of [weighted]
completion times. This is the first prompt online algorithm for the problem.
When such jobs are strategic agents, delaying scheduling decisions makes little
sense. Moreover, the mechanism has a particularly simple form of an anonymous
menu of options