一种基于利益均衡的联盟形成策略

联盟形成是多Agent系统中的一个关键问题,主要研究如何在联盟内Agent间划分联盟效用,使Agent在决策时愿意形成全局更优的联盟.但已有策略对额外效用的平均分配没有顾及后加入联盟的Agent的利益,不利于全局优化联盟的形成.对此,给出一种基于利益均衡的联盟形成策略,在非减性效用分配等原则的基础上,提高了对额外效用分配的合理性,在面向任务的领域中可以达到全局优化解,较好地满足了稳定性、时效性以及分布等要求.

A Coalition Formation Strategy Based on Benefit Equilibrium

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.