no code implementations • 1 Jun 2021 • Luca Capezzuto, Danesh Tarapore, Sarvapali D. Ramchurn
The Coalition Formation with Spatial and Temporal constraints Problem (CFSTP) is a multi-agent task allocation problem in which few agents have to perform many tasks, each with its deadline and workload.
no code implementations • 2 May 2021 • Luca Capezzuto, Danesh Tarapore, Sarvapali D. Ramchurn
Our results constitute the first large-scale benchmark for the MARSC problem.
no code implementations • 30 Mar 2020 • Luca Capezzuto, Danesh Tarapore, Sarvapali D. Ramchurn
Since we cannot eliminate the limitations of CFLA in CFLA2, we also develop a novel algorithm to solve the CFSTP, the first to be anytime, efficient and with provable guarantees, called Cluster-based Coalition Formation (CCF).