A Coalition based Agent Design for Heroes of Newerth

Video games have become more and more advanced, yet their artificial intelli-gence components are often a source of criticism. Even though academic AI hascome very far, it is rarely seen in video games due to computational complexity.Video games usually use most of their computation time on graphics...

Full description

Bibliographic Details
Main Authors: Kvanli, Erik, Hammerstad, Eirik M
Format: Others
Language:English
Published: Norges teknisk-naturvitenskapelige universitet, Institutt for datateknikk og informasjonsvitenskap 2014
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:no:ntnu:diva-26762
Description
Summary:Video games have become more and more advanced, yet their artificial intelli-gence components are often a source of criticism. Even though academic AI hascome very far, it is rarely seen in video games due to computational complexity.Video games usually use most of their computation time on graphics and physics,and since they require quick response times, the AI is left with scarce resources touse advanced techniques. This project examines the use of case-based reasoningand multi-agent cooperation to improve the existing AI in a commercial videogame. The game is called Heroes of Newerth and is developed by S2Games. Wefocus on making group decisions in this real-time environment which is partiallyobservable. We also use case-based reasoning techniques to improve agents’ de-cisions. Our goal is to implement an agent with these properties, which is bothmore challenging and fun to play against.