Research Repository

Measuring interestingness of continuous game problems

Roberts, SA and Lucas, SM (2013) Measuring interestingness of continuous game problems. In: UNSPECIFIED, ? - ?.

Full text not available from this repository.

Abstract

This paper investigates the relationship between the difficulty and the interestingness of individual problem candidates from within a class of related problems, using Lunar Lander as a case study. In this class of problems, a 2D spaceship must be controlled by a simple set of macro-actions, including both linear and angular impulses, such that it fulfils a set of weighted criteria relating to landing on a jagged landscape with flat landing pads. It is demonstrated that a very simple measure based on standard deviations of improvement can be used to guide evolution to develop interesting problems in this class of problems, which in turn can be solved using evolution strategies to get a high level of improvement based on initial random performance. We examine the impact of the measure used on the evolution of the problems, and also what aspects of this problem class affect the difficulty and interestingness the most. © 2013 IEEE.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Published proceedings: IEEE Conference on Computatonal Intelligence and Games, CIG
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health > Computer Science and Electronic Engineering, School of
Depositing User: Jim Jamieson
Date Deposited: 15 Jul 2015 13:26
Last Modified: 05 Feb 2019 14:15
URI: http://repository.essex.ac.uk/id/eprint/14372

Actions (login required)

View Item View Item