• DocumentCode
    1349650
  • Title

    RL-DOT: A Reinforcement Learning NPC Team for Playing Domination Games

  • Author

    Wang, Hao ; Gao, Yang ; Chen, Xingguo

  • Author_Institution
    State Key Lab. of Novel Software Technol., Nanjing Univ., Nanjing, China
  • Volume
    2
  • Issue
    1
  • fYear
    2010
  • fDate
    3/1/2010 12:00:00 AM
  • Firstpage
    17
  • Lastpage
    26
  • Abstract
    In this paper, we describe the design of reinforcement-learning-based domination team (RL-DOT), a nonplayer character (NPC) team for playing Unreal Tournament (UT) Domination games. In RL-DOT, there is a commander NPC and several soldier NPCs. The running process of RL-DOT consists of several decision cycles. In each decision cycle, the commander NPC makes a decision of troop distribution and, according to that decision, sends action orders to other soldier NPCs. Each soldier NPC tries to accomplish its task in a goal-directed way, i.e., decomposing the final ultimate task (attacking or defending a domination point) into basic actions (such as running and shooting) that are directly supported by UT application programming interfaces (APIs). We use a Q-learning-style algorithm to learn the optimal decision-making policy. We carefully choose some opponent policies for our illustrative experiments. In these experiments, RL-DOT shows a distinct learning characteristic, which illustrates its efficiency in playing UT Domination games.
  • Keywords
    computer games; decision making; learning (artificial intelligence); Q-learning-style algorithm; RL-DOT team; Unreal Tournament Domination games; decision cycle; nonplayer character team; optimal decision making policy; reinforcement learning; running process; Domination game; hierarchical task networks; opponent modeling; reinforcement learning; unreal tournament;
  • fLanguage
    English
  • Journal_Title
    Computational Intelligence and AI in Games, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1943-068X
  • Type

    jour

  • DOI
    10.1109/TCIAIG.2009.2037972
  • Filename
    5345847