TitleImproving BnB-ADOPT+-AC
Publication TypeConference Paper
Year of Publication2012
AuthorsGutierrez P, Meseguer P
Conference Name11th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2012)
Conference LocationValencia, Spain
Pagination273-280
Date Published04/06/2012
Abstract

Several multiagent tasks can be formulated and solved as DCOPs. BnB-ADOPT$^+$-AC is one of the most efficient algorithms for optimal DCOP solving. It is based on BnB-ADOPT, removing redundant messages and maintaining soft arc consistency during search. In this paper, we present several improvements for this algorithm, namely (i) a better implementation, (ii) processing exactly simultaneous deletions, and (iii) searching on arc consistent cost functions. We present empirical results showing the benefits of these improvements on several benchmarks.