Stochastic Plan Optimization in Real-Time Strategy Games

Authors

  • Andrew Trusty Georgia Institute of Technology
  • Santiago Ontañón Georgia Institute of Technology
  • Ashwin Ram Georgia Institute of Technology

DOI:

https://doi.org/10.1609/aiide.v4i1.18684

Abstract

We present a domain independent off-line adaptation technique called Stochastic Plan Optimization for finding and improving plans in real-time strategy games. Our method is based on ideas from genetic algorithms but we utilize a different representation for our plans and an alternate initialization procedure for our search process. The key to our technique is the use of expert plans to initialize our search in the most relevant parts of plan space. Our experiments validate this approach using our existing case based reasoning system Darmok in the real-time strategy game Wargus, a clone of Warcraft II.

Downloads

Published

2021-09-27

How to Cite

Trusty, A., Santiago Ontañón, S., & Ram, A. (2021). Stochastic Plan Optimization in Real-Time Strategy Games. Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 4(1), 126-131. https://doi.org/10.1609/aiide.v4i1.18684