著者

狩野 芳伸|川添 愛|渋木 英潔|藤田 彬

雑誌

人工知能

巻号頁・発行日

vol.31, no.6, 2016-11-01

著者

宮崎 和光 山村 雅幸 小林 重信

出版者

一般社団法人 人工知能学会

雑誌

人工知能 (ISSN:21882266)

巻号頁・発行日

vol.12, no.1, pp.78-89, 1997-01-01 (Released:2020-09-29)

---

Reinforcement learning is a kind of machine learning. It aims to adapt an agent to a given environment with a clue to rewards. Profit sharing (PS) can get rewards efficiently at an initial learning phase. However, it can not always learn an optimum policy that maximizes rewards per an action. Though Q-learning is guaranteed to obtain an optimum policy, it needs numerous trials to learn it. On Markov decision processes (MDPs), if a correct environment model is identified, we can derive an optimum policy by applying Policy Iteration Algorithm (PIA). As an efficient method for identifying MDPs, k-Certainty Exploration Method has been proposed. We consider that ideal reinforcement learning systems are to get some rewards even at an initial learning phase and to get mere rewards as the identification of environments proceeds. In this paper, we propose a unified learning system : MarcoPolo which considers both getting rewards by PS or PIA and identifying the environment by k-Certainty Exploration Method. MarcoPolo can realize any tradeoff between exploitation and exploration through the whole learning process. By applying MarcoPolo to an example, its basic performance is shown. Moreover, by applying it to Sutton's maze problem and its modified version, its feasibility on more realistic domains is shown.

著者

山口 智浩 野村 勇治 田中 康祐 谷内田 正彦

出版者

一般社団法人 人工知能学会

雑誌

人工知能 (ISSN:21882266)

巻号頁・発行日

vol.12, no.6, pp.870-880, 1997-11-01 (Released:2020-09-29)

---

The advantage of emergence is that various solutions are emerged. However, it takes large computation cost to emerge them since it requires the numbers of iterations of simulation. So we try to reduces the computation cost without losing variety of solutions by introducing the abstraction technique in Artificial Intelligence. This paper presents Isomorphism Based Reinforcement Learning by Isomorphism of Actions that reduces the learning cost without losing variety of solutions. Isomorphism is one of the concepts in Enumerative Combinatorics of mathematics. First we explain Isomorphism of Actions, then explain Isomorphism of Behaviors. Isomorphic behaviors those perform the same task can be obtained by transforming the learning result of the task by "the appropriate permutation". However, a priori knowledge that represents "the appropriate permutation" is not always given, so this paper uses the generate & test method that first generates the isomorphic learning results by transforming the learning result of reinforcement learning for a task by the combinatorial permutations, then tests to select two kinds of the behaviors performing the following tasks ; (1) isomorphic behaviors those perform the same task ; (2) discovery of the behaviors those are converged to the new task state. Since the acquired learning results are isomorphic each other, the merits of our method are those the time cost for generating various learning results is small and also the space cost is small too because it needs only the original learning result and the set of permutations for it. For these reasons, this method is significant for realizing the learning various behaviors for the dynamic environment or multiagent.

著者

村上 祐子

出版者

一般社団法人 人工知能学会

雑誌

人工知能 (ISSN:21882266)

巻号頁・発行日

vol.34, no.2, pp.176-181, 2019-03-01 (Released:2020-09-29)

著者

内海 彰

出版者

一般社団法人 人工知能学会

雑誌

人工知能 (ISSN:21882266)

巻号頁・発行日

vol.18, no.3, pp.337-345, 2003-05-01 (Released:2020-09-29)

出版者

一般社団法人 人工知能学会

雑誌

人工知能 (ISSN:21882266)

巻号頁・発行日

vol.37, no.1, pp.57-67, 2022-01-01 (Released:2022-01-01)

著者

中川 裕志

出版者

一般社団法人 人工知能学会

雑誌

人工知能 (ISSN:21882266)

巻号頁・発行日

vol.35, no.6, pp.845-854, 2020-11-01 (Released:2020-11-02)

著者

増井 紀貞

雑誌

人工知能

巻号頁・発行日

vol.33, 2018-09-01

著者

井上 昂治

出版者

一般社団法人 人工知能学会

雑誌

人工知能 (ISSN:21882266)

巻号頁・発行日

vol.37, no.1, pp.111-112, 2022-01-01 (Released:2022-01-01)

著者

笹原 和俊

出版者

一般社団法人 人工知能学会

雑誌

人工知能 (ISSN:21882266)

巻号頁・発行日

vol.37, no.1, pp.50-55, 2022-01-01 (Released:2022-01-01)

著者

小林 亮太 相澤 彰子

出版者

一般社団法人 人工知能学会

雑誌

人工知能 (ISSN:21882266)

巻号頁・発行日

vol.29, no.3, pp.234-238, 2014-05-01 (Released:2020-09-29)

著者

徳田 英幸

出版者

一般社団法人 人工知能学会

雑誌

人工知能 (ISSN:21882266)

巻号頁・発行日

vol.30, no.4, pp.532-538, 2015-07-01 (Released:2020-09-29)

著者

西村 陽子|北本 朝展 北本 朝展

出版者

一般社団法人 人工知能学会

雑誌

人工知能 (ISSN:21882266)

巻号頁・発行日

vol.31, no.6, pp.769-774, 2016-11-01

著者

北川 源四郎

出版者

一般社団法人 人工知能学会

雑誌

人工知能 (ISSN:21882266)

巻号頁・発行日

vol.16, no.2, pp.300-307, 2001-03-01 (Released:2020-09-29)

---

For automatic extraction of essential information and discovery from massive time series, it is necessary to develop a method which is flexible enough to handle actual phenomena in real world.That can be achieved by the use of general state space model, and it provides us with a unified tool for analyzing complex time series.To apply these general state space models, development of practical filtering and smoothing algorithms is indispensable.In this article, the non-Gaussian filter/smooother, Monte Carlo filter/smoother and self-organizing state space model are shown.As applications of the method, problems of detecting sudden changes of the trend and nonlinear smoothing are shown.

出版者

一般社団法人 人工知能学会

雑誌

人工知能 (ISSN:21882266)

巻号頁・発行日

vol.36, no.6, pp.728-741, 2021-11-01 (Released:2021-11-01)

著者

藤井 啓祐

雑誌

人工知能

巻号頁・発行日

vol.33, 2018-07-01

著者

松川 昌平

雑誌

人工知能

巻号頁・発行日

vol.32, 2017-09-01

著者

浅田 稔

出版者

一般社団法人 人工知能学会

雑誌

人工知能 (ISSN:21882266)

巻号頁・発行日

vol.16, no.1, pp.86-89, 2001-01-01 (Released:2020-09-29)

著者

三宅 陽一郎 今村 紀之 Ingimar Gudmundsson 小松 智希 下川 和也 上段 達弘 白神 陽嗣 高橋 光佑 並木 幸介 Fabien Gravot Prasertvithyakarn Prasert Hendrik Skubch Matthew Johnson 南野 真太郎 横山 貴規

出版者

一般社団法人 人工知能学会

雑誌

人工知能 (ISSN:21882266)

巻号頁・発行日

vol.32, no.2, pp.197-213, 2017-03-01 (Released:2020-09-29)

被引用文献数

1

著者

市川 伸一

出版者

一般社団法人 人工知能学会

雑誌

人工知能 (ISSN:21882266)

巻号頁・発行日

vol.8, no.4, pp.523-524, 1993-07-01 (Released:2020-09-29)