Title

Discovering emergent agent behaviour with evolutionary finite state machines

Document Type

Conference Proceeding

Publisher

Springer

School

School of Science

RAS ID

27617

Comments

Originally published as: Masek, M., Lam, C. P., Benke, L., Kelly, L., & Papasimeon, M. (2018, October). Discovering Emergent Agent Behaviour with Evolutionary Finite State Machines. In International Conference on Principles and Practice of Multi-Agent Systems (pp. 19-34). Springer, Cham. Original article available here

Abstract

In this paper we introduce a novel approach to discovering emergent behaviour in multiagent simulations, using evolutionary finite state machines to model intelligent agents in an adversarial two-player game. Agent behaviour is modelled as a finite set of predetermined states. The logic that leads to transitions between states is evolved to maximise fitness, which is determined through execution in a constructive simulation environment. The resultant evolved finite state machine (E-FSM) is evaluated for two finite state machine implementations, one with states specifically designed to perform a known behaviour and the other with states consisting of generic actions. Our experiments demonstrate that this approach can discover complex emergent behaviours from simple, generic actions, and use these behaviours to achieve a position of tactical superiority in the domain of air combat simulation.

DOI

10.1007/978-3-030-03098-8_2

Share

 
COinS