Article

PsychSim: modeling theory of mind with decision-theoretic agents

Authors:

David V. Pynadath,

Stacy C. MarsellaAuthors Info & Claims

IJCAI'05: Proceedings of the 19th international joint conference on Artificial intelligence

Pages 1181 - 1186

Published: 30 July 2005 Publication History

Abstract

Agent-based modeling of human social behavior is an increasingly important research area. A key factor in human social interaction is our beliefs about others, a theory of mind. Whether we believe a message depends not only on its content but also on our model of the communicator. How we act depends not only on the immediate effect but also on how we believe others will react. In this paper, we discuss PsychSim, an implemented multiagent-based simulation tool for modeling interactions and influence. While typical approaches to such modeling have used first-order logic, Psych-Sim agents have their own decision-theoretic model of the world, including beliefs about its environment and recursive models of other agents. Using these quantitative models of uncertainty and preferences, we have translated existing psychological theories into a decision-theoretic semantics that allow the agents to reason about degrees of believability in a novel way. We discuss PsychSim's underlying architecture and describe its application to a school violence scenario for illustration.

References

[1]

{Abelson et al., 1968} R. P. Abelson, E. Aronson, W. J. McGuire, T. M. Newcomb, M. J. Rosenberg, and P. H. Tannenbaum, eds. Theories of Cognitive Consistency: A Sourcebook. Rand McNally, Chicago, IL, 1968.

[2]

{Cialdini, 2001} R. Cialdini. Influence: Science and Practice. Allyn and Bacon, Boston, MA, 2001.

[3]

{de Rosis et al., 2003} F. de Rosis, C. Castelfranchi, V. Carofiglio, and G. Grassano. Can computers deliberately deceive? A simulation tool and its application to Turing's imitation game. Computational Intelligence, 19(3):253- 263, 2003.

[4]

{Gmytrasiewicz and Durfee, 1995} P. J. Gmytrasiewicz and E. H. Durfee. A rigorous, operational formalization of recursive modeling. In ICMAS, pp. 125-132, 1995.

[5]

{Liebrand et al., 1998} W. Liebrand, A. Nowak, and R. Hegselmann, editors. Computer Modeling of Social Processes. Sage, London, UK, 1998.

[6]

{Marsella et al., 2000} S. C. Marsella, W. L. Johnson, and C. LaBore. Interactive pedagogical drama. In Agents, pp. 301-308, 2000.

Digital Library

[7]

{Marsella et al., 2004} S. C. Marsella, D. V. Pynadath, and S. J. Read. PsychSim: Agent-based modeling of social interactions and influence. In ICCM, pp. 243-248, 2004.

[8]

{Petty and Cacioppo, 1986} R. Petty and J. Cacioppo. Communication and persuasion: Central and peripheral routes to attitude change. Springer, New York, NY, 1986.

[9]

{Prietula et al., 1998} M. Prietula, K. Carley, and L. Gasser, eds. Simulating Organizations: Computational Models of Institutions and Groups. AAAI Press, Menlo Park, CA, 1998.

Digital Library

[10]

{Pynadath and Marsella, 2004} D. V. Pynadath and S. C. Marsella. Fitting and compilation of multiagent models through piecewise linear functions. In AAMAS, pp. 1197-1204, 2004.

Digital Library

[11]

{Pynadath and Tambe, 2002} D. V. Pynadath and M. Tambe. Multiagent teamwork: Analyzing the optimality and complexity of key theories and models. In AAMAS, pp. 873- 880, 2002.

Digital Library

[12]

{Schwartz, 2000} D. Schwartz. Subtypes of victims and aggressors in children's peer groups. Journal of Abnormal Child Psychology, 28:181-192, 2000.

[13]

{Smallwood and Sondik, 1973} R. D. Smallwood and E. J. Sondik. The optimal control of partially observable Markov processes over a finite horizon. Operations Research, 21:1071-1088, 1973.

Digital Library

[14]

{Taylor et al., 1996} J. Taylor, J. Carletta, and C. Mellish. Requirements for belief models in cooperative dialogue. User Modeling and User-Adapted Interaction, 6:23-68, 1996.

[15]

{Whiten, 1991} A. Whiten, editor. Natural Theories of Mind. Basil Blackwell, Oxford, UK, 1991.

Cited By

Pelachaud CBusso CHeylen D(2021)Multimodal Behavior Modeling for Socially Interactive AgentsThe Handbook on Socially Interactive Agents10.1145/3477322.3477331(259-310)Online publication date: 10-Sep-2021
https://dl.acm.org/doi/10.1145/3477322.3477331
Masters PSardina S(2019)Cost-based goal recognition in navigational domainsJournal of Artificial Intelligence Research10.1613/jair.1.1134364:1(197-242)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1613/jair.1.11343
Johnson ERoediger SLucas GGratch JPelachaud CMartin JBuschmeier HLucas GKopp S(2019)Assessing Common Errors Students Make When NegotiatingProceedings of the 19th ACM International Conference on Intelligent Virtual Agents10.1145/3308532.3329470(30-37)Online publication date: 1-Jul-2019
https://dl.acm.org/doi/10.1145/3308532.3329470
Show More Cited By

Recommendations

A Plan Based Coalition Formation Model for Multi-agent Systems
WI-IAT '11: Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 02

This article addresses the coalition formation problem in a multi-agent context where agents plan their activities dynamically and use these plans to coordinate their actions and form suitable coalitions. In most coalition formation methods, when ...
Development of a code generation system for control agents
ICCOMP'06: Proceedings of the 10th WSEAS international conference on Computers

This work has as main goal, the development of a system that would allow the creation of control agents for the SCDIA, this includes the creation of an agent's source code, its compilation and incorporation to the SCDIA. The SCDIA is a reference model ...
Intelligent agent-based interactive simulation of fire fighting

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

IJCAI'05: Proceedings of the 19th international joint conference on Artificial intelligence

July 2005

1775 pages

Sponsors

The International Joint Conferences on Artificial Intelligence, Inc.

Publisher

Morgan Kaufmann Publishers Inc.

San Francisco, CA, United States

Publication History

Published: 30 July 2005

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

27
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Pelachaud CBusso CHeylen D(2021)Multimodal Behavior Modeling for Socially Interactive AgentsThe Handbook on Socially Interactive Agents10.1145/3477322.3477331(259-310)Online publication date: 10-Sep-2021
https://dl.acm.org/doi/10.1145/3477322.3477331
Masters PSardina S(2019)Cost-based goal recognition in navigational domainsJournal of Artificial Intelligence Research10.1613/jair.1.1134364:1(197-242)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1613/jair.1.11343
Johnson ERoediger SLucas GGratch JPelachaud CMartin JBuschmeier HLucas GKopp S(2019)Assessing Common Errors Students Make When NegotiatingProceedings of the 19th ACM International Conference on Intelligent Virtual Agents10.1145/3308532.3329470(30-37)Online publication date: 1-Jul-2019
https://dl.acm.org/doi/10.1145/3308532.3329470
Pöppel JKopp SAndre EKoenig SDastani MSukthankar G(2018)Satisficing Models of Bayesian Theory of Mind for Explaining Behavior of Differently Uncertain AgentsProceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3237383.3237455(470-478)Online publication date: 9-Jul-2018
https://dl.acm.org/doi/10.5555/3237383.3237455
Jain APecune FMatsuyama YCassell JBogdanovych ARichards DSimoff SPelachaud CHeylen DTrescak T(2018)A User Simulator Architecture for Socially-Aware Conversational AgentsProceedings of the 18th International Conference on Intelligent Virtual Agents10.1145/3267851.3267916(133-140)Online publication date: 5-Nov-2018
https://dl.acm.org/doi/10.1145/3267851.3267916
Von Der Osten FKirley MMiller T(2017)The minds of manyProceedings of the 26th International Joint Conference on Artificial Intelligence10.5555/3172077.3172426(3845-3851)Online publication date: 19-Aug-2017
https://dl.acm.org/doi/10.5555/3172077.3172426
Navarro-Cáceres MBajo JCorchado J(2017)Applying social computing to generate sound cloudsEngineering Applications of Artificial Intelligence10.1016/j.engappai.2016.10.01957:C(171-183)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1016/j.engappai.2016.10.019
Weerd HVerbrugge RVerheij B(2017)Negotiating with other mindsAutonomous Agents and Multi-Agent Systems10.1007/s10458-015-9317-131:2(250-287)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1007/s10458-015-9317-1
Wang NPynadath DHill SJonker CMarsella SThangarajah JTuyls K(2016)The Impact of POMDP-Generated Explanations on Trust and Performance in Human-Robot TeamsProceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems10.5555/2936924.2937071(997-1005)Online publication date: 9-May-2016
https://dl.acm.org/doi/10.5555/2936924.2937071
Pynadath DRosoff HJohn RJonker CMarsella SThangarajah JTuyls K(2016)Semi-Automated Construction of Decision-Theoretic Models of Human BehaviorProceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems10.5555/2936924.2937055(891-899)Online publication date: 9-May-2016
https://dl.acm.org/doi/10.5555/2936924.2937055
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents