Policy Recognition for Multi-Player Tactical Scenarios

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


Download
  • Adobe portable document format (pdf) (3MB)
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.

Abstract
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.

Keywords
plan recognition, multi-player games, Dempster-Shafer evidential reasoning, SVMs

Notes
Sponsor: AFOSR
Associated Center(s) / Consortia: Center for Integrated Manfacturing Decision Systems
Associated Lab(s) / Group(s): Advanced Agent - Robotics Technology Lab
Associated Project(s): IBM ITA: Human-Agent Teamwork Models and AFOSR PRET: Information Fusion for Command and Control: The Translation of Raw Data To Actionable Knowledge and Decision

Text Reference
Gita Sukthankar and Katia Sycara, "Policy Recognition for Multi-Player Tactical Scenarios," Proceedings of International Conference on Autonomous Agents and Multi-agent Systems (AAMAS), May, 2007.

BibTeX Reference
@inproceedings{Sukthankar_2007_5680,
   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)",
   month = "May",
   year = "2007",
}