| 基于对策论的团队计算机生成角色任务分配方法 |
| |
| 引用本文： | 郑延斌 陶雪丽. 基于对策论的团队计算机生成角色任务分配方法[J]. 计算机应用, 2013, 33(3): 793-795. DOI: 10.3724/SP.J.1087.2013.00793 |
| |
| 作者姓名： | 郑延斌 陶雪丽 |
| |
| 作者单位： | 河南师范大学 计算机与信息工程学院,河南 新乡 453007 |
| |
| 基金项目： | 河南省重点科技攻关项目(102102210179, 102102210176, 122102210086); 河南省教育厅自然科学研究计划项目(2011B520022, 2011A520026, 2010A520027)。 |
| |
| 摘 要： | 针对带有时间约束的、可以动态加入到环境中的复杂任务,建立了一种基于对策论的任务分配模型,并给出了一种任务分配方法。该方法中计算机生成角色(CGA)根据自身掌握的局部信息进行行为选择,并使用虚拟行动方法确保CGA快速学习到一个严格纯策略Nash平衡。仿真实验结果表明该方法是合理的,能够有效地解决动态任务的分配问题。
|
| 关 键 词： | 计算机生成角色 团队 任务分配 虚拟行动 对策论 Nash均衡 |
| 收稿时间： | 2012-09-17 |
| 修稿时间： | 2012-10-23 |
Team task allocation method for computer generated actor based on game theory |
| |
| ZHENG Yanbin TAO Xueli. Team task allocation method for computer generated actor based on game theory[J]. Journal of Computer Applications, 2013, 33(3): 793-795. DOI: 10.3724/SP.J.1087.2013.00793 |
| |
| Authors: | ZHENG Yanbin TAO Xueli |
| |
| Affiliation: | College of Compute and Information Engineering, Henan Normal University, Xinxiang Henan 453007, China |
| |
| Abstract: | For the complex tasks with time constraints, which can dynamically be added to environment, a task allocation model based on game theory was established, and a task allocation method was proposed, which made Computer Generated Actor (CGA) be able to choose its actions according to the local information owned by itself, and ensured that CGA learned a strict pure strategy Nash equlilibrium quickly by using fictitious play method on behavior coordination. The simulation results show that this method is reasonable, and it can effectively solve the dynamic task allocation problem. |
| |
| Keywords: | Computer Generated Actor (CGA) team task allocation fictitious play game theory Nash equilibrium |
|
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|
