一种任一时间联盟结构生成算法

• 作者: 石纯一 胡山立
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 联盟 联盟结构 算法 多Agent系统
• 年，卷（期）: 2001,（5）
• 页码范围: 729-734
• 页数: 6页
• 分类号: TP18
• 字数: 4743字
• 语种: 中文

摘要

联盟形成是多Agent系统中的一个关键问题.人们寻求能极大化联盟值的总和的联盟结构，但通常情况下可能的联盟结构的数目太大,以致不允许进行穷尽搜索而找出最优解.给出了一个算法,可在最小搜索量内保证找到一个与最优解相距在一个限界内的联盟结构.然后,这个任一时间算法进一步搜索,渐进地给出越来越低的限界,并急剧地降低这个限界,在这一阶段,此算法明显地优于由Sandholm等人给出的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	石纯一	清华大学计算机科学与技术系	85	3189	30.0	55.0
2	胡山立	福州大学计算机科学与技术系	41	542	13.0	22.0