We introduce a new multiagent negotiation algorithm for large and complex domains, called NB3. It applies Branch & Bound to search for good off ers to propose. To analyze its performance we present a new problem called the Negotiating Salesmen Problem. We have conducted some experiments with NB3 from which we conclude that it manages to decrease the traveling cost of the agents significantly, that it outperforms random search and that it scales well with the complexity of the problem.
Links:
[1] http://www.iiia.csic.es/en/individual/dave-jonge
[2] http://www.iiia.csic.es/en/individual/carles-sierra
[3] http://www.iiia.csic.es/en/publications/keyword/Negotiation
[4] http://www.iiia.csic.es/en/publications/keyword/Search
[5] http://www.iiia.csic.es/en/publications/keyword/Branch and Bound
[6] http://www.iiia.csic.es/en/publications/keyword/Negotiating Salesmen Problem
[7] http://www.iiia.csic.es/en/publications/export/tagged/4562
[8] http://www.iiia.csic.es/en/publications/export/xml/4562
[9] http://www.iiia.csic.es/en/publications/export/bib/4562
[10] http://www.iiia.csic.es/en/project/ace
[11] http://www.iiia.csic.es/en/project/at
[12] http://www.iiia.csic.es/en/project/cbit