POMCoP: Belief Space Planning for Sidekicks in Cooperative Games
Name
macindoe_POMCoP.pdf
Size
744.64 KB
Format
Adobe PDF
Checksum (MD5)
59b461e2b48b13cb84c2e924ec09feda
Author(s)
Macindoe, Owen
Kaelbling, Leslie P.
Lozano-Perez, Tomas
Date Issued
October 2012
Journal
Proceedings of the 8th Artificial Intelligence and Interactive Digital Entertainment Conference
Publisher
Association for the Advancement of Artificial Intelligence
Citation
Macindoe, Owen, Leslie Pack Kaelbling, and Tomas Lozano-Perez. "POMCoP: Belief Space Planning for Sidekicks in Cooperative Games." 8th Artificial Intelligence and Interactive Digital Entertainment Conference (October 2012).
Version
Author's final manuscript
Abstract
We present POMCoP, a system for online planning in collaborative domains that reasons about how its actions will affect its understanding of human intentions, and demonstrate its use in building sidekicks for cooperative games. POMCoP plans in belief space. It explicitly represents its uncertainty about the intentions of its human ally, and plans actions which reveal those intentions or hedge against its uncertainty. This allows POMCoP to reason about the usefulness of incorporating information gathering actions into its plans, such as asking questions, or simply waiting to let humans reveal their intentions. We demonstrate POMCoP by constructing a sidekick for a cooperative pursuit game, and evaluate its effectiveness relative to MDP-based techniques that plan in state space, rather than belief space.
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
http://www.aaai.org/ocs/index.php/AIIDE/AIIDE12/paper/view/5461
