A Coalition based Agent Design for Heroes of Newerth

Abstract

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.