Liu, Jialin and Perez-Liebana, Diego and Lucas, Simon M (2016) Rolling Horizon Coevolutionary planning for two-player video games. 2016 8th Computer Science and Electronic Engineering (CEEC). pp. 174-179. DOI https://doi.org/10.1109/ceec.2016.7835909
Liu, Jialin and Perez-Liebana, Diego and Lucas, Simon M (2016) Rolling Horizon Coevolutionary planning for two-player video games. 2016 8th Computer Science and Electronic Engineering (CEEC). pp. 174-179. DOI https://doi.org/10.1109/ceec.2016.7835909
Liu, Jialin and Perez-Liebana, Diego and Lucas, Simon M (2016) Rolling Horizon Coevolutionary planning for two-player video games. 2016 8th Computer Science and Electronic Engineering (CEEC). pp. 174-179. DOI https://doi.org/10.1109/ceec.2016.7835909
Abstract
This paper describes a new algorithm for decision making in two-player real-time video games. As with Monte Carlo Tree Search, the algorithm can be used without heuristics and has been developed for use in general video game AI. The approach is to extend recent work on rolling horizon evolutionary planning, which has been shown to work well for single-player games, to two (or in principle many) player games. To select an action the algorithm co-evolves two (or in the general case N) populations, one for each player, where each individual is a sequence of actions for the respective player. The fitness of each individual is evaluated by playing it against a selection of action-sequences from the opposing population. When choosing an action to take in the game, the first action is chosen from the fittest member of the population for that player. The new algorithm is compared with a number of general video game AI algorithms on a two-player space battle game, with promising results.
Item Type: | Article |
---|---|
Additional Information: | 2 figures, 1 table, 6 pages |
Uncontrolled Keywords: | cs.AI; cs.NE; 91A05, 91A15, 68T20, 97R40 |
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Divisions: | Faculty of Science and Health Faculty of Science and Health > Computer Science and Electronic Engineering, School of |
SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
Depositing User: | Unnamed user with email elements@essex.ac.uk |
Date Deposited: | 22 Feb 2017 15:09 |
Last Modified: | 07 Aug 2024 19:56 |
URI: | http://repository.essex.ac.uk/id/eprint/19030 |
Available files
Filename: RHCoevBattle2P.pdf