节点文献
基于能力向量发挥率和拍卖的联盟形成策略
The Coalition Formation Strategy Based on Capability Vector Contribution-Rate and Auction
【摘要】 联盟形成是多Agent系统中的一个关键问题 ,但已有策略对效用的平均分配没有反映出Agent对于联盟贡献的差异性 ,而且不能保证联盟稳定性 .本文给出了一种新的联盟形成的行为策略 ,在非减性效用分配原则的基础上 ,提高了对额外效用分配的合理性 ,在面向任务的领域中可以达到全局优化解 ,较好地满足了稳定性、时效性、分布等要求 .
【Abstract】 Coalition Formation is a key topic in Multi-Agent System.The current strategies don’t embody the difference of Agents’ contribution to coalition for allocating utility averagely,so they cannot guarantee the coalition stability.This paper presents a novel behavior strategy for coalition formation.It remains the principle of non-reducing utility allocation,and improves the justice of allocation for accrued utility.In task oriented domains this strategies can achieve a global optimal solution,which is stable,speedy and distributed.
【关键词】 多Agent系统;
联盟;
行为策略;
拍卖;
【Key words】 multi-agent system; coalition; behavior strategy; auction;
【Key words】 multi-agent system; coalition; behavior strategy; auction;
【基金】 国家自然科学基金 (No .60 4 740 35) ;教育部重点项目 (No .0 0 0 71)
- 【文献出处】 电子学报 ,Acta Electronica Sinica , 编辑部邮箱 ,2004年S1期
- 【分类号】TP18
- 【被引频次】35
- 【下载频次】146