Conference Proceeding Article
Researchers have used distributed constraint optimization problems (DCOPs) to model various multi-agent coordination and resource allocation problems. Very recently, Ottens et al. proposed a promising new approach to solve DCOPs that is based on confidence bounds via their Distributed UCT (DUCT) sampling-based algorithm. Unfortunately, its memory requirement per agent is exponential in the number of agents in the problem, which prohibits it from scaling up to large problems. Thus, in this paper, we introduce a new sampling-based DCOP algorithm called Distributed Gibbs, whose memory requirements per agent is linear in the number of agents in the problem. Additionally, we show empirically that our algorithm is able to find solutions that are better than DUCT; and computationally, our algorithm runs faster than DUCT as well as solve some large problems that DUCT failed to solve due to memory limitations.
Artificial Intelligence and Robotics | Operations Research, Systems Engineering and Industrial Engineering
Intelligent Systems and Decision Analytics
AAMAS '13: Proceedings of the 12th International Conference on Autonomous Agents and Multi-Agent Systems, May, 6-10, 2013, Saint Paul, Minnesota
City or Country
NGUYEN, Duc Thien; YEOH, William; and LAU, Hoong Chuin.
Distributed Gibbs: A memory-bounded sampling-based DCOP algorithm. (2013). AAMAS '13: Proceedings of the 12th International Conference on Autonomous Agents and Multi-Agent Systems, May, 6-10, 2013, Saint Paul, Minnesota. 167-176. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/1656
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.