Causal ABMs: Learning Plausible Causal Models using Agent-based Modeling

We present Causal ABM, a methodology to derive causal structures describing complex underlying behavioral phenomena. Agent-based models (ABMs) have powerful advantages for causal modeling that have not been explored su ciently. Unlike traditional causal estimation approaches which often result in “one best” causal structure that is learned, two properties of ABMs equifinality (the ability of di↵erent sets of conditions or model representations to yield the same outcome) and mutlifinality (the same ABM might yield di↵erent outcomes) can be exploited to learn multiple diverse “plausible causal models” from data. Using an illustrative example of news sharing on social networks we show how this idea can be applied to learn such causal sets. We also show how genetic algorithms can be used as a estimation technique to learn multiple plausible causal models from data due to their parallel search structure. However, significant computational challenges remain before this can be generally applied, and we, therefore, highlight specific key issues that need to be addressed in future work.

[1]  N. C. Camgoz,et al.  D’ya Like DAGs? A Survey on Structure Learning and Causal Discovery , 2021, ACM Comput. Surv..

[2]  Kai Puolamäki,et al.  Interactive Causal Structure Discovery in Earth System Sciences , 2021, CD@KDD.

[3]  Gabriel Istrate,et al.  Models we Can Trust: Toward a Systematic Discipline of (Agent-Based) Model Interpretation and Validation , 2021, AAMAS.

[4]  William Rand,et al.  Agent‐based modeling of new product market diffusion: an overview of strengths and criticisms , 2021, Annals of Operations Research.

[5]  N. Kiyavash,et al.  A Recursive Markov Boundary-Based Approach to Causal Structure Learning , 2020, CD@KDD.

[6]  Shohei Shimizu,et al.  Estimating individual-level optimal causal interventions combining causal models and machine learning models , 2021, CD@KDD.

[7]  Mikko Koivisto,et al.  Towards Scalable Bayesian Learning of Causal DAGs , 2020, NeurIPS.

[8]  Yaliang Li,et al.  Causal Inference Meets Machine Learning , 2020, KDD.

[9]  E. Chaibub Neto,et al.  A Causal Look at Statistical Definitions of Discrimination , 2020, KDD.

[10]  G. Cooper,et al.  Learning Latent Causal Structures with a Redundant Input Neural Network , 2020, CD@KDD.

[11]  Zhe Li,et al.  Validation and Calibration of an Agent-Based Model: A Surrogate Approach , 2020 .

[12]  Naren Ramakrishnan,et al.  Networked experiments and modeling for producing collective identity in a group of human subjects using an iterative abduction framework , 2020, Social Network Analysis and Mining.

[13]  Zalimhan Nagoev,et al.  Model of the reasoning process in a multiagent cognitive system , 2020 .

[14]  Alexei Sharpanskykh,et al.  Using causal discovery to analyze emergence in agent-based models , 2019, Simul. Model. Pract. Theory.

[15]  Osonde Osoba,et al.  Beyond DAGs: Modeling Causal Feedback with Fuzzy Cognitive Maps , 2019, ArXiv.

[16]  P. Spirtes,et al.  Review of Causal Discovery Methods Based on Graphical Models , 2019, Front. Genet..

[17]  Raymond Chiong,et al.  Agent-based Modeling of Migration Dynamics in the Mekong Delta, Vietnam: Automated Calibration Using a Genetic Algorithm , 2019, 2019 IEEE Congress on Evolutionary Computation (CEC).

[18]  David H. Glass,et al.  Competing hypotheses and abductive inference , 2019, Annals of Mathematics and Artificial Intelligence.

[19]  Judea Pearl,et al.  The seven tools of causal inference, with reflections on machine learning , 2019, Commun. ACM.

[20]  Eric V. Strobl,et al.  Improved Causal Discovery from Longitudinal Data Using a Mixture of DAGs , 2019, CD@KDD.

[21]  Sumant Mukherjee,et al.  Agent based decision making for Integrated Air Defense system , 2011, ArXiv.

[22]  Emil C. Lupu,et al.  Helping Forensic Analysts to Attribute Cyber-Attacks: An Argumentation-Based Reasoner , 2018, PRIMA.

[23]  Daniel Malinsky,et al.  Causal Structure Learning from Time Series Causal Structure Learning from Multivariate Time Series in Settings with Unmeasured Confounding , 2018 .

[24]  L. Gagliardi,et al.  Directed Acyclic Graphs: a Tool for Causal Studies in Pediatrics , 2018, Pediatric Research.

[25]  Tom Heskes,et al.  A scalable preference model for autonomous decision-making , 2018, Machine Learning.

[26]  Paul Jen-Hwa Hu,et al.  Top Persuader Prediction for Social Networks , 2016, MIS Q..

[27]  Setsuya Kurahashi,et al.  Model Prediction and Inverse Simulation , 2018 .

[28]  Amir Sani,et al.  Agent-Based Model Calibration Using Machine Learning Surrogates , 2017, 1703.10639.

[29]  Yevgeniy Vorobeychik,et al.  Empirically grounded agent-based models of innovation diffusion: a critical review , 2016, Artificial Intelligence Review.

[30]  Peter Krammer,et al.  Causal Analysis of an Agent-Based Model of Human Behaviour , 2017, Complex..

[31]  Michael P. Wellman Putting the agent in agent-based modeling , 2016, Autonomous Agents and Multi-Agent Systems.

[32]  T. VanderWeele,et al.  Causal inference and longitudinal data: a case study of religion and mental health , 2016, Social Psychiatry and Psychiatric Epidemiology.

[33]  Michael Fisher,et al.  Formal verification of ethical choices in autonomous systems , 2016, Robotics Auton. Syst..

[34]  L. Pereira,et al.  Abduction and Beyond in Logic Programming with Application to Morality. , 2016 .

[35]  Miguel A Hernán,et al.  Invited commentary: Agent-based models for causal inference—reweighting data and theory in epidemiology. , 2015, American journal of epidemiology.

[36]  Sandro Galea,et al.  Formalizing the role of agent-based modeling in causal inference and epidemiology. , 2015, American journal of epidemiology.

[37]  Alexandros Nanopoulos,et al.  Modeling the dynamics of user preferences in coupled tensor factorization , 2014, RecSys '14.

[38]  Gabriel Wurzer,et al.  Causality in hospital simulation based on utilization chains , 2014, ANSS 2014.

[39]  Benoit Gaudou,et al.  GAMA 1.6: Advancing the Art of Complex Agent-Based Modeling and Simulation , 2013, PRIMA.

[40]  S. Morgan Handbook of Causal Analysis for Social Research , 2013 .

[41]  Moritz Grosse-Wentrup,et al.  Quantifying causal influences , 2012, 1203.6502.

[42]  Carly R. Knight,et al.  The Causal Implications of Mechanistic Thinking: Identification Using Directed Acyclic Graphs (DAGs) , 2013 .

[43]  Chris Arney,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World (Easley, D. and Kleinberg, J.; 2010) [Book Review] , 2013, IEEE Technology and Society Magazine.

[44]  Wenji Mao,et al.  Modeling Social Causality and Responsibility Judgment in Multi-Agent Interactions: Extended Abstract , 2012, IJCAI.

[45]  William Rand,et al.  When does simulated data match real data? , 2011, WCSS.

[46]  Daniel R. Dolk,et al.  Design Principles for Virtual Worlds , 2011, MIS Q..

[47]  William Rand,et al.  Agent-Based Modeling in Marketing: Guidelines for Rigor , 2011 .

[48]  Galit Shmueli,et al.  Predictive Analytics in Information Systems Research , 2010, MIS Q..

[49]  Cosma Rohilla Shalizi,et al.  Homophily and Contagion Are Generically Confounded in Observational Social Network Studies , 2010, Sociological methods & research.

[50]  Rong Ge,et al.  Evaluating online ad campaigns in a pipeline: causal models at scale , 2010, KDD.

[51]  Peter Spirtes,et al.  Introduction to Causal Inference , 2010, J. Mach. Learn. Res..

[52]  D. Rigney,et al.  The Matthew Effect: How Advantage Begets Further Advantage , 2011 .

[53]  Arun Sundararajan,et al.  Distinguishing influence-based contagion from homophily-driven diffusion in dynamic networks , 2009, Proceedings of the National Academy of Sciences.

[54]  D. Watts,et al.  Origins of Homophily in an Evolving Social Network1 , 2009, American Journal of Sociology.

[55]  J. Sekhon The Neyman— Rubin Model of Causal Inference and Estimation Via Matching Methods , 2008 .

[56]  Mauro Gallegati,et al.  Validating and Calibrating Agent-Based Models: A Case Study , 2007 .

[57]  Bernard Manderick,et al.  Inference in multi-agent causal models , 2007, Int. J. Approx. Reason..

[58]  Paul Windrum,et al.  Empirical Validation of Agent-Based Models: Alternatives and Prospects , 2007, J. Artif. Soc. Soc. Simul..

[59]  Brian A Iwata,et al.  Some determinants of changes in preference over time. , 2006, Journal of applied behavior analysis.

[60]  Wenji Mao,et al.  Evaluating a computational model of social causality and responsibility , 2006, AAMAS '06.

[61]  C. Macken,et al.  Mitigation strategies for pandemic influenza in the United States. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[62]  Matthew J. Salganik,et al.  Experimental Study of Inequality and Unpredictability in an Artificial Cultural Market , 2006, Science.

[63]  Uta Berger,et al.  Pattern-Oriented Modeling of Agent-Based Complex Systems: Lessons from Ecology , 2005, Science.

[64]  Wenji Mao,et al.  Social Causality and Responsibility: Modeling and Evaluation , 2005, IVA.

[65]  Evelina Lamma,et al.  Abduction with Hypotheses Confirmation , 2005, IJCAI.

[66]  Guillaume Hutzler,et al.  Automatic Tuning of Agent-Based Models Using Genetic Algorithms , 2005, MABS.

[67]  Shu-Heng Chen,et al.  Agent-based computational modeling of the stock price-volume relation , 2005, Inf. Sci..

[68]  Evelina Lamma,et al.  An Abductive Framework for Information Exchange in Multi-agent Systems , 2004, CLIMA.

[69]  Rogelio Oliva,et al.  Model calibration as a testing strategy for system dynamics models , 2003, Eur. J. Oper. Res..

[70]  Bernard Manderick,et al.  Identifiability of causal effects in a multi-agent causal model , 2003, IEEE/WIC International Conference on Intelligent Agent Technology, 2003. IAT 2003..

[71]  Feng Wan,et al.  Commitments and causality for multiagent design , 2003, AAMAS '03.

[72]  Peter Winker,et al.  A global optimization heuristic for estimating agent based models , 2003, Comput. Stat. Data Anal..

[73]  Chiaki Sakama,et al.  Speculative computation by abduction under incomplete communication environments , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[74]  Philippe Smets,et al.  Quantified Representation of Uncertainty and Imprecision , 1998 .

[75]  Judea Pearl,et al.  Graphical Models for Probabilistic and Causal Reasoning , 1997, The Computer Science and Engineering Handbook.

[76]  Fiora Pirri,et al.  Abduction is not Deduction-in-Reverse , 1996, Log. J. IGPL.

[77]  Craig Boutilier,et al.  Abduction as Belief Revision , 1995, Artif. Intell..

[78]  August E. Grant,et al.  Individual and network influences on the adoption and perceived outcomes of electronic messaging , 1990 .

[79]  Mark S. Granovetter Threshold Models of Collective Behavior , 1978, American Journal of Sociology.