资源约束下基于离散粒子群算法求解多Agent资源结盟博弈问题

摘要：

针对资源结盟博弈(CRGs,Coalitional Resource Games)中自治Agent结盟问题,每个Agent占有的资源不足以满足其目标要求,Agent通过建市联盟可以相互合作.各自实现目标。求解CRGs稳定联盟及其可达目标集的问题是一个NP-完全问题,由于可能的联盟数目随着Agent数日呈指数增长,需要设计高效的搜索算法。通过引入离散粒子群算法解决CRGs中自治Agent结盟问题。

关键词： 资源结盟 离散粒子群算法 可达目标集 联盟数目

作者: 骆剑彬 胡山立 林耀海

作者单位: 福州大学计算机科学与技术系 福州,350002 福州大学计算机科学与技术系 福州,350002;福建农林大学计算机与信息学院福州,350002

会议类型: 国内会议

会议名称: 2008年全国理论计算机科学学术年会

会议地点: 西安

会议语种:中文

页码: 12-16

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