Semi-Automated Construction of Decision-Theoretic Models of Human Behavior

Multiagent social simulation provides a powerful mechanism for policy makers to understand the potential outcomes of their decisions before implementing them. However, the value of such simulations depends on the accuracy of their underlying agent models. In this work, we present a method for automatically exploring a space of decision-theoretic models to arrive at a multiagent social simulation that is consistent with human behavior data. We start with a factored Partially Observable Markov Decision Process (POMDP) whose states, actions, and reward capture the questions asked in a survey from a disaster response scenario. Using input from domain experts, we construct a set of hypothesized dependencies that may or may not exist in the transition probability function. We present an algorithm to search through each of these hypotheses, evaluate their accuracy with respect to the data, and choose the models that best reflect the observed behavior, including individual differences. The result is a mechanism for constructing agent models that are grounded in human behavior data, while still being able to support hypothetical reasoning that is the main advantage of multiagent social simulation.

[1]  Uffe Kjærulff,et al.  A Computational Scheme for Reasoning in Dynamic Probabilistic Networks , 1992, UAI.

[2]  Michael K. Lindell,et al.  Facing the Unexpected: Disaster Preparedness and Response in the United States , 2013 .

[3]  Ning Wang,et al.  Subjective Perceptions in Wartime Negotiation , 2013, 2013 Humaine Association Conference on Affective Computing and Intelligent Interaction.

[4]  Heather Rosoff,et al.  Structuring Uncertainty and Conflicting Objectives for Life or Death Decisions Following an Urban Biological Catastrophe , 2012 .

[5]  Ronald A. Howard,et al.  Influence Diagrams , 2005, Decis. Anal..

[6]  Adnan Darwiche,et al.  When do Numbers Really Matter? , 2001, UAI.

[7]  Leslie Pack Kaelbling,et al.  Planning and Acting in Partially Observable Stochastic Domains , 1998, Artif. Intell..

[8]  Jesse Hoey,et al.  Value-Directed Human Behavior Analysis from Video Using Partially Observable Markov Decision Processes , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Stacy Marsella,et al.  Fitting and compilation of multiagent models through piecewise linear functions , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[10]  Heather Rosoff,et al.  Should I stay or should I go? An experimental study of health and economic government policies following a severe biological agent release , 2013, Environment Systems & Decisions.

[11]  R. Sun Cognition and Multi-Agent Interactions: From Cognitive Modeling to Social Simulation , 2005 .

[12]  Craig Boutilier,et al.  Decision-Theoretic Planning: Structural Assumptions and Computational Leverage , 1999, J. Artif. Intell. Res..

[13]  Sean Luke,et al.  MASON: A Multiagent Simulation Environment , 2005, Simul..

[14]  Diana L. Young,et al.  Levels of theory-of-mind reasoning in competitive games , 2012 .

[15]  Kathleen M. Carley,et al.  BioWar: scalable agent-based model of bioattacks , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[16]  Ross D. Shachter,et al.  Dynamic programming and influence diagrams , 1990, IEEE Trans. Syst. Man Cybern..

[17]  Flaminio Squazzoni,et al.  Assessing peer review by gauging the fate of rejected manuscripts: the case of the Journal of Artificial Societies and Social Simulation , 2017, Scientometrics.

[18]  Katia Sycara,et al.  Inter-cultural opponent behavior modeling in a POMDP based Automated Negotiating Agent , 2013 .

[19]  Stacy Marsella,et al.  PsychSim: Modeling Theory of Mind with Decision-Theoretic Agents , 2005, IJCAI.

[20]  Christian Lebiere,et al.  Cognition and Multi-Agent Interaction: From Cognitive Modeling to Social Simulation , 2006 .