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

摘要：

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

关键词：资源结盟博弈、Agent、离散粒子群算法

所属期刊栏目：36

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

资助基金：国家自然科学基金项目60573076

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

页数：共5页

页码：12-16