Please use this identifier to cite or link to this item: http://hdl.handle.net/1893/23316
Appears in Collections:Computing Science and Mathematics Journal Articles
Peer Review Status: Refereed
Title: A hyper-heuristic methodology to generate adaptive strategies for games (Forthcoming/Available Online)
Authors: Li, Jiawei
Kendall, Graham
Contact Email: lij@cs.stir.ac.uk
Keywords: Hyper-heuristic
game
iterated prisoner’s dilemma
Issue Date: 21-Jan-2015
Publisher: IEEE
Citation: Li J & Kendall G A hyper-heuristic methodology to generate adaptive strategies for games (Forthcoming/Available Online), IEEE Transactions on Computational Intelligence and AI in Games.
Abstract: Hyper-heuristics have been successfully applied in solving a variety of computational search problems. In this study, we investigate a hyper-heuristic methodology to generate adaptive strategies for games. Based on a set of low-level heuristics (or strategies), a hyper-heuristic game player can generate strategies which adapt to both the behaviour of the co-players and the game dynamics. By using a simple heuristic selection mechanism, a number of existing heuristics for specialised games can be integrated into an automated game player. As examples, we develop hyper-heuristic game players for three games: iterated prisoner’s dilemma, repeated Goofspiel and the competitive traveling salesmen problem. The results demonstrate that a hyperheuristic game player outperforms the low-level heuristics, when used individually in game playing and it can generate adaptive strategies even if the low-level heuristics are deterministic. This methodology provides an efficient way to develop new strategies for games based on existing strategies.
Type: Journal Article
URI: http://hdl.handle.net/1893/23316
DOI Link: http://dx.doi.org/10.1109/TCIAIG.2015.2394780
Rights: © 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Affiliation: Computing Science - CSM Dept
University of Nottingham

Files in This Item:
File Description SizeFormat 
07017583.pdf1.2 MBAdobe PDFView/Open


This item is protected by original copyright



Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

If you believe that any material held in STORRE infringes copyright, please contact library@stir.ac.uk providing details and we will remove the Work from public display in STORRE and investigate your claim.