Coalition Formation with Unreliable Agents

V. Mashkov (Czech Republic)


Cooperative multi-agent systems, coalition formation, unreliable agents


The coalition formation problem has received a considerable amount of attention in recent years. This paper deals with the problem of coalition formation with the agents of specific cooperative multi-agent system, namely restricted alliance (RA). The presented approach to agent coalition formation takes into account the fact that agents may fail during task execution. We imply under coalition formation the following: (i) investigation of all possible coalitions with the agents of RA; (ii) determining the “best” one for the particular task execution; and (iii) formation of the chosen best coalition itself via agents communications. In this paper we concentrate on reducing the number of coalitions that have to be investigated and on determining the coalition which is the best in both fault-free and faulty situations.

Important Links:

Go Back