摘要
联盟形成是多A gen t系统中的一个关键问题,主要研究如何在联盟内A gen t间划分联盟效用,使A gen t在决策时愿意形成全局更优的联盟.但已有策略对额外效用的平均分配没有顾及后加入联盟的A gen t的利益,不利于全局优化联盟的形成.对此,给出一种基于利益均衡的联盟形成策略,在非减性效用分配等原则的基础上,提高了对额外效用分配的合理性,在面向任务的领域中可以达到全局优化解,较好地满足了稳定性、时效性以及分布等要求.
Coalition formation is a key topic in multi-agent system. It mainly deals with the coalition utility allocation among agents in coalition. The current strategies do not consider the benefit of those agents who join in coalition later for allocating the increased utility averagely, and go against the formation of global optimal coalition. A novel coalition formation strategy based on benefit equilibrium is presented, which remains the principle of non-reducing utility allocation, and improves the justice of allocation for increased utility. In task oriented domains the proposed strategy can achieve a global optimal solution, which is stable, speedy and distributed.
出处
《控制与决策》
EI
CSCD
北大核心
2005年第12期1426-1428,1433,共4页
Control and Decision
基金
国家自然科学基金项目(60474035)
