摘要
重叠联盟效用划分是重叠联盟形成(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.
出处
《模式识别与人工智能》
EI
CSCD
北大核心
2014年第10期930-938,共9页
Pattern Recognition and Artificial Intelligence
基金
国家自然科学基金项目(No.61004103
61174170
61100127)
国家教育部博士点基金项目(No.20100111110005)
中央高校基本科研业务费专项资金项目(No.2012HGZY0035
2013HGQC0036)资助