Conference Proceeding Article
Organizing large scale projects (e.g., Conferences, IT Shows, F1 race) requires precise scheduling of multiple dependent tasks on common resources where multiple selfish entities are competing to execute the individual tasks. In this paper, we consider a well studied and rich scheduling model referred to as RCPSP (Resource Constrained Project Scheduling Problem). The key change to this model that we consider in this paper is the presence of selfish entities competing to perform individual tasks with the aim of maximizing their own utility. Due to the selfish entities in play, the goal of the scheduling problem is no longer only to minimize makespan for the entire project, but rather, to maximize social welfare while ensuring incentive compatibility and economic efficiency. We show that traditional VCG mechanism is not incentive compatible in this context and hence we provide two new practical mechanisms that extend on VCG. These new mechanisms referred to as Individual Completion based Payments (ICP) and Social Completion based Payments (SCP) provide strong theoretical properties including strategy proofness.
Artificial intelligence, Machine design, Economic efficiency, Incentive compatibility, Incentive compatible, Large-scale projects, Project scheduling, Resource-constrained project scheduling problem, Scheduling problem, Strategy-proofness, Scheduling
Artificial Intelligence and Robotics | Computer Engineering
Proceedings of the 26th International Joint Conference on Artificial Intelligence, Melbourne, Australia, 2017 August 19-25
City or Country
VARAKANTHAM, Pradeep and FU, Na.
Mechanism design for strategic project scheduling. (2017). Proceedings of the 26th International Joint Conference on Artificial Intelligence, Melbourne, Australia, 2017 August 19-25. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/3851
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.