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

摘要：

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

关键词：联盟形成、理性agent、搭便车问题、Nash均衡

所属期刊栏目：34

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金60474035;高等学校博士学科点专项科研项目20060359004;安徽省自然科学基金070412035

在线出版日期：2008-06-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：478-481