Search

Coalition formation in multi-agent systems (MAS) is becoming increasingly important as it increases the ability of agents to execute tasks and maximize their payoffs. This paper proposes a novel dependence theory namely transitive dependence theory for dynamic coalition formation in multi-agent system. Based on the proposed transitive dependence theory, a reasoning mechanism for searching coalition partners has been worked out which includes dependence tree generation, dependence tree reduction, plan optimization and action optimization. [ABSTRACT FROM AUTHOR]

This research investigates transitive dependence relations, an extension of direct dependence relations, in multi-agent systems. In this paper, action dependence relations are employed to deduct transitive dependence relations from direct dependence relations. Transitive dependence is useful in representation, analysis, and social relations reasoning between agents, groups, organizations, etc. Furthermore, in this paper, dependence relations are differentiated by both dependence property and dependence degree, which is useful in quantitative social reasoning. [ABSTRACT FROM AUTHOR]