Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (23): 46-48.DOI: 10.3778/j.issn.1002-8331.2008.23.014

• 理论研究 • Previous Articles     Next Articles

Reinforcement learning for Multi-Agents Systems and its application in RoboCup

LIU Guo-dong,YANG Bao-qing   

  1. School of Communication and Control Engineering,Jiangnan University,Wuxi,Jiangsu 214122,China
  • Received:2007-10-18 Revised:2008-01-21 Online:2008-08-11 Published:2008-08-11
  • Contact: LIU Guo-dong

多智能体的增强学习及其在RoboCup中的应用

刘国栋,杨宝庆   

  1. 江南大学 控制科学与工程研究中心,江苏 无锡 214122
  • 通讯作者: 刘国栋

Abstract: Due to the presence of other agents,the environment of Multi-Agent Systems(MAS) cannot be simply treated as Markov Decision Processes(MDPs).The current reinforcement learning which are based on MDPs must be reformed before it can be applicable to MAS.Based on an agent’s independent learning ability,this paper proposes a novel Q-learning algorithm for MAS-an agent learning other agents action policies through observing the joint action.The politicies of other agents are expressed as action probability distribution matrixes.A concise and yet useful updating method for the matrixes is proposed.The full joint probability of distribution matrixes guarantees the learning agent to choose its optimal action.In experiment,the implemention of the agent and the enhancement of AFU shows that the approach is valid and efficient.

Key words: Multi-Agents Systems(MAS), reinforcement learning, Robot World Cup(RoboCup)

摘要: 针对非确定马尔可夫环境下的多智能体系统,提出了多智能体Q学习模型和算法。算法中通过对联合动作的统计来学习其它智能体的行为策略,并利用智能体策略向量的全概率分布保证了对联合最优动作的选择。在实验中,成功实现了智能体的决策,提高了AFU队的整体的对抗能力,证明了算法的有效性和可行性。

关键词: 多智能体, 增强学习, 机器人世界杯足球锦标赛