TitleNB3: Negotiation-Based Branch&Bound
Publication TypeMiscellaneous
Year of Publication2011
AuthorsSierra C

In this paper I introduce a new multiagent negotiation algorithm that explores the space of joint plans of action: $NB^3$. Each negotiator generates a search tree by considering both actions performed by itself and actions performed by others. The algorithm prunes the nodes of the tree that require rejected actions of others, and focusses on the most promising nodes by using appropriate heuristics.