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
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;
Conference_Titel :
Systems, Man, and Cybernetics, 1996., IEEE International Conference on
Print_ISBN :
0-7803-3280-6
DOI :
10.1109/ICSMC.1996.569861