• DocumentCode
    1873881
  • Title

    Optimal strategy selection of non-player character on real time strategy game using a speciated evolutionary algorithm

  • Author

    Jang, Su-Hyung ; Yoon, Jong-Won ; Cho, Sung-Bae

  • Author_Institution
    Dept. of Comput. Sci., Yonsei Univ., Seoul, South Korea
  • fYear
    2009
  • fDate
    7-10 Sept. 2009
  • Firstpage
    75
  • Lastpage
    79
  • Abstract
    In the real-time strategy game, success of AI depends on consecutive and effective decision making on actions by NPCs in the game. In this regard, there have been many researchers to find the optimized choice. This paper confirms the improvement of NPC performance in a real-time strategy game by using the speciated evolutionary algorithm for such decision making on actions, which has been largely applied to the classification problems. Creation and selection of members to use for this ensemble method is manifested through speciation and the performance is verified through `conqueror´, a real-time strategy game platform developed by our previous work.
  • Keywords
    computer games; decision making; evolutionary computation; pattern classification; consecutive decision making; effective decision making; nonplayer character; optimal strategy selection; real time strategy game; speciated evolutionary algorithm; Artificial intelligence; Artificial neural networks; Computer science; Decision making; Evolutionary computation; Game theory; Helicopters; Machine learning; Network topology; Neural networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Intelligence and Games, 2009. CIG 2009. IEEE Symposium on
  • Conference_Location
    Milano
  • Print_ISBN
    978-1-4244-4814-2
  • Electronic_ISBN
    978-1-4244-4815-9
  • Type

    conf

  • DOI
    10.1109/CIG.2009.5286490
  • Filename
    5286490