Future of game artificial intelligence : learning to use human tactics

Thesis (M. Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2009.Cataloged from PDF version of thesis.Includes bibliographical references (p. 48-49).Many video games require artificial players that can act as replacements for human players. With today's constant increases in the complexity of games and the prevalence of user-created content, creating an Al that is sufficiently adaptable is becoming more challenging than ever. This thesis proposes a system which takes data from games played between humans, and from that data learns their most effective tactics. In this way, it may be possible to create an Al whose potential is limited only by the human imagination. The prototype that is described in this paper is made up of four components: a Log Interpreter and an Evaluator that process the data gathered from games played by humans; an Organizer that utilizes machine learning to glean useful information from the processed data; and a decision-making bot that uses this information while playing the game. The prototype is implemented using the Torque Game Engine and is applied to a game called TenXion, developed at the Singapore-MIT GAMBIT Game Lab. The implementation that was used for this project is merely the foundation for an efficient, robust system that can accomplish the goal of learning from human tactics. A large portion of this thesis is dedicated to the description of lessons that were learned over the course of the prototype's development and ideas for future extensions, including a map-processing module and better methods of restricting the bot to feasible strategies.by Neil M. Dowgun.M.Eng