Comparison Between Reinforcement Learning Methods with Different Goal Selections in Multi-Agent Cooperation

概要

This study discusses important factors for zero communication, multi-agent cooperation by comparing different modified reinforcement learning methods. The two learning methods used for comparison were assigned different goal selections for multi-agent cooperation tasks. The first method is called Profit Minimizing Reinforcement Learning (PMRL); it forces agents to learn how to reach the farthest goal, and then the agent closest to the goal is directed to the goal. The second method is called Yielding Action Reinforcement Learning (YARL); it forces agents to learn through a Q-learning process, and if the agents have a conflict, the agent that is closest to the goal learns to reach the next closest goal. To compare the two methods, we designed experiments by adjusting the following maze factors: (1) the location of the start point and goal; (2) the number of agents; and (3) the size of maze. The intensive simulations performed on the maze problem for the agent cooperation task revealed that the two methods successfully enabled the agents to exhibit cooperative behavior, even if the size of the maze and the number of agents change. The PMRL mechanism always enables the agents to learn cooperative behavior, whereas the YARL mechanism makes the agents learn cooperative behavior over a small number of learning iterations. In zero communication, multi-agent cooperation, it is important that only agents that have a conflict cooperate with each other.

論文誌情報

題目: Comparison Between Reinforcement Learning Methods with Different Goal Selections in Multi-Agent Cooperation
著者: Fumito Uwano and Keiki Takadama
誌名: Journal of Advanced Computational Intelligence and Intelligent Informatics (JACIII)
詳細: Volume 12, Number 9, 2017, pp.917-929

Bibtex or Download

Fumito Uwano, Keiki Takadama. Comparison Between Reinforcement Learning Methods with Different Goal Selections in Multi-Agent Cooperation. Journal of Advanced Computational Intelligence and Intelligent Informatics (JACIII), 12(9): 917-929, 2017.
[BibTeX] [Download PDF]
@article{fumito uwano 2017comparison,
  title={Comparison Between Reinforcement Learning Methods with Different Goal Selections in Multi-Agent Cooperation},
  author={Fumito Uwano and Keiki Takadama},
  journal={Journal of Advanced Computational Intelligence and Intelligent Informatics (JACIII)},
  year={2017},
  number={9},
  pages={917--929},
  publisher={Fuji technology press LTD.}
}