Scaling games to epic proportion

Publication Type  Conference Paper
Year of Publication  2007
Authors  White, W.; Demers, A.; Koch, C.; Gehrke, J.; Rajagopalan, R.
Conference Name  Proceedings of the ACM SIGMOD International Conference on Management of Data
Pagination  31-42
Key Words  Aggregates; Games; Indexing; Scripting
Abstract  

We introduce scalability for computer games as the next frontier for techniques from data management. A very important aspect of computer games is the artificial intelligence (AI) of non-player characters. To create interesting AI in games today, developers or players have to create complex, dynamic behavior for a very small number of characters, but neither the game engines nor the style of AI programming enables intelligent behavior that scales to a very large number of non-player characters. In this paper we make a first step towards truly scalable AI in computer games by modeling game AI as a data management problem. We present a highly expressive scripting language SGL that provides game designers and players with a data-driven AI scheme for customizing behavior for individual non-player characters. We use sophisticated query processing and indexing techniques to efficiently execute large numbers of SGL scripts, thus providing a framework for games with a truly epic number of non-player characters. Experiments show the efficacy of our solutions.

URL  http://www.cs.cornell.edu/johannes/papers/2007/2007-SIGMOD-Games.pdf

0

Free Registration

Registered users have the added benefit of being able to:

  • Search/filter the bibliography to find just the article you are looking for. You can search the computer games research bibliography by author, year, keyword, title or publication type.
  • Export references from the video games bibliography to a format suitable for your own work. Options currently include tagged and XML for Endnote users and BibTex for the rest of the world.
  • Post comments to discuss the paper or alert fellow researchers to other resources.
  • Add their own references using the 'create content' -> 'biblio' option in the block on the left.
  • NEW: Use the Biblio Search box located on the right hand of the page.
  • NEW: Browse by journal title, book title, author or keyword using the new Faceted Search tool.