期刊文献+

基于演化博弈惩罚机制的多智能体协作稳定性研究 被引量:3

Research on multi-agent cooperation stability based on the punishment mechanism of evolutionary games
下载PDF
导出
摘要 针对复杂、动态环境中多Agent协作的稳定性问题,提出了一种基于博弈论及惩罚机制的协作方法,通过效用函数来选择最优策略,实现均衡协作;为了提高协作的稳定性与成功率,引入惩罚机制,通过不断调整惩罚系数来维护多Agent协作的稳定性,并在形成协作团队时,充分考虑参与协作的Agent的信誉值。仿真结果表明,该方法能有效地降低任务完成时间,避免Agent在动态协作中随意退出,提高协作效率及协作稳定性。 The coordination stability problem in complex environments is one of the key problems in the research of multi-agent cooperation. We present a multi-agent cooperation stability method on the basis of game theory methods and punishment mechanism. To maintain the stability of multi-agent coop- eration and achieve a balanced cooperation, a punishment is introduced and continuous adjustment of the penalty factors is performed. Agent credit values are fully considered when the cooperation team is formed. Simulation results show that the proposal can not only reduce task completion time effectively, but also avoid agent exits in the dynamic cooperation, thus improving the cooperation efficiency and sta- bility.
出处 《计算机工程与科学》 CSCD 北大核心 2015年第9期1682-1687,共6页 Computer Engineering & Science
基金 河南省重点科技攻关项目(122102210086 132102210537 132102210538)
关键词 演化博弈 协作 惩罚机制 信誉值 MULTI-AGENT evolutionary games cooperation punishment mechanism credit value multi-agent
  • 相关文献

参考文献4

二级参考文献29

  • 1万旭,林健良,杨晓伟.改进的最大-最小蚂蚁算法在有时间窗车辆路径问题中的应用[J].计算机集成制造系统,2005,11(4):572-576. 被引量:43
  • 2李玉坚,刘国栋.一种基于蚁群算法的多机器人协作方法[J].江南大学学报(自然科学版),2007,6(2):132-135. 被引量:2
  • 3liu G Q, Li T J, Peng Y Q. The Ant Algorithm for Solving Robot Path Planning Problem[ C]. Proceedings of the 3rd International Conference on Information Technology and Applications, 2005, 2:25 -27.
  • 4KriegerM J B, Billeter J B, Keller L. Ant-like Task Allocation and Recruitment in Cooperative Robots [ J ]. Nature, 2000, 406 :992 - 995.
  • 5Dror. Note on the complexity of the shortest path models for col- umn generation in VRPTW [ J ] . Operations Research , 1994,42 (5) : 977- 978.
  • 6Paradis J.Coevolutionary Computation[J].A Artificial Life, 1995
  • 7Fang-chang lin,Jane yung-jen hsu. Cooperation Protocols in MultiAgent Robotic Systems[J].Autonomous Robots, 1997; (4): 175~ 198
  • 8Mitchell A Potter. A cooperative coevolutionary approach to function optimization. Parallel problem solving from nature, Jerusalem, Israel,SpringerVerlag, 1994: 249~257
  • 9Bugajska,Magdalena D,Alan C Sehultz. Co-Evolution of Form and Function in the Design of Autonomous Agents:Micro Air Vehicle Project[C].In:GECCO-2000 Workshop on Evolution of Sensors in Nature,Hardware,and Simulation,Las Vegas,NV,2000
  • 10Hillis D.Co-evolving parasites improves simulated evolution as an optimization procedure[C].In:C Langton,C Taylor,Rasmussen S eds.Artificial Life Ⅱ,Addison-Wesley,Reading,MA

共引文献14

同被引文献25

引证文献3

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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