V7 N2 Paper 7
Annals of the MS in Computer Science and Information Systems at UNC Wilmington
Fall 2013

Development of a Novel Game with Adaptive Learning Agents  

Rebecca Brown

Committee

Curry Guinn (chair)
Bryan Reinicke
Ron Vetter

Abstract

This thesis describes the development of a novel web-delivered computer game where human players vie against each other or computer agents that use adaptive learning to modify playing strategies. The game, Boundary, is based on original ideas with features not present in any previous or current game. This novelty presents challenges in game development both in terms of game playability and enjoyment as well as designing intelligent game agents. This thesis describes the game development process involving agile development and player testing. Six simple strategies for playing the game, drawn from different play styles and game objectives, are each implemented with a static AI agent. The adaptive agent classifies its opponent’s play during the game by simulating what moves each simple strategy would make and identifying the strategy that produces the closest approximation to the opponent’s actions. During development, through computer-computer simulations, the relative strength of each strategy versus the others was determined. Thus, once an opponent’s moves are matched to the closest known strategy, the best counter-strategy can be selected by the computer agent. This thesis describes the results of those computer-computer simulations as well as the results of human-computer games.

download (pdf)

Recommended Citation: Brown, R., Guinn, C, Reinicke, B., Vetter, R. (2013) Development of a Novel Game with Adaptive Learning Agents. Annals of the Master of Science in Computer Science and Information Systems at UNC Wilmington, 7(2) paper 7. http://csbapp.uncw.edu/data/mscsis/full.aspx.

V7 N2 Paper 7
Annals of the MS in Computer Science and Information Systems at UNC Wilmington
Fall 2013