Creating AI characters for fighting games using genetic programming

Martínez-Arellano, G ORCID logoORCID: https://orcid.org/0000-0003-3105-4151, Cant, R ORCID logoORCID: https://orcid.org/0000-0001-9610-7205 and Woods, D, 2016. Creating AI characters for fighting games using genetic programming. IEEE Transactions on Computational Intelligence and AI in Games. ISSN 1943-068X

[thumbnail of PubSub7423_8186_Martinez-Arellano.pdf]
Preview
Text
PubSub7423_8186_Martinez-Arellano.pdf - Post-print

Download (796kB) | Preview

Abstract

This paper proposes a character generation approach for the M.U.G.E.N. fighting game that can create engaging AI characters using a computationally cheap process without the intervention of the expert developer. The approach uses a Genetic Programming algorithm that refines randomly generated character strategies into better ones using tournament selection. The generated AI characters were tested by twenty-seven human players and were rated according to results, perceived difficulty and how engaging the gameplay was. The main advantages of this procedure are that no prior knowledge of how to code the strategies of the AI character is needed and there is no need to interact with the internal code of the game. In addition, the procedure is capable of creating a wide diversity of players with different strategic skills, which could be potentially used as a starting point to a further adaptive process.

Item Type: Journal article
Publication Title: IEEE Transactions on Computational Intelligence and AI in Games
Creators: Martínez-Arellano, G., Cant, R. and Woods, D.
Publisher: Institute of Electrical and Electronics Engineers
Date: 20 December 2016
ISSN: 1943-068X
Identifiers:
Number
Type
10.1109/TCIAIG.2016.2642158
DOI
Divisions: Schools > School of Science and Technology
Record created by: Linda Sullivan
Date Added: 26 Jan 2017 09:13
Last Modified: 25 Oct 2017 12:38
URI: https://irep.ntu.ac.uk/id/eprint/30021

Actions (login required)

Edit View Edit View

Statistics

Views

Views per month over past year

Downloads

Downloads per month over past year