You've been logged out of GDC Vault since the maximum users allowed for this account has been reached. To access Members Only content on GDC Vault, please log out of GDC Vault from the computer which last accessed this account.

Click here to find out about GDC Vault Membership options for more users.


The Number One Educational Resource for the Game Industry

Session Name:

Playing Your Cards Right: The Hierarchical Portfolio Search AI of 'Prismata'


In recent years, more attention has been paid to search-based AI solutions. Monte-Carlo Tree Search (MCTS) in particular has seen recent use for addressing more complex problems. But what do you do when your potential state space is so big, perhaps millions of possibilities big, to use traditional search-based algorithms? This session will describe the Hierarchical Portfolio Search AI system created by Lunarch Studios for their game, 'Prismata'. HPS is modular, robust, easily configurable, and can be built on top of a game's existing AI behavior library. David Churchill of Lunarch Studios will show how it can be adapted to fit almost any genre of game, including search-heavy ones like strategy games . He will show how HPS can make those existing AI algorithms more efficient at sifting through what would normally be a prohibitive number of potential actions allowing your game to do deeper analysis and, ultimately, provide better decisions for gameplay.

Did you know free users get access to 30% of content from the last 2 years?

Get your team full access to the most up to date GDC content

  • GDC 2017
  • David Churchill
  • Lunarch Studios
  • free content
  • AI Summit
  • AI