Perez-Liebana, Diego and Mostaghim, Sanaz and Lucas, Simon M (2016) Multi-objective tree search approaches for general video game playing. In: 2016 IEEE Congress on Evolutionary Computation (CEC), 2016-07-24 - 2016-07-29.
Perez-Liebana, Diego and Mostaghim, Sanaz and Lucas, Simon M (2016) Multi-objective tree search approaches for general video game playing. In: 2016 IEEE Congress on Evolutionary Computation (CEC), 2016-07-24 - 2016-07-29.
Perez-Liebana, Diego and Mostaghim, Sanaz and Lucas, Simon M (2016) Multi-objective tree search approaches for general video game playing. In: 2016 IEEE Congress on Evolutionary Computation (CEC), 2016-07-24 - 2016-07-29.
Abstract
The design of algorithms for Game AI agents usually focuses on the single objective of winning, or maximizing a given score. Even if the heuristic that guides the search (for reinforcement learning or evolutionary approaches) is composed of several factors, these typically provide a single numeric value (reward or fitness, respectively) to be optimized. Multi-Objective approaches are an alternative concept to face these problems, as they try to optimize several objectives, often contradictory, at the same time. This paper proposes for the first time a study of Multi-Objective approaches for General Video Game playing, where the game to be played is not known a priori by the agent. The experimental study described here compares several algorithms in this setting, and the results suggest that Multi-Objective approaches can perform even better than their single-objective counterparts.
Item Type: | Conference or Workshop Item (Paper) |
---|---|
Additional Information: | Published proceedings: 2016 IEEE Congress on Evolutionary Computation, CEC 2016 |
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:34 |
Last Modified: | 30 Oct 2024 20:05 |
URI: | http://repository.essex.ac.uk/id/eprint/19035 |
Available files
Filename: MOTS_GVG_CEC2016.pdf