DocumentCode
3584486
Title
Acquiring various behaviors by isomorphism of actions in reinforcement learning
Author
Yamaguchi, Tomohiro ; Nomura, Yuji ; Tanaka, Yasuhiro ; Yachida, Masahiko
Author_Institution
Fac. of Eng. Sci., Osaka Univ., Japan
Volume
1
fYear
1996
Firstpage
607
Abstract
The advantage of emergence is that various solutions are emerged. However, it takes large computation cost to emerge them due to the number of iterations of simulation required. So we try to reduces the computation cost without losing variety of solutions by introducing the abstraction technique in artificial intelligence. This paper presents an isomorphism based reinforcement learning by the 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 the isomorphism of actions, we then explain the isomorphism of behaviors. The isomorphic behaviors which perform the same task can be obtained by transforming the learning result of the task by an“appropriate permutation”. This method is significant for realizing the learning of various behaviors for the dynamic environment or multiagent
Keywords
combinatorial mathematics; learning (artificial intelligence); learning systems; abstraction technique; artificial intelligence; emergence; enumerative combinatorics; isomorphic behaviors; isomorphism of actions; learning cost; multiagent; reinforcement learning; Artificial intelligence; Autonomous agents; Combinatorial mathematics; Computational efficiency; Cost function; Explosions; Iron; Learning; Optimization methods; Systems engineering and theory;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man, and Cybernetics, 1996., IEEE International Conference on
ISSN
1062-922X
Print_ISBN
0-7803-3280-6
Type
conf
DOI
10.1109/ICSMC.1996.569861
Filename
569861
Link To Document