[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.5555/2936924.2937055acmotherconferencesArticle/Chapter ViewAbstractPublication PagesaamasConference Proceedingsconference-collections
research-article

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

Published: 09 May 2016 Publication History

Abstract

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.

References

[1]
C. Boutilier, T. Dean, and S. Hanks. Decision-theoretic planning: Structural assumptions and computational leverage. Journal of Artificial Intelligence Research, 11(1):94, 1999.
[2]
K. M. Carley, D. B. Fridsma, E. Casman, A. Yahja, N. Altman, L.-C. Chen, B. Kaminsky, and D. Nave. BioWar: scalable agent-based model of bioattacks. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, 36(2):252--265, 2006.
[3]
H. Chan and A. Darwiche. When do numbers really matter? In Proceedings of the Conference on Uncertainty in Artificial Intelligence, pages 65--74, 2001.
[4]
A. S. Goodie, P. Doshi, and D. L. Young. Levels of theory-of-mind reasoning in competitive games. Journal of Behavioral Decision Making, 25(1):95--108, 2012.
[5]
J. Hoey and J. J. Little. Value-directed human behavior analysis from video using partially observable markov decision processes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29(7):1118--1132, 2007.
[6]
R. A. Howard and J. E. Matheson. Influence diagrams. In The Principles and Applications of Decision Analysis. 1984.
[7]
The Journal of Artificial Societies and Social Simulation. http://jasss.soc.surrey.ac.uk/JASSS.html.
[8]
L. P. Kaelbling, M. L. Littman, and A. R. Cassandra. Planning and acting in partially observable stochastic domains. Artificial Intelligence, 101:99--134, 1998.
[9]
U. Kjaerulff. A computational scheme for reasoning in dynamic probabilistic networks. In Proceedings of the International Conference on Uncertainty in Artificial Intelligence, pages 121--129, 1992.
[10]
M. K. Lindell, K. J. Tierney, and R. W. Perry. Facing the Unexpected:: Disaster Preparedness and Response in the United States. Joseph Henry Press, 2001.
[11]
S. Luke, C. Cioffi-Revilla, L. Panait, K. Sullivan, and G. Balan. MASON: A multiagent simulation environment. Simulation, 81(7):517--527, 2005.
[12]
Proceedings of The International Workshop on Multi-Agent-Based Simulation. http://www.pcs.usp.br//.
[13]
P. Paruchuri, N. Chakraborty, G. Gordon, K. Sycara, J. Brett, and W. Adair. Inter-cultural opponent behavior modeling in a POMDP based automated negotiating agent. In Models for Intercultural Collaboration and Negotiation, pages 165--182. Springer, 2013.
[14]
D. V. Pynadath and S. C. Marsella. Fitting and compilation of multiagent models through piecewise linear functions. In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems, pages 1197--1204, 2004.
[15]
D. V. Pynadath and S. C. Marsella. PsychSim: Modeling theory of mind with decision-theoretic agents. In Proceedings of the International Joint Conference on Artificial Intelligence, pages 1181--1186, 2005.
[16]
H. Rosoff, R. John, W. Burns, R. Siko, et al. Structuring uncertainty and conflicting objectives for life or death decisions following an urban biological catastrophe. Journal of Integrated Disaster Risk Management, 2(1):49--69, 2012.
[17]
H. Rosoff, R. Siko, R. John, and W. J. Burns. Should I stay or should I go? an experimental study of health and economic government policies following a severe biological agent release. Environment Systems & Decisions, 33(1):121--137, 2013.
[18]
R. Sun. Cognition and multi-agent interaction: From cognitive modeling to social simulation. Cambridge University Press, 2006.
[19]
J. A. Tatman and R. D. Shachter. Dynamic programming and influence diagrams. IEEE Transactions on Systems, Man and Cybernetics, 20(2):365--379, 1990.
[20]
N. Wang, D. V. Pynadath, and S. C. Marsella. Subjective perceptions in wartime negotiation. IEEE Transactions on Affective Computing, 6(2):118--126, 2015.

Cited By

View all
  • (2023)Agent-Based Modeling of Human Decision-makers Under Uncertain Information During Supply Chain ShortagesProceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems10.5555/3545946.3598855(1886-1894)Online publication date: 30-May-2023
  • (2018)Behavior Model Calibration for Epidemic SimulationsProceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3237383.3237943(1640-1648)Online publication date: 9-Jul-2018

Index Terms

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

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    AAMAS '16: Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems
    May 2016
    1580 pages
    ISBN:9781450342391

    Sponsors

    • IFAAMAS

    In-Cooperation

    Publisher

    International Foundation for Autonomous Agents and Multiagent Systems

    Richland, SC

    Publication History

    Published: 09 May 2016

    Check for updates

    Author Tags

    1. disaster response
    2. multiagent social simulation
    3. pomdps

    Qualifiers

    • Research-article

    Funding Sources

    • U.S. Army Research Development and Engineering Command

    Conference

    AAMAS '16
    Sponsor:

    Acceptance Rates

    AAMAS '16 Paper Acceptance Rate 137 of 550 submissions, 25%;
    Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)2
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 12 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)Agent-Based Modeling of Human Decision-makers Under Uncertain Information During Supply Chain ShortagesProceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems10.5555/3545946.3598855(1886-1894)Online publication date: 30-May-2023
    • (2018)Behavior Model Calibration for Epidemic SimulationsProceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems10.5555/3237383.3237943(1640-1648)Online publication date: 9-Jul-2018

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media