Human Goal Recognition as Bayesian Inference: Investigating the Impact of Actions, Timing, and Goal Solvability (2402.10510v1)
Abstract: Goal recognition is a fundamental cognitive process that enables individuals to infer intentions based on available cues. Current goal recognition algorithms often take only observed actions as input, but here we use a Bayesian framework to explore the role of actions, timing, and goal solvability in goal recognition. We analyze human responses to goal-recognition problems in the Sokoban domain, and find that actions are assigned most importance, but that timing and solvability also influence goal recognition in some cases, especially when actions are uninformative. We leverage these findings to develop a goal recognition model that matches human inferences more closely than do existing algorithms. Our work provides new insight into human goal recognition and takes a step towards more human-like AI models.
- Explainable Goal Recognition: A Framework Based on Weight of Evidence. Proceedings of the International Conference on Automated Planning and Scheduling 33, 1 (Jul. 2023), 7–16. https://doi.org/10.1609/icaps.v33i1.27173
- Rational quantitative attribution of beliefs, desires and percepts in human mentalizing. Nature Human Behaviour 1, 4 (2017), 0064.
- Action understanding as inverse planning. Cognition 113, 3 (2009), 329–349.
- Thinking about Thinking as Rational Computation. (2023).
- Donald O Case and Lisa M Given. 2016. Looking for information: A survey of research on information seeking, needs, and behavior. (2016).
- Eugene Charniak and Robert P Goldman. 1993. A Bayesian model of plan recognition. Artificial Intelligence 64, 1 (1993), 53–79.
- A rational model of people’s inferences about others’ preferences based on response times. Cognition 217 (2021), 104885.
- Inferring Agents Preferences as Priors for Probabilistic Goal Recognition. arXiv preprint arXiv:2102.11791 (2021).
- Spencer E Harpe. 2015. How to analyze Likert and other rating scale data. Currents in pharmacy teaching and learning 7, 6 (2015), 836–850.
- Goal recognition design for non-optimal agents. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 29.
- Action selection for transparent planning. In Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems. 1327–1335.
- Extended goal recognition: a planning-based model for strategic deception. In Proceedings of the 20th International Conference on Autonomous Agents and MultiAgent Systems. 871–879.
- Peta Masters and Sebastian Sardina. 2019. Goal recognition for rational and irrational agents. In Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems. 440–448.
- Laura R Novick and Steven J Sherman. 2003. On the nature of insight solutions: Evidence from skill differences in anagram solution. The Quarterly Journal of Experimental Psychology Section A 56, 2 (2003), 351–382.
- Landmark-based heuristics for goal recognition. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 31.
- Miquel Ramírez and Hector Geffner. 2009. Plan recognition as planning. In Twenty-First International Joint Conference on Artificial Intelligence.
- Miguel Ramírez and Hector Geffner. 2010. Probabilistic plan recognition using off-the-shelf classical planners. In Twenty-Fourth AAAI Conference on Artificial Intelligence.
- Combining planning with gaze for online human intention recognition. In Proceedings of the 17th international conference on autonomous agents and multiagent systems. 488–496.
- Plan Recognition as Planning Revisited.. In IJCAI. 3258–3264.
- Can I cut the Gordian tnok? The impact of pronounceability, actual solvability, and length on intuitive problem assessments of anagrams. Cognition 146 (2016), 439–452.
- Online goal recognition through mirroring: Humans and agents. In The Fourth Annual Conference on Advances in Cognitive Systems.
- Goal Recognition with Timing Information. Proceedings of the International Conference on Automated Planning and Scheduling 33, 1 (Jul. 2023), 443–451. https://doi.org/10.1609/icaps.v33i1.27224
- Comparing AI planning algorithms with humans on the Tower of London task. In ICAPS 2023 Workshop on Human-Aware Explainable Planning.
- Online bayesian goal inference for boundedly-rational planning agents. arXiv preprint arXiv:2006.07532 (2020).