资源约束下基于离散粒子群算法求解多Agent资源结盟博弈问题
骆剑彬1
胡山立1
林耀海2
1.福州大学计算机科学与技术系 福州,3500022.福州大学计算机科学与技术系 福州,350002;福建农林大学计算机与信息学院福州,350002
摘要：针对资源结盟博弈(CRGs,Coalitional Resource Games)中自治Agent结盟问题,每个Agent占有的资源不足以满足其目标要求,Agent通过建市联盟可以相互合作.各自实现目标.求解CRGs稳定联盟及其可达目标集的问题是一个NP-完全问题,由于可能的联盟数目随着Agent数日呈指数增长,需要设计高效的搜索算法.通过引入离散粒子群算法解决CRGs中自治Agent结盟问题.
关键词：资源结盟博弈Agent离散粒子群算法
分类号：TP18(自动化基础理论)
资助基金：国家自然科学基金(60573076)
论文发表日期：2008-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 12-16 )
英文信息