How to Make Your Planner Rude and Other Issues in Multi-Agent Planning

This article presents an extension to classical planning techniques that facilitates their use in dynamic multi-agent domains. The approach augments an integrated model of plan generation, execution and repair with two additional capabilities. The first is a general approach to multi-agent reasoning that allows an agent to reason about the plans of other agents and alter its planning behavior based on its relationship to those agents. Second, it incorporates an approach to plan management that implements higher-level planning constructs such as intentions to structure multi-