Learning Opponent Strategies through First Order Induction

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 Intelligence
www.cc.gatech.edu/faculty/ashwin/papers/er-11-03.pdf

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

%d bloggers like this: