In a competitive game it is important to identify the opponent’s strategy as quickly and accurately as possible so that an effective response can be staged. In this vein, this paper summarizes our work in exploring the use of the first order inductive learning (FOIL) algorithm for learning rules which can be used to represent opponent strategies. Specifically, we use these learned rules to perform plan recognition and classify an opponent strategy as one of multiple learned strategies. Our experiments validate this novel approach in a simple real-time strategy game.
Read the paper:
Learning Opponent Strategies through First Order Induction
by Kathryn Genter, Santiago Ontañón, Ashwin Ram
FLAIRS-11 International Conference on Artificial Intelligencewww.cc.gatech.edu/faculty/ashwin/papers/er-11-03.pdf