A Comparison of Evolutionary and Tree-Based Approaches for Game Feature Validation in Real-Time Strategy Games with a Novel Metric
Autor: | Jani Dugonik, Damijan Novak, Domen Verber, Iztok Fister |
---|---|
Jazyk: | angličtina |
Rok vydání: | 2020 |
Předmět: |
playtesting metric
Computer science General Mathematics 02 engineering and technology Evolutionary computation game feature Real-time strategy 0202 electrical engineering electronic engineering information engineering Computer Science (miscellaneous) Feature (machine learning) 0501 psychology and cognitive sciences Representation (mathematics) Game tree Engineering (miscellaneous) 050107 human factors validation playtesting business.industry lcsh:Mathematics 05 social sciences ComputingMilieux_PERSONALCOMPUTING lcsh:QA1-939 game trees Tree (data structure) evolutionary computation game simulation Metric (mathematics) Path (graph theory) 020201 artificial intelligence & image processing Artificial intelligence business |
Zdroj: | Mathematics, Vol 8, Iss 688, p 688 (2020) Mathematics Volume 8 Issue 5 |
ISSN: | 2227-7390 |
Popis: | When it comes to game playing, evolutionary and tree-based approaches are the most popular approximate methods for decision making in the artificial intelligence field of game research. The evolutionary domain therefore draws its inspiration for the design of approximate methods from nature, while the tree-based domain builds an approximate representation of the world in a tree-like structure, and then a search is conducted to find the optimal path inside that tree. In this paper, we propose a novel metric for game feature validation in Real-Time Strategy (RTS) games. Firstly, the identification and grouping of Real-Time Strategy game features is carried out, and, secondly, groups are included into weighted classes with regard to their correlation and importance. A novel metric is based on the groups, weighted classes, and how many times the playtesting agent invalidated the game feature in a given game feature scenario. The metric is used in a series of experiments involving recent state-of-the-art evolutionary and tree-based playtesting agents. The experiments revealed that there was no major difference between evolutionary-based and tree-based playtesting agents. |
Databáze: | OpenAIRE |
Externí odkaz: |