Task decomposition in dynamic agent societies

A framework for task decomposition in dynamic societies of autonomous agents is presented. A general model of task decomposition in multiagent systems is introduced. Then, starting from the contract net model for task decomposition and allocation, two stages of higher decentralization are developed: the decentralized task decomposition and the completely decentralized model. These models provide greater flexibility in cooperative problem-solving processes and more adequate forms of communication and coordination between agents having equal rights. It is indicated how negotiation can be applied for task decomposition problems in a concrete scenario, the MARS scenario of shipping companies