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 :
بازگشت