期刊文献+

一种基于对策论的多Agent协作方法 被引量:2

A Multi-Agent Cooperated Method Based on Game Theory
下载PDF
导出
摘要 针对带有时间约束的、可以动态加入到环境中的复杂任务,建立了一种基于对策论的任务协作模型,该模型至少存在一个纯策略Nash平衡解.给出了一种任务协作方法,该方法中Agent能够根据自身的局部信息进行行为选择,并利用虚拟行动学习方法确保Agent快速学习到一个纯策略Nash平衡,仿真实验结果表明该方法与Chapman和刘的方法同等有效. For the complex tasks with time constraints,which can dynamically be added to environment,a task coordination model based on game theory has been established,which has at least one pure Nash equilibrium.A task cooperation method has been proposed,which makes agent choose its behavior according to the local information and ensure that agent learns a pure strategy Nash Equilibrium quickly by using fictitious play learning method.Simulation results show that this method is as effective as Chapman and Liu's methods.
出处 《河南师范大学学报(自然科学版)》 CAS 北大核心 2013年第4期158-161,共4页 Journal of Henan Normal University(Natural Science Edition)
基金 河南省重点科技攻关项目(102102210179 102102210176 122102210086) 河南省教育厅自然基金项目(13A520530)
关键词 MAS 协作 对策论 NASH均衡 虚拟行动 MAS cooperation game theory nash equilibrium fictitious play
  • 相关文献

参考文献11

  • 1Shehory O, Kraus S. Methods of task allocation via agent coalition formation[J]. Artificial Intelligence, 1998,101 (1/2) :165-200.
  • 2Stroupe Ashley, Huntsberger Terry, Okon Avi. AghazariaHrand n and Robinson Matthew. Behavior-Based Multi-Robot Collaboration for Autonomous Construction Tasks[C]. Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, Edmon- ton, 2005.
  • 3Kalra N, Martinoli A. A Comparative Study of Market-Based and Threshold-Based Task Allocation[C]. Proceedings of the International Symposium on Distributed Autonomous Robotic Systems (DRAS), Minneapolis,2006.
  • 4Sarne D, Kraus S. Solving the Auction-Based Task Allocation Problem in an Open Environment[C]. Cambridge: MIT Press,2005:164- 169.
  • 5Liu S H, Zhang Y. Multi-robot task allocation based on swarm intelligence[J]. Journal of Jilin University,2010,40 (1) :123-129.
  • 6Marden J R, Arslan G, Shamma J S. Cooperative Control and Potential Games[J]. IEEE Transactions on Systems, Man and Cybernet- ics. Part B: Cybernetics,2009,39(6) : 1393-1407.
  • 7Parag C, Pendharkar. Game Theoretical Applications for Multi-Agent Systems[J]. Expert Systems with Applications, 2012,39 (1) : 273- 279.
  • 8施锡全.博弈论[M].上海:上海财经大学出版社,2000..
  • 9Chapman A C, Micillo R A, Kota R,et al. Decentralised Dynamic Task Allocation: A Practical Game-Theoretic Approach[C]. Proc 8th Int Conf on Autonomous Agents and Multi-Agent Systems (AAMAS-09), Budapest,2009.
  • 10Mostaph Zbakh, Mohamed Dafir EL Kettani. A Task Allocation Algorithm for Distributed Systems[J]. Jounnal of Theoretical and Ap- plication Information Technology, 2011,33 ( 1 ) : 15-21.

二级参考文献17

  • 1袁爱进,曹立明,王小平.一种基于博弈论的多Agent交互模型[J].计算机工程,2005,31(6):50-51. 被引量:10
  • 2高志军,颜国正,丁国清.基于网络的多Agent协作环境下的任务分配[J].计算机工程,2005,31(10):19-21. 被引量:14
  • 3王国权,徐竞青,于海斌.一种多智能体系统任务竞争模型及算法研究[J].信息与控制,2005,34(4):434-438. 被引量:4
  • 4柳林,季秀才,郑志强.基于市场法及能力分类的多机器人任务分配方法[J].机器人,2006,28(3):337-343. 被引量:22
  • 5KARTIK S, RAM MURTHY C S. Task Allocation Algorithms for Maximizing Reliability of Distributed Computing Systems [J]. IEEE Transactions on Computers, 1997, 46 (6) : 719-724.
  • 6BOTELHO S C, ALAMI R M. A Scheme for Multi-Robot Cooperation Through Negotiated Task Allocation and Achievement [C] //Proceedings of the 1999 IEEE International Conference on Robotics & Automation. Piscataway, NJ, USA: IEEE, 1999: 1234-1239.
  • 7MENON S. Effective Reformulations for Task Allocation in Distributed Systems with a Large Number of CommunicatiIng Tasks [J]. IEEE Transactions on Knowledge and Data Engineering, 2004, 16 (12) : 1497-1508.
  • 8BRIAN P GERKEY, MAJA J MATARI C. A Formal Analysis and Taxonomy of Task Allocation in Muhi-Robot Systems [ J]. The International Journal of Robotics Research, 2004, 23 (9) : 939-954.
  • 9PARKER L E. Alliance an Architecture for Fault tolerant Multi Robot Cooperation [ J ]. IEEE Transactions on Robotics and Automation, 1998 , 14 (2): 220-240.
  • 10WERGER B, MATARIC M J. Broadcast of Local Eligibility: Behavior Based Control for Strongly Cooperative Multi-Robot Teams [C] //Proceedings of Autonomous Agents. Barcelona, Spain: [s. n. ], 2000: 21-22.

共引文献17

同被引文献17

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部