Coalition formation based on marginal contributions and the Markov process

摘要

With competition intensifying in the globalized economy, an increasing number of firms are forming coalitions or alliances to improve purchasing efficiency and reduce operating costs in various industries. Forming such coalitions or alliances has become a key research challenge in two important kinds of decision support systems, namely group support systems and negotiation support systems, since the number of possible coalitions is very large in most cases. Most of the existing research on coalition formation focuses on generation of optimal structures alone. Nevertheless, self-interested agents, who are mainly concerned with their own benefits, usually determine whether to join a coalition on the basis of payoffs they can possibly get from the coalition. Accordingly, in this paper, we propose a novel method of coalition formation to enable agents to improve their own benefits based on marginal contributions and the Markov process. Our method considers both coalition structure generation and payoff division which are two primary concerns of group and negotiation support systems.