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
Link To Document