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
Authors: Li, Jiawei
Kendall, Graham
Contact Email: lij@cs.stir.ac.uk
Keywords: Hyper-heuristic
game
iterated prisoner’s dilemma
Issue Date: Mar-2017
Citation: Li J & Kendall G (2017) A hyper-heuristic methodology to generate adaptive strategies for games, IEEE Transactions on Computational Intelligence and AI in Games, 9 (1), pp. 1-10.
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.
DOI Link: http://dx.doi.org/10.1109/TCIAIG.2015.2394780
Rights: This work is licensed under a Creative Commons Attribution 3.0 License. For more information, see http://creativecommons.org/licenses/by/3.0/

Files in This Item:
File Description SizeFormat 
07017583.pdf1.85 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.