期刊文献+

A multiagent reinforcement learning approach based on different states

A multiagent reinforcement learning approach based on different states
下载PDF
导出
摘要 In this paper we describe a new reinforcement learning approach based on different states. When the multiagent is in coordination state,we take all coordinative agents as players and choose the learning approach based on game theory. When the multiagent is in indedependent state,we make each agent use the independent learning. We demonstrate that the proposed method on the pursuit-evasion problem can solve the dimension problems induced by both the state and the action space scale exponentially with the number of agents and no convergence problems,and we compare it with other related multiagent learning methods. Simulation experiment results show the feasibility of the algorithm. In this paper we describe a new reinforcement learning approach based on different states. When the muhiagent is in coordination state, we take all coordinative agents as players and choose the learning approach based on game theory. When the muhiagent is in indedependent state, we make each agent use the independent learning. We demonstrate that the proposed method on the pursuit-evasion problem can solve the dimension problems induced by both the state and the action space scale exponentially with the number of agents and no convergence problems, and we compare it with other related muhiagent learning methods. Simulation experiment results show the feasibility of the algorithm.
作者 李珺 潘启树
出处 《Journal of Harbin Institute of Technology(New Series)》 EI CAS 2010年第3期419-423,共5页 哈尔滨工业大学学报(英文版)
关键词 MAS reinforcement learning Q-LEARNING pursuit-evasion problem MAS reinforcement learning Q-learning pursuit-evasion problem
  • 相关文献

参考文献16

  • 1Vlassis N. A concise introduction to multiagent systems and distributed AI. Amsterdam: Informatics Institute, University of Amsterdam. 2003.
  • 2Stone P, Veloso M M. Muhiagent systems: A survey from a machine learning perspective. Autonomous Robots, 2000,8 (3) :345 -383.
  • 3Puterman M L. Markov Decision Processes Discrete Stochastic Dynamic Programming. New York: John Wiley & Sons, Inc., 1994. 291-323.
  • 4Filar J, Vrieze K. Competitive Markov Decision Processes. New York:Springer-Verlag, 1997. 388 - 391.
  • 5Littman M L. Value-function reinforcement learning in Markov games. Journal of Cognitive Systems Research, 2001,2:55 - 66.
  • 6Littman M L. Markov games as a framework for multi-agent reinforcement learning. Proceedings of the 7th International Conference on Machine Learning. Palo Alto: Stanford University, 1994. 157 - 163.
  • 7Hu J, Wellman M P. Multiagent reinforcement learning: theoretical framework and an algorithm. Proceedings of the 15th International Conference on Machine Learning. San Francisco: Morgan Kanfmann, 1998. 242-250.
  • 8Sutton R S, Barto A G. Reintbreement Learning. Cambridge: MIT Press, 1997. 1005 - 1010.
  • 9Watkins C. Learning from Delayed Rewards. Cambridge: University of Cambridge, 1989.
  • 10Sutton R S, Barto A G. Reinforcement learning: An introduction. Cambridge : MIT Press, 1998. 235 - 262.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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