A team of agents planning to perform a complex task make a number of interrelated decisions as they determine precisely how that complex task will be performed. The decision set includes the choice of recipes and parameters as well as the determination of responsibilities for each agent. This work formally defines a search problem with search operators that correspond to the team planning decisions. It defines rationality for a collaborative team and ensures that a team will abandon performance of a complex task if it is ultimately in its economic best interest to do so. The model respects the constraints on mental states specified by the SharedPlans theory of collaboration. Categories and Subject Descriptors I.2.11 [Computing Methodologies]: Artificial Intelligence — Multiagent Systems General Terms Algorithms, Languages, Theory
Timothy W. Rauenbusch, Barbara J. Grosz