针对资源结盟博弈(CRGs,Coalitional Resource Games)中自治Agent结盟问题,每个Agent占有的资源不足以满足其目标要求,Agent通过建立联盟可以相互合作,各自实现目标。求解CRGs稳定联盟及其可达目标集的问题是一个NP-完全问题,由于可能的联盟数目随着Agent数目呈指数增长,需要设计高效的搜索算法。通过引入离散粒子群算法解决CRGs中自治Agent结盟问题。
We study Coalitional Resource Games(CRGs),in which each agent is endowed with a set of resources which is not enough to realize its goals. By colition,agent are collectively endowed with the necessary resources to satisfy their goals. Searching the stable coalition is an NP- complete problem. Due to the exponentially increase of the number of possible coalitions, a heuristic efficient algorithm is required. Then a particle swarms cooperative optimization algorithm applied to solving coalitional resource games under resource constraint.