模式识别与人工智能
模式識彆與人工智能
모식식별여인공지능
Moshi Shibie yu Rengong Zhineng
2014年
10期
930-938
,共9页
张国富%周鹏%苏兆品%杨仁志%蒋建国
張國富%週鵬%囌兆品%楊仁誌%蔣建國
장국부%주붕%소조품%양인지%장건국
多Agent系统%重叠联盟形成(OCF)%效用划分%资源冲突
多Agent繫統%重疊聯盟形成(OCF)%效用劃分%資源遲突
다Agent계통%중첩련맹형성(OCF)%효용화분%자원충돌
Multi-agent System%Overlapping Coalition Formation(OCF)%Payoff Distribution%Resource Conflict
重叠联盟效用划分是重叠联盟形成( OCF)中的一个难点问题。文中首先分析OCF中可能的资源冲突现象,推演OCF模型的若干性质,并在此基础上,采用讨价还价策略分派多任务,基于效用非减原则划分重叠联盟效用。最后通过实例分析验证文中方法的有效性。
重疊聯盟效用劃分是重疊聯盟形成( OCF)中的一箇難點問題。文中首先分析OCF中可能的資源遲突現象,推縯OCF模型的若榦性質,併在此基礎上,採用討價還價策略分派多任務,基于效用非減原則劃分重疊聯盟效用。最後通過實例分析驗證文中方法的有效性。
중첩련맹효용화분시중첩련맹형성( 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.