Leveraging Parallel Architectures in AI Search Algorithms for Games

This document contains a summary of research performed by the author on the topic of search algorithms for games. An outline of the problems being addressed is provided, along with the progress already made, and planned future work. The specific subjects studied are: parallelizing UCT search on GPUs, the development of a hierarchical search framework for Real-Time Strategy (RTS) games and the building placement problem in RTS games. We propose to take advantage of different parallel architectures to help solve these problems.

• Publication year

  2014

• Venue

  Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment

• Publication date

  2014-09-05

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1609/aiide.v10i6.12693
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Incorporating Search Algorithms into RTS Game Agents

  2021cited by this paper
• Parallel Genetic Algorithms

  2020cited by this paper
• Parallel UCT search on GPUs

  2014cited by this paper
• Hierarchical Adversarial Search Applied to Real-Time Strategy Games

  2014cited by this paper
• Portfolio greedy search and simulation for large-scale combat in starcraft

  2013cited by this paper
• A Survey of Real-Time Strategy Game AI Research and Competition in StarCraft

  2013cited by this paper
• Implementing a Wall-In Building Placement in StarCraft with Declarative Programming

  2013cited by this paper
• The Combinatorial Multi-Armed Bandit Problem and Its Application to Real-Time Strategy Games

  2013cited by this paper
• Special tactics: A Bayesian approach to tactical decision-making

  2012cited by this paper
• Real-Time Strategy Game Competitions

  2012cited by this paper
• Build Order Optimization in StarCraft

  2011cited by this paper
• Parallel Monte Carlo Tree Search on GPU

  2011cited by this paper
• Parallel Genetic Algorithms

  2011influential reference
• Scalable Distributed Monte-Carlo Tree Search

  2011cited by this paper
• Terrain Analysis in Real-Time Strategy Games: An Integrated Approach to Choke Point Detection and Region Decomposition

  2010cited by this paper
• Parallel Genetic Algorithm on the CUDA Architecture

  2010cited by this paper
• Creating an Upper-Confidence-Tree Program for Havannah

  2009cited by this paper
• Parallel Monte-Carlo Tree Search

  2008cited by this paper
• SORTS: A Human-Level Approach to Real-Time Strategy AI

  2007cited by this paper
• Adversarial Planning Through Strategy Simulation

  2007cited by this paper
• Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search

  2006cited by this paper
• Bandit Based Monte-Carlo Planning

  2006cited by this paper
• Monte Carlo Planning in RTS Games

  2005cited by this paper
• Call for AI Research in RTS Games

  2004influential reference
• The ABDADA Distributed Minimax-Search Algorithm

  1996cited by this paper

• No citing papers are available for this paper.