| 面向动态任务合作求解的联盟模型 |
| |
| 引用本文： | 詹千熠,孙强,詹宇森,王崇骏,谢俊元.面向动态任务合作求解的联盟模型[J].计算机科学与探索,2012(12):1098-1108. |
| |
| 作者姓名： | 詹千熠 孙强 詹宇森 王崇骏 谢俊元 |
| |
| 作者单位： | 1. 南京大学 计算机软件新技术国家重点实验室,南京 210093
2. 南京大学 计算机科学与技术系,南京 210093 |
| |
| 基金项目： | 国家自然科学基金 Nos. 60503021, 60721002, 60875038, 61105069;江苏省科技支撑计划 Nos. BE2010180, BE2011171;南京大学研究生创新基金 No. 2011CL07~~ |
| |
| 摘 要： | 多Agent系统中,Agent间通过形成联盟达到提高任务求解能力,获取更多收益的目的。主要关注联盟模型的改进和联盟形成阶段的改进,基于ARG(agent,role,group)元模型和学习机制提出了一种采用角色和学习机制的新联盟模型CLAR(coalition model based on learnin gagent and role);在采用合同网协议的CLAR联盟模型中提出了两阶段联盟形成机制;通过捕食者问题实验验证了角色和学习机制的作用,以及两阶段联盟形成机制在减少通讯代价上的作用。
|
| 关 键 词： | 多Agent系统 联盟 捕食者问题 ARG元模型 合同网 |
Coalition Model for Dynamic Task Solving |
| |
| ZHAN Qianyi,SUN Qiang,ZHAN Yusen,WANG Chongjun,XIE Junyuan.Coalition Model for Dynamic Task Solving[J].Journal of Frontier of Computer Science and Technology,2012(12):1098-1108. |
| |
| Authors: | ZHAN Qianyi SUN Qiang ZHAN Yusen WANG Chongjun XIE Junyuan |
| |
| Affiliation: | 1,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 |
| |
| 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. |
| |
| Keywords: | multi-agent system coalition predator game ARG meta model contract net |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
