GDC 2014

GDC 2014 Session Scheduler

View, browse, and sort the ever-growing list of GDC sessions by pass type, track, summit, format, and day. With GDC Session Scheduler you can build your schedule in advance, and access it during the show via export or with the GDC mobile app, app.gdconf.com. Please note that adding sessions to your schedule does not guarantee you a seat in that session. Sessions do fill up, so please arrive early to sessions that you would like to attend.

Start building your GDC agenda — create your linked account for the GDC Session Scheduler and the GDC Mobile App now!

Register now for GDC 2014!

Please note: Registration accounts are separate from Session Scheduler. Even if you've registered, please create a Session Scheduler account below.

Export Schedule:

Rolling the Dice: Leveraging Monte-Carlo Tree Search in Game AI

David Churchill  |  Ph.D. Student, Computing Science Department, University of Alberta, Canada
Peter Cowling  |  Professor of Computer Science, University of York, UK
Jeff Rollason  |  CEO and Co-Founder, AI Factory, Ltd.
Nathan Sturtevant  |  Assistant Professor, University of Denver

Location: Room 3007, West Hall

Format: Session
Track: AI Summit
Vault Recording: Video


As the complexity of potential state spaces that AI agents have to explore moves beyond more traditional games like chess, search-based approaches like minimax are no longer feasible to employ. Worse, when imperfect information is involved, the problem becomes largely intractable. What is needed is a way of exploring that multi-layered possibility space and coming up with a "good enough" answer, even if it isn't the "mathematically perfect" one, and still do it in a reasonable amount of time. Using examples from a suite of successful commercial mobile games, as well as the winner of the annual StarCraft AI Competition, this session explains how Monte-Carlo Tree Search (MCTS) works and how it has become a viable tool for AI agents in a wide variety of games.

Takeaway

Attendees will learn how they can leverage MCTS to improve the speed and complexity of their own AI agents.