Behavior compilation for AI in games

In order to cooperate effectively with human players, characters need to infer the tasks players are pursuing and select contextually appropriate responses. This process of parsing a serial input stream of observations to infer a hierarchical task structure is much like the process of compiling sour...

Full description

Bibliographic Details
Main Authors: Orkin, Jeffrey David, Smith, Tynan, Roy, Deb K.
Other Authors: Massachusetts Institute of Technology. Media Laboratory
Format: Article
Language:en_US
Published: Association for the Advancement of Artificial Intelligence (AAAI) 2015
Online Access:http://hdl.handle.net/1721.1/100259
https://orcid.org/0000-0002-4333-7194
Description
Summary:In order to cooperate effectively with human players, characters need to infer the tasks players are pursuing and select contextually appropriate responses. This process of parsing a serial input stream of observations to infer a hierarchical task structure is much like the process of compiling source code. We draw an analogy between compiling source code and compiling behavior, and propose modeling the cognitive system of a character as a compiler, which tokenizes observations and infers a hierarchical task structure. An evaluation comparing automatically compiled behavior to human annotation demonstrates the potential for this approach to enable AI characters to understand the behavior and infer the tasks of human partners.