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 :
بازگشت