The 2013 Multi-objective Physical Travelling Salesman Problem Competition

This paper presents the game, framework, rules and results of the Multi-objective Physical Travelling Salesman Problem (MO-PTSP) Competition, that was held at the 2013 IEEE Conference on Computational Intelligence in Games (CIG). The MO-PTSP is a real-time game that can be seen as a modification of...

Full description

Saved in:

Bibliographic Details
Main Authors:	Perez, Diego, Powley, Edward, Whitehouse, Daniel, Samothrakis, Spyridon, Lucas, Simon, Cowling, Peter I.
Format:	Conference Proceeding
Language:	eng
Subjects:	Artificial intelligence Educational institutions Fuels Games Marine vehicles Real-time systems Vectors
Online Access:	Request full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	This paper presents the game, framework, rules and results of the Multi-objective Physical Travelling Salesman Problem (MO-PTSP) Competition, that was held at the 2013 IEEE Conference on Computational Intelligence in Games (CIG). The MO-PTSP is a real-time game that can be seen as a modification of the Travelling Salesman Problem, where the player controls a ship that must visit a series of waypoints in a maze while minimizing three opposing goals: time spent, fuel consumed and damage taken. The rankings of the competition are computed using multi-objective concepts, a novel approach in the field of game artificial intelligence competitions. The winning entry of the contest is also explained in detail. This controller is based on the Monte Carlo Tree Search algorithm, and employed Covariance Matrix Adaptation Evolution Strategy (CMA-ES) for parameter tuning.
ISSN:	1089-778X 1941-0026