Simon M. Lucas

Rolling Horizon Coevolutionary Planning for Two-Player Video Games

2016 · arXiv (Cornell University)

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 …

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

2019 · arXiv (Cornell University)

This paper introduces a simple and fast variant of Planet Wars as a test-bed for statistical planning based Game AI agents, and for noisy hyper-parameter optimisation. Planet Wars is a real-time strategy game with simple …

Foundations of Digital Arch{\\ae}oludology

2019 · arXiv (Cornell University)

Digital Archaeoludology (DAL) is a new field of study involving the analysis\nand reconstruction of ancient games from incomplete descriptions and\narchaeological evidence using modern computational techniques. The aim is to\nprovide digital tools and methods to help …

Visualizing Multiplayer Game Spaces

2021 · IEEE Transactions on Games

In this article, we compare four different “game spaces” in terms of their usefulness in characterizing multiplayer tabletop games, with a particular interest in any underlying change to a game’s characteristics as the number of …

Evaluating Noisy Optimisation Algorithms: First Hitting Time is\n Problematic

2017 · arXiv (Cornell University)

A key part of any evolutionary algorithm is fitness evaluation. When fitness\nevaluations are corrupted by noise, as happens in many real-world problems as a\nconsequence of various types of uncertainty, a strategy is needed in order …