面向动态任务合作求解的联盟模型

doi:10.3778/j.issn.1673-9418.2012.12.004

计算机科学与探索 ›› 2012, Vol. 6 ›› Issue (12): 1098-1108.DOI: 10.3778/j.issn.1673-9418.2012.12.004

面向动态任务合作求解的联盟模型

詹千熠1，2，孙强1,2，詹宇森1,2，王崇骏1,2+，谢俊元1,2

1. 南京大学计算机软件新技术国家重点实验室，南京 210093
2. 南京大学计算机科学与技术系，南京 210093

出版日期:2012-12-01 发布日期:2012-12-03

Coalition Model for Dynamic Task Solving

ZHAN Qianyi1,2, SUN Qiang1,2, ZHAN Yusen1,2, WANG Chongjun1，2+, XIE Junyuan1,2

1. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China
2. Department of Computer Science and Technology, Nanjing University, Nanjing 210093, China

Online:2012-12-01 Published:2012-12-03

摘要/Abstract

摘要： 多Agent系统中，Agent间通过形成联盟达到提高任务求解能力，获取更多收益的目的。主要关注联盟模型的改进和联盟形成阶段的改进，基于ARG（agent，role，group）元模型和学习机制提出了一种采用角色和学习机制的新联盟模型CLAR（coalition model based on learning agent and role）；在采用合同网协议的 CLAR联盟模型中提出了两阶段联盟形成机制；通过捕食者问题实验验证了角色和学习机制的作用，以及两阶段联盟形成机制在减少通讯代价上的作用。

关键词: 多Agent系统, 联盟, 捕食者问题, ARG元模型, 合同网

Abstract: Agents increase capabilities and receive more repayment via coalition in multi-agent system. This paper focuses on the improvement of coalition model and coalition formation, and proposes a new coalition model CLAR(coalition model based on learning agent and role), which is based on ARG (agent, role, group) meta model and learning mechanism. It also proposes a two phrase coalition formation mechanism in CLAR model that adopts contract net as its protocol. Finally, the experimental results verify the effect of the role and learning mechanism in predator game, and the effect of two-phrase coalition formation in decreasing and controlling the communication cost.

Key words: multi-agent system, coalition, predator game, ARG meta model, contract net

詹千熠，孙强，詹宇森，王崇骏，谢俊元. 面向动态任务合作求解的联盟模型[J]. 计算机科学与探索, 2012, 6(12): 1098-1108.

ZHAN Qianyi, SUN Qiang, ZHAN Yusen, WANG Chongjun, XIE Junyuan. Coalition Model for Dynamic Task Solving[J]. Journal of Frontiers of Computer Science and Technology, 2012, 6(12): 1098-1108.

[1]	尚传启，刘惊雷. 图联盟结构核的求解算法[J]. 计算机科学与探索, 2018, 12(5): 804-819.
[2]	吴聪聪，贺毅朝，赵建立. 改进的教与学优化算法求解集合联盟背包问题[J]. 计算机科学与探索, 2018, 12(12): 2007-2020.
[3]	袁金平+ , 姚莉, 佟濛. 用于辩证分析的多方对话协议*[J]. 计算机科学与探索, 2010, 4(6): 511-519.
[4]	李学斯+，毛新军，董孟高. Agent主体的自演化技术及其支撑软件环境[J]. 计算机科学与探索, 2010, 4(4): 312-323.
[5]	周清华,谢俊元,王崇骏+. 多Agent对抗环境下联盟形成的信任模型[J]. 计算机科学与探索, 2009, 3(5): 491-497.
[6]	童向荣+,张伟. 基于信任和声誉的Agent组织信誉模型[J]. 计算机科学与探索, 2007, 1(3): 325-330.

面向动态任务合作求解的联盟模型

Coalition Model for Dynamic Task Solving

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics