• 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