首页 | 本学科首页   官方微博 | 高级检索  
     

一种多智能体系统任务竞争模型及算法研究
引用本文:王国权,徐竞青,于海斌.一种多智能体系统任务竞争模型及算法研究[J].信息与控制,2005,34(4):434-438.
作者姓名:王国权  徐竞青  于海斌
作者单位:1. 中国科学院沈阳自动化研究所,辽宁,沈阳,110016;中国科学院研究生院,北京,100049
2. 中国科学院沈阳自动化研究所,辽宁,沈阳,110016
摘    要:致力于解决多智能体系统中的任务分配问题,基于社会生活中的竞争现象提出了一种多智能体竞争模型,同时提出了解决多智能体任务分配的详细算法.文章引入博弈论来研究存在相互外部约束条件下的个体选择问题.为了克服求解纳什均衡点的复杂性,本文采用了一步纳什均衡的方法.仿真结果证明了本模型的合理性和算法的有效性.

关 键 词:多智能体系统  任务分配  博弈论  纳什均衡  一步纳什均衡
文章编号:1002-0411(2005)04-0434-05
收稿时间:2004-04-29
修稿时间:2004-04-29

A Multi-agent System Task Competition Model and Algorithm Research
WANG Guo-quan,XU Jing-qing,YU Hai-bin.A Multi-agent System Task Competition Model and Algorithm Research[J].Information and Control,2005,34(4):434-438.
Authors:WANG Guo-quan  XU Jing-qing  YU Hai-bin
Abstract:This paper is devoted to the problem of task allocation in multi-agent systems(MAS), and presents a model based on market competition to solve task allocation problem in the MAS. In addition, two algorithms are described in detail which generate reasonable solutions to the task allocation problem. We utilize game theory to analyze problems of conflict among interacting decision agents. In view of the complexity of calculating Nash equilibria points, one-step Nash equilibrium approach is adopted in the algorithms. Experimental results prove the rationality of the MAS model and the effectiveness of the algorithms presented.
Keywords:multi-agent system(MAS)  task allocation  game theory  Nash equilibrium  one-step Nash equilibrium
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《信息与控制》浏览原始摘要信息
点击此处可从《信息与控制》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号