一种基于理性Agent的任务求解联盟形成策略

摘要

联盟形成是多agent系统中的一个关键问题,主要着眼于如何在联盟内agent间划分联盟的效用.但已有策略无法摆脱搭便车问题,尤其是额外效用的分配没有确切反映出各agent对于联盟责献的差异性,导致联盟潜在的不稳定.本文给出了一种新的联盟形成的行为策略,在公平分配原则和无妒忌原则的基础上,提高了对额外效用分配的合理性,在具有超加性的面向任务的领域中可以形成全局最优联盟,并具有Nash均衡意义下的稳定性.