Policy Recognition for Multi-Player Tactical Scenarios

Gita Sukthankar and Katia Sycara
Conference Paper, Proceedings of International Conference on Autonomous Agents and Multi-agent Systems (AAMAS), May, 2007

View Publication

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.


This paper addresses the problem of recognizing policies given logs of battle scenarios from multi-player games. The ability to identify individual and team policies from observations is important for a wide range of applications including automated commentary generation, game coaching, and opponent modeling. We define a policy as a preference model over possible actions based on the game state, and a team policy as a collection of individual policies along with an assignment of players to policies. This paper explores two promising approaches for policy recognition: (1) a model-based system for combining evidence from observed events using Dempster-Shafer theory, and (2) a data-driven discriminative classifier using support vector machines (SVMs). We evaluate our techniques on logs of real and simulated games played using Open Gaming Foundation d20, the rule system used by many popular tabletop games, including Dungeons and Dragons.

author = {Gita Sukthankar and Katia Sycara},
title = {Policy Recognition for Multi-Player Tactical Scenarios},
booktitle = {Proceedings of International Conference on Autonomous Agents and Multi-agent Systems (AAMAS)},
year = {2007},
month = {May},
keywords = {plan recognition, multi-player games, Dempster-Shafer evidential reasoning, SVMs},
} 2017-09-13T10:42:13-04:00