Applying the policy gradient method to behavior learning in multiagent systems: The pursuit problem

Seiji Ishihara, Harukazu Igarashi

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

In the field of multiagent systems, some methods use the policy gradient method for behavior learning. In these methods, the learning problem in the multiagent system is reduced to each agent's independent learning problem by adopting an autonomous distributed behavior determination method. That is, a probabilistic policy that contains parameters is used as the policy of each agent, and the parameters are updated while calculating the maximum gradient so as to maximize the expectation value of the reward. In this paper, first, recognizing the action determination problem at each time step to be a minimization problem for some objective function, the Boltzmann distribution, in which this objective function is the energy function, was adopted as the probabilistic policy. Next, we showed that this objective function can be expressed by such terms as the value of the state, the state action rule, and the potential. Further, as a result of an experiment applying this method to a pursuit problem, good policy was obtained and this method was found to be flexible so that it can be adapted to use of heuristics and to modification of behavioral constraint and objective in the policy.

Original languageEnglish
Pages (from-to)101-109
Number of pages9
JournalSystems and Computers in Japan
Volume37
Issue number10
DOIs
Publication statusPublished - 2006 Sep 1
Externally publishedYes

Keywords

  • Multiagent system
  • Policy gradient method
  • Pursuit problem
  • Reinforcement learning

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Applying the policy gradient method to behavior learning in multiagent systems: The pursuit problem'. Together they form a unique fingerprint.

  • Cite this