Title :
A Multi-agent Reinforcement Learning using Actor-Critic methods
Author :
Li, Chun-Gui ; Wang, Meng ; Yuan, Qing-neng
Author_Institution :
Dept. of Comput. Eng., Guangxi Univ. of Technol., Liuzhou
Abstract :
This paper investigates a new algorithm in Multi-agent Reinforcement Learning. We propose a multi-agent learning algorithm that is extend single agent actor-critic methods to the multi-agent setting. To realize the algorithm, we introduced the value of agentpsilas temporal best-response strategy instead of the value of an equilibria. So, our algorithm uses the linear programming to compute Q values. When there are multi Nash equilibrium in the games, the mixed equilibrium was be reached. Our learning algorithm works within the very general framework of n-player, general-sum stochastic games, and learns both the game structure and its associated optimal policy.
Keywords :
Markov processes; game theory; learning (artificial intelligence); linear programming; multi-agent systems; Nash equilibrium; actor-critic methods; agent temporal best-response strategy; linear programming; multiagent learning algorithm; multiagent reinforcement learning; Computer science; Cybernetics; Game theory; Linear programming; Machine learning; Machine learning algorithms; Multiagent systems; Nash equilibrium; Quadratic programming; Stochastic processes; Actor-critic methods; Multi-agent; Nash equilibrium; Reinforcement learning; Temporal best-response strategy;
Conference_Titel :
Machine Learning and Cybernetics, 2008 International Conference on
Conference_Location :
Kunming
Print_ISBN :
978-1-4244-2095-7
Electronic_ISBN :
978-1-4244-2096-4
DOI :
10.1109/ICMLC.2008.4620528