講演名 2009-07-14
リング型状態観測法によるマルチエージェント強化学習の高速化(脳活動の計測と解析,生命現象の非線形性,一般)
小野 恭平, 中野 秀洋, 宮内 新,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年,複雑かつ大規模なロボットの行動設計が求められている.しかし,複数のロボットに互いの行動を考慮して学習させることは,制御が難しく設計者の負担が大きい.特に多数エージェント環境下では,エージェント数に対して指数的に状態数が増加し,学習が極端に遅くなるという問題がある.本研究では,多数エージェント環境下におけるマルチエージェント強化学習のためのリング型状態観測法を提案する.エージェントが互いの位置情報を観測する際のネットワークトポロジーとして様々なものが考えられる.数値実験を行い,これらのトポロジーに対して,状態数の削減,学習の高速化,解性能の面から評価を行う.
抄録(英) Recently, design of actions in complex and large-scale robot networks has been required. However, it is difficult to control learning of multiple agents considering each action of them. Especially, as the number of agents increases, the number of states which the agents observe increases exponentially, and the learning speed decreases significantly. In this study, we propose a ring-type state observation method for large-scale multi-agent reinforcement learning. Various network topologies in observing location information of each agent can be considered. Through numerical experiments, these topologies are evaluated in the viewpoints of reduction of states, learning speed and solution quality.
キーワード(和) マルチエージェントシステム / 強化学習 / ネットワークトポロジー
キーワード(英) Multi-agent system / Reinforcement learning / Network topology
資料番号 NLP2009-30,NC2009-23
発行日

研究会情報
研究会 NC
開催期間 2009/7/6(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Neurocomputing (NC)
本文の言語 JPN
タイトル(和) リング型状態観測法によるマルチエージェント強化学習の高速化(脳活動の計測と解析,生命現象の非線形性,一般)
サブタイトル(和)
タイトル(英) Speeding up Multi-Agent Reinforcement Learning Using a Ring-Type State Recognition Method
サブタイトル(和)
キーワード(1)(和/英) マルチエージェントシステム / Multi-agent system
キーワード(2)(和/英) 強化学習 / Reinforcement learning
キーワード(3)(和/英) ネットワークトポロジー / Network topology
第 1 著者 氏名(和/英) 小野 恭平 / Kyohei ONO
第 1 著者 所属(和/英) 東京都市大学
Tokyo City University
第 2 著者 氏名(和/英) 中野 秀洋 / Hidehiro NAKANO
第 2 著者 所属(和/英) 東京都市大学
Tokyo City University
第 3 著者 氏名(和/英) 宮内 新 / Arata MIYAUCHI
第 3 著者 所属(和/英) 東京都市大学
Tokyo City University
発表年月日 2009-07-14
資料番号 NLP2009-30,NC2009-23
巻番号(vol) vol.109
号番号(no) 125
ページ範囲 pp.-
ページ数 5
発行日