Research Repository

Predicting Dominance Rankings for Score-Based Games

Samothrakis, S and Perez, D and Lucas, SM and Rohlfshagen, P (2016) 'Predicting Dominance Rankings for Score-Based Games.' IEEE Transactions on Computational Intelligence and AI in Games, 8 (1). 1 - 12. ISSN 1943-068X

[img]
Preview
Text
PredictingDominanceRankings.pdf - Accepted Version

Download (988kB) | Preview

Abstract

© 2014 IEEE. Game competitions may involve different player roles and be score-based rather than win/loss based. This raises the issue of how best to draw opponents for matches in ongoing competitions, and how best to rank the players in each role. An example is the Ms Pac-Man versus Ghosts Competition which requires competitors to develop software controllers to take charge of the game's protagonists: participants may develop software controllers for either or both Ms Pac-Man and the team of four ghosts. In this paper, we compare two ranking schemes for win-loss games, Bayes Elo and Glicko. We convert the game into one of win-loss ("dominance") by matching controllers of identical type against the same opponent in a series of pair-wise comparisons. This implicitly creates a "solution concept" as to what a constitutes a good player. We analyze how many games are needed under two popular ranking algorithms, Glicko and Bayes Elo, before one can infer the strength of the players, according to our proposed solution concept, without performing an exhaustive evaluation. We show that Glicko should be the method of choice for online score-based game competitions.

Item Type: Article
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: 04 Dec 2014 13:44
Last Modified: 23 Jan 2019 02:15
URI: http://repository.essex.ac.uk/id/eprint/11984

Actions (login required)

View Item View Item