%0 Journal Article %A WANG Jun %A CAO Lei %A CHEN Xiliang %A LAI Jun %A ZHANG Legui %T Overview on Reinforcement Learning of Multi-agent Game %D 2021 %R 10.3778/j.issn.1002-8331.2104-0432 %J Computer Engineering and Applications %P 1-13 %V 57 %N 21 %X

The use of deep reinforcement learning to solve single-agent tasks has made breakthrough progress. Since the complexity of multi-agent systems, common algorithms cannot solve the main difficulties. At the same time, due to the increase in the number of agents, taking the expected value of maximizing the cumulative return of a single agent as the learning goal often fails to converge and some special convergence points do not satisfy the rationality of the strategy. For practical problems that there is no optimal solution, the reinforcement learning algorithm is even more helpless. The introduction of game theory into reinforcement learning can solve the interrelationship of agents very well and explain the rationality of the strategy corresponding to the convergence point. More importantly, it can use the equilibrium solution to replace the optimal solution in order to obtain a relatively effective strategy. Therefore, this article investigates the reinforcement learning algorithms that have emerged in recent years from the perspective of game theory, summarizes the important and difficult points of current game reinforcement learning algorithms and gives several breakthrough directions that may solve the above-mentioned difficulties.

%U http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2104-0432