Commonsense Interpretation of Triangle Behavior

The ability to infer intentions, emotions, and other unobservable psychological states from people's behavior is a hallmark of human social cognition, and an essential capability for future Artificial Intelligence systems. The commonsense theories of psychology and sociology necessary for such inferences have been a focus of logic-based knowledge representation research, but have been difficult to employ in robust automated reasoning architectures. In this paper we model behavior interpretation as a process of logical abduction, where the reasoning task is to identify the most probable set of assumptions that logically entail the observable behavior of others, given commonsense theories of psychology and sociology. We evaluate our approach using Triangle-COPA, a benchmark suite of 100 challenge problems based on an early social psychology experiment by Fritz Heider and Marianne Simmel. Commonsense knowledge of actions, social relationships, intentions, and emotions are encoded as defeasible axioms in first-order logic. We identify sets of assumptions that logically entail observed behaviors by backchaining with these axioms to a given depth, and order these sets by their joint probability assuming conditional independence. Our approach solves almost all (91) of the 100 questions in Triangle-COPA, and demonstrates a promising approach to robust behavior interpretation that integrates both logical and probabilistic reasoning.

[1]  Stacy Marsella,et al.  Reinforcement Learning for Adaptive Theory of Mind in the Sigma Cognitive Architecture , 2014, AGI.

[2]  Pat Langley,et al.  An Abductive Approach to Understanding Social Interactions , 2014 .

[3]  Hector J. Levesque,et al.  The Winograd Schema Challenge , 2011, AAAI Spring Symposium: Logical Formalizations of Commonsense Reasoning.

[4]  David Pautler,et al.  Using modified incremental chart parsing to ascribe intentions to animated geometric figures , 2011, Behavior research methods.

[5]  R. Thibadeau Artificial Perception of Actions , 1986 .

[6]  John McCarthy,et al.  Circumscription - A Form of Non-Monotonic Reasoning , 1980, Artif. Intell..

[7]  Jerry R. Hobbs,et al.  A Commonsense Theory of Mind-Body Interaction , 2011, AAAI Spring Symposium: Logical Formalizations of Commonsense Reasoning.

[8]  F. Heider The psychology of interpersonal relations , 1958 .

[9]  Pat Langley,et al.  A Computational Account of Everyday Abductive Inference , 2011, CogSci.

[10]  F. Heider,et al.  An experimental study of apparent behavior , 1944 .

[11]  Michael J. Witbrock,et al.  Common Sense Reasoning - From Cyc to Intelligent Assistant , 2006, Ambient Intelligence in Everyday.

[12]  Leora Morgenstern,et al.  A First-order Theory of Communication and Multi-agent Plans , 2005, J. Log. Comput..

[13]  Cordell Green Theorem-Proving by Resolution as a Basis for Question-Answering Systems , 2010 .

[14]  Hwee Tou Ng,et al.  Abductive Plan Recognition and Diagnosis: A Comprehensive Empirical Evaluation , 1992, KR.

[15]  Jerry R. Hobbs,et al.  Abduction for Discourse Interpretation: A Probabilistic Framework , 2013, JSSP.

[16]  Jerry R. Hobbs,et al.  Implementing Weighted Abduction in Markov Logic , 2011, IWCS.

[17]  David L. Poole,et al.  Representing Bayesian Networks Within Probabilistic Horn Abduction , 1991, UAI.

[18]  Matthew Richardson,et al.  Markov logic networks , 2006, Machine Learning.

[19]  A. Tversky,et al.  On the study of statistical intuitions , 1982, Cognition.

[20]  Andrew S. Gordon,et al.  One Hundred Challenge Problems for Logical Formalizations of Commonsense Psychology , 2015, AAAI Spring Symposia.

[21]  J. McCarthy Circumscription|a Form of Nonmonotonic Reasoning , 1979 .

[22]  Zornitsa Kozareva,et al.  SemEval-2012 Task 7: Choice of Plausible Alternatives: An Evaluation of Commonsense Causal Reasoning , 2011, *SEMEVAL.