Títol | Improving BnB-ADOPT+-AC |
Publication Type | Conference Paper |
Year of Publication | 2012 |
Authors | Gutierrez P, Meseguer P |
Conference Name | 11th International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2012) |
Conference Location | Valencia, Spain |
Paginació | 273-280 |
Date Published | 04/06/2012 |
Resum | 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. |