Corpus ID: 730761

Puppet Search: Enhancing Scripted Behavior by Look-Ahead Search with Applications to Real-Time Strategy Games

  title={Puppet Search: Enhancing Scripted Behavior by Look-Ahead Search with Applications to Real-Time Strategy Games},
  author={Nicolas A. Barriga and M. Stănescu and M. Buro},
  • Nicolas A. Barriga, M. Stănescu, M. Buro
  • Published in AIIDE 2015
  • Computer Science
  • Real-Time Strategy (RTS) games have shown to be very resilient to standard adversarial tree search techniques. Recently, a few approaches to tackle their complexity have emerged that use game state or move abstractions, or both. Unfortunately, the supporting experiments were either limited to simpler RTS environments (μRTS, SparCraft) or lack testing against state-of-the-art game playing agents. Here, we propose Puppet Search, a new adversarial search framework based on scripts that can expose… CONTINUE READING
    Game Tree Search Based on Nondeterministic Action Scripts in Real-Time Strategy Games
    • 21
    • Open Access
    Search, Abstractions and Learning in Real-Time Strategy Games
    • 1
    • Highly Influenced
    • Open Access
    Combining Strategic Learning with Tactical Search in Real-Time Strategy Games
    • 24
    • Open Access
    Evaluating real-time strategy game states using convolutional neural networks
    • 23
    • Open Access
    State-of-the-Art and Open Challenges in RTS Game-AI and Starcraft
    • 5
    • Open Access
    Heuristic Search Techniques for Real-Time Strategy Games
    • 6
    • Open Access
    Improving Monte Carlo Tree Search Policies in StarCraft via Probabilistic Models Learned from Replay Data
    • 11
    • Open Access
    Improving hearthstone AI by learning high-level rollout policies and bucketing chance node events
    • 12
    • Open Access
    Tabular Reinforcement Learning in Real-Time Strategy Games via Options
    • 2
    • Highly Influenced


    Publications referenced by this paper.
    Hierarchical Adversarial Search Applied to Real-Time Strategy Games
    • 31
    • Open Access
    Portfolio greedy search and simulation for large-scale combat in starcraft
    • 100
    • Open Access
    Introducing Hierarchical Adversarial Search, a Scalable Search Procedure for Real-Time Strategy Games
    • 7
    • Open Access
    Fast Heuristic Search for RTS Game Combat Scenarios
    • 115
    • Open Access
    Heuristic Search Applied to Abstract Combat Games
    • 60
    • Open Access
    A Bayesian model for opening prediction in RTS games with application to StarCraft
    • 93
    • Open Access
    Game-Tree Search over High-Level Game States in RTS Games
    • 35
    • Highly Influential
    • Open Access
    A Survey of Real-Time Strategy Game AI Research and Competition in StarCraft
    • 324
    • Open Access
    Learning from Demonstration and Case-Based Planning for Real-Time Strategy Games
    • 40
    • Open Access
    Build Order Optimization in StarCraft
    • 95
    • Open Access