Agent coalition is an important manner of agents’ coordination and cooperation. Forming a coalition, agents can enhance their ability to solve problems and obtain more utility. In this paper, a novel multi-task coalition parallel formation strategy is presented, and the conclusion that the process of multi-task coalition formation is a Markov Decision Process is testified theoretically. Moreove...

Current theories of coalition formation in decision processes of systems at the level of the group lack generality in that some theories do not predict which coalitions are likely to form while others make predictions in only a narrow range of conditions. A model of coalition formation is proposed which predicts coalition formation in a variety of situations. Comparisons between predicted and o...

Consensus Games (CGs) are a novel approach to modelling coalition formation in multi-agent systems inspired by threshold models and quorum sensing found in sociological and biological systems. In a consensus game, each agent’s degree of commitment to the coalitions in which it may participate is expressed as a quorum function, and an agent is willing to participate in a coalition if and only if...