Prompt Scheduling for Selfish Agents
classification
💻 cs.DS
cs.GT
keywords
promptagentsmechanismonlineschedulingalgorithmanonymouscompletion
read the original abstract
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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.