A multiagent reinforcement learning approach based on different states

Li Jun, PanQiShu

School of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001,China



Abstract:

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.

Key words:  MAS  reinforcement learning  Q-learning  pursuit-evasion problem

DOI：10.11916/j.issn.1005-9113.2010.03.024

Clc Number:TP18

Fund: