Portfolio Search and Optimization for General Strategy Game-Playing

by   Alexander Dockhorn, et al.

Portfolio methods represent a simple but efficient type of action abstraction which has shown to improve the performance of search-based agents in a range of strategy games. We first review existing portfolio techniques and propose a new algorithm for optimization and action-selection based on the Rolling Horizon Evolutionary Algorithm. Moreover, a series of variants are developed to solve problems in different aspects. We further analyze the performance of discussed agents in a general strategy game-playing task. For this purpose, we run experiments on three different game-modes of the Stratega framework. For the optimization of the agents' parameters and portfolio sets we study the use of the N-tuple Bandit Evolutionary Algorithm. The resulting portfolio sets suggest a high diversity in play-styles while being able to consistently beat the sample agents. An analysis of the agents' performance shows that the proposed algorithm generalizes well to all game-modes and is able to outperform other portfolio methods.


page 2

page 5

page 6


Generating Diverse and Competitive Play-Styles for Strategy Games

Designing agents that are able to achieve different play-styles while ma...

Deceptive Games

Deceptive games are games where the reward structure or other aspects of...

Efficient Evolutionary Methods for Game Agent Optimisation: Model-Based is Best

This paper introduces a simple and fast variant of Planet Wars as a test...

Rinascimento: searching the behaviour space of Splendor

The use of Artificial Intelligence (AI) for play-testing is still on the...

Rolling Horizon NEAT for General Video Game Playing

This paper presents a new Statistical Forward Planning (SFP) method, Rol...

An electronic-game framework for evaluating coevolutionary algorithms

One of the common artificial intelligence applications in electronic gam...

Solving Optimization Problems by the Public Goods Game

We introduce a method based on the Public Goods Game for solving optimiz...

Please sign up or login with your details

Forgot password? Click here to reset