Corpus ID: 14831808

Hierarchical Adversarial Search Applied to Real-Time Strategy Games

@inproceedings{Stnescu2014HierarchicalAS,
  title={Hierarchical Adversarial Search Applied to Real-Time Strategy Games},
  author={M. Stănescu and Nicolas A. Barriga and M. Buro},
  booktitle={AIIDE},
  year={2014}
}
  • M. Stănescu, Nicolas A. Barriga, M. Buro
  • Published in AIIDE 2014
  • Computer Science
  • Real-Time Strategy (RTS) video games have proven to be a very challenging application area for artificial intelligence research. [...] Key Method Each level implements a different abstraction — from deciding how to win the game at the top of the hierarchy to individual unit orders at the bottom. We apply a 3-layer version of our model to SparCraft — a Star-Craft combat simulator — and show that it outperforms state of the art algorithms such as Alpha-Beta, UCT, and Portfolio Search in large combat scenarios…Expand Abstract
    31 Citations
    Search, Abstractions and Learning in Real-Time Strategy Games
    • 1
    • Highly Influenced
    Adversarial Hierarchical-Task Network Planning for Complex Real-Time Games
    • 61
    • PDF
    Puppet Search: Enhancing Scripted Behavior by Look-Ahead Search with Applications to Real-Time Strategy Games
    • 20
    • PDF
    Search, Abstractions and Learning in Real-Time Strategy Games
    Game Tree Search Based on Nondeterministic Action Scripts in Real-Time Strategy Games
    • 23
    • PDF
    HISTORY-BASED SINGLE BELIEF STATE GENERATION FOR PARTIALLY OBSERVABLE REAL-TIME STRATEGY GAMES
    • 1
    Heuristic Search Techniques for Real-Time Strategy Games
    • 7
    • PDF

    References

    SHOWING 1-10 OF 28 REFERENCES
    Portfolio greedy search and simulation for large-scale combat in starcraft
    • D. Churchill, M. Buro
    • Computer Science
    • 2013 IEEE Conference on Computational Inteligence in Games (CIG)
    • 2013
    • 104
    • PDF
    Applying adversarial planning techniques to Go
    • 19
    • PDF
    Agent subset adversarial search for complex non-cooperative domains
    • 6
    • Highly Influential
    • PDF
    Fast Heuristic Search for RTS Game Combat Scenarios
    • 117
    • PDF
    Adversarial Planning Through Strategy Simulation
    • 70
    • PDF
    Build Order Optimization in StarCraft
    • 95
    • PDF
    Adversarial search with procedural knowledge heuristic
    • 8
    • Highly Influential
    • PDF
    Incorporating Search Algorithms into RTS Game Agents
    • 31
    • PDF
    A Survey of Real-Time Strategy Game AI Research and Competition in StarCraft
    • 337
    • PDF
    Hierarchical Heuristic Search Techniques for Empire-based Games
    • 8
    • PDF