• DocumentCode
    579599
  • Title

    TD(λ) and Q-learning based Ludo players

  • Author

    Alhajry, Majed ; Alvi, Faisal ; Ahmed, Moataz

  • Author_Institution
    Inf. & Comput. Sci. Dept., King Fahd Univ. of Pet. & Miner., Dhahran, Saudi Arabia
  • fYear
    2012
  • fDate
    11-14 Sept. 2012
  • Firstpage
    83
  • Lastpage
    90
  • Abstract
    Reinforcement learning is a popular machine learning technique whose inherent self-learning ability has made it the candidate of choice for game AI. In this work we propose an expert player based by further enhancing our proposed basic strategies on Ludo. We then implement a TD(λ)based Ludo player and use our expert player to train this player. We also implement a Q-learning based Ludo player using the knowledge obtained from building the expert player. Our results show that while our TD(λ) and Q-Learning based Ludo players outperform the expert player, they do so only slightly suggesting that our expert player is a tough opponent. Further improvements to our RL players may lead to the eventual development of a near-optimal player for Ludo.
  • Keywords
    computer games; learning (artificial intelligence); Q-learning based Ludo players; TD(λ) based Ludo players; artificial intelligence; reinforcement learning; self-learning ability; Conferences; Games; Learning; Learning systems; Training; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Intelligence and Games (CIG), 2012 IEEE Conference on
  • Conference_Location
    Granada
  • Print_ISBN
    978-1-4673-1193-9
  • Electronic_ISBN
    978-1-4673-1192-2
  • Type

    conf

  • DOI
    10.1109/CIG.2012.6374142
  • Filename
    6374142