Enhancing Video Games Policy Based on Least-Squares Continuous Action Policy Iteration: Case Study on StarCraft Brood War and Glest RTS Games and the 8 Queens Board Game
Joint Authors
Sarhan, Shahenda
Abu ElSoud, Mohamed
Rashed, Hebatullah
Source
International Journal of Computer Games Technology
Issue
Vol. 2016, Issue 2016 (31 Dec. 2016), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-01-03
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Information Technology and Computer Science
Abstract EN
With the rapid advent of video games recently and the increasing numbers of players and gamers, only a tough game with high policy, actions, and tactics survives.
How the game responds to opponent actions is the key issue of popular games.
Many algorithms were proposed to solve this problem such as Least-Squares Policy Iteration (LSPI) and State-Action-Reward-State-Action (SARSA) but they mainly depend on discrete actions, while agents in such a setting have to learn from the consequences of their continuous actions, in order to maximize the total reward over time.
So in this paper we proposed a new algorithm based on LSPI called Least-Squares Continuous Action Policy Iteration (LSCAPI).
The LSCAPI was implemented and tested on three different games: one board game, the 8 Queens, and two real-time strategy (RTS) games, StarCraft Brood War and Glest.
The LSCAPI evaluation proved superiority over LSPI in time, policy learning ability, and effectiveness.
American Psychological Association (APA)
Sarhan, Shahenda& Abu ElSoud, Mohamed& Rashed, Hebatullah. 2016. Enhancing Video Games Policy Based on Least-Squares Continuous Action Policy Iteration: Case Study on StarCraft Brood War and Glest RTS Games and the 8 Queens Board Game. International Journal of Computer Games Technology،Vol. 2016, no. 2016, pp.1-14.
https://search.emarefa.net/detail/BIM-1105578
Modern Language Association (MLA)
Sarhan, Shahenda…[et al.]. Enhancing Video Games Policy Based on Least-Squares Continuous Action Policy Iteration: Case Study on StarCraft Brood War and Glest RTS Games and the 8 Queens Board Game. International Journal of Computer Games Technology No. 2016 (2016), pp.1-14.
https://search.emarefa.net/detail/BIM-1105578
American Medical Association (AMA)
Sarhan, Shahenda& Abu ElSoud, Mohamed& Rashed, Hebatullah. Enhancing Video Games Policy Based on Least-Squares Continuous Action Policy Iteration: Case Study on StarCraft Brood War and Glest RTS Games and the 8 Queens Board Game. International Journal of Computer Games Technology. 2016. Vol. 2016, no. 2016, pp.1-14.
https://search.emarefa.net/detail/BIM-1105578
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1105578