Mechanism Design for Scheduling with Uncertain Execution Time

  title={Mechanism Design for Scheduling with Uncertain Execution Time},
  author={Vincent Conitzer and Angelina Vidali},
We study the problem where a task (or multiple unrelated tasks) must be executed, there are multiple machines/agents that can potentially perform the task, and our objective is to minimize the expected sum of the agents’ processing times. Each agent does not know exactly how long it will take him to finish the task; he only knows the distribution from which this time is drawn. These times are independent across agents and the distributions fulfill the monotone hazard rate condition. Agents are… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.
4 Citations
15 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 15 references

Procurement with adverse selection and dynamic moral hazard

  • T. R. Johnson
  • working paper.
  • 2013
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…