The focus of multiagent planning research has recently turned towards domains with self-interested agents leading to the definition of Coalition--Planning Games (CoPGs). In this paper, we investigate algorithms for solving a restricted class of "safe" CoPGs, in which no agent can benefit from making another agent's plan invalid. We introduce a novel, generalised solution concept, and show how problems can be translated so that they can be solved by standard single--agent planners. However, standard planners cannot solve problems like this efficiently. We then introduce a new multiagent planning algorithm and the benefits of our approach are illustrated empirically in an example logistics domain.
|Title of host publication||AAMAS '11 The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 3|
|Editors||Liz Sonenberg, Peter Stone, Kagan Tumer, Pinar Yolum|
|Publisher||International Foundation for Autonomous Agents and Multiagent Systems|
|Number of pages||2|
|Publication status||Published - 2011|