重叠联盟效用划分是重叠联盟形成(OCF)中的一个难点问题.文中首先分析OCF中可能的资源冲突现象,推演OCF模型的若干性质,并在此基础上,采用讨价还价策略分派多任务,基于效用非减原则划分重叠联盟效用.最后通过实例分析验证文中方法的有效性.
In multi-agent system ( MAS), payoff distribution for overlapping coalitions is a difficult problem in overlapping coalition formation (OCF). In this paper, the possible resource conflicts in OCF are discussed firstly, then some important characteristics of the OCF model are deduced. Based on those results, the strategy of bargaining is introduced to allocate tasks to agents in coalitions, and the payoff of coalitions is distributed according to the principle of non-reducing utility. Finally, the analysis of a specific example shows the feasibility of the proposed method.