Multi-Agent Planning for Non-Cooperative Agents

Distributed Plan and Schedule Management

Volume

Papers from the 2006 AAAI Spring Symposium

Contents

At leastthree major subproblems can be distinguished in a multi-agent planning problem: a task allocation problem (which agent performs which subtasks), an individual planning problem for each of the agents involved (how to ensure that the tasks allocated to me can be performed), and a plan coordination problem (how to ensure that the individual planning processes can be integrated into an overall solution). We concentrate on the interaction between these three subproblems if the agents involved are strictly non-cooperative due to their insistence on maintaining full planning autonomy. That is, in order to achieve a feasible joint plan, the agents are not willing to revise their plan during or after the planning process.their interrelationships.