The Matrix: An Agent-Based Modeling Framework for Data Intensive Simulations

Human decision-making is influenced by social, psychological, neurological, emotional, normative, and learning factors, as well as individual traits like age and education level. Social/cognitive computational models that incorporate these factors are increasingly used to study how humans make decisions. A result is that agent models, within agent-based modeling (ABM), are becoming more heavyweight, i.e., are more computationally demanding, making scalability and at-scale simulations all the more difficult to achieve. To address these challenges, we have developed an ABM simulation framework that addresses data-intensive simulation at-scale. We describe system requirements and design, and demonstrate at-scale simulation by modeling 3 million users (each as an individual agent), 13 million repositories, and 239 million user-repository interactions on GitHub. Simulations predict user interactions with GitHub repositories, which, to our knowledge, are the first simulations of this kind. Our simulations demonstrate a three-order of magnitude increase in the number of cognitive agents simultaneously interacting.

[1]  Eliot R. Smith,et al.  Agent-Based Modeling: A New Approach for Theory Building in Social Psychology , 2007, Personality and social psychology review : an official journal of the Society for Personality and Social Psychology, Inc.

[2]  Jure Leskovec,et al.  Clash of the Contagions: Cooperation and Competition in Information Diffusion , 2012, 2012 IEEE 12th International Conference on Data Mining.

[3]  Leyuan Shi,et al.  Auction policy analysis: An agent-based simulation optimization model of grain market , 2016, 2016 Winter Simulation Conference (WSC).

[4]  Carlos Angel Iglesias,et al.  A Novel Agent-Based Rumor Spreading Model in Twitter , 2015, WWW.

[5]  Robert L. Axtell,et al.  120 Million Agents Self-Organize into 6 Million Firms: A Model of the U.S. Private Sector , 2016, AAMAS.

[6]  Christian Lebiere,et al.  Multi-scale Resolution of Cognitive Architectures: A Paradigm for Simulating Minds and Society , 2018, SBP-BRiMS.

[7]  Tina Balke,et al.  How Do Agents Make Decisions? A Survey , 2014, J. Artif. Soc. Soc. Simul..

[8]  Arndt Bröder,et al.  Cognitive processes, models and metaphors in decision research , 2008, Judgment and Decision Making.

[9]  R.M. Fujimoto,et al.  Parallel and distributed simulation systems , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[10]  Eric Sun,et al.  Gesundheit! Modeling Contagion through Facebook News Feed , 2009, ICWSM.

[11]  Christian M. Reidys,et al.  An Introduction to Sequential Dynamical Systems , 2007, Universitext.

[12]  Michael J. North,et al.  Parallel agent-based simulation with Repast for High Performance Computing , 2013, Simul..

[13]  Marian Gheorghe,et al.  Exploitation of High Performance Computing in the FLAME Agent-Based Simulation Framework , 2012, 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems.

[14]  Abhijin Adiga,et al.  Effect of Graph Structure on the Limit Sets of Threshold Dynamical Systems , 2015, Automata.

[15]  Michael North,et al.  MIRAGE: A Framework for Data-Driven Collaborative High-Resolution Simulation , 2017 .

[16]  Yamir Moreno,et al.  The Dynamics of Protest Recruitment through an Online Network , 2011, Scientific reports.

[17]  Premkumar T. Devanbu,et al.  Gender and Tenure Diversity in GitHub Teams , 2015, CHI.

[18]  Harry B. Hunt,et al.  Modeling and analyzing social network dynamics using stochastic discrete graphical dynamical systems , 2011, Theor. Comput. Sci..

[19]  Mario Paolucci,et al.  On agent-based modeling and computational social science , 2014, Front. Psychol..

[20]  J. Klausen.  Tweeting the Jihad: Social Media Networks of Western Foreign Fighters in Syria and Iraq , 2015 .

[21]  Jukka Corander,et al.  Inferring Cognitive Models from Data using Approximate Bayesian Computation , 2016, CHI.

[22]  M. Batty.  Generative social science: Studies in agent-based computational modeling , 2008 .

[23]  F. Bianchi,et al.  Agent‐based models in sociology , 2015 .

[24]  Kalliopi Kravari,et al.  A Survey of Agent Platforms , 2015, J. Artif. Soc. Soc. Simul..

[25]  John R. Anderson,et al.  Reflections of the Environment in Memory Form of the Memory Functions , 2022 .

[26]  David Reitter.  Accountable Modeling in ACT-UP , a Scalable , Rapid-Prototyping ACT-R Implementation , 2010 .

[27]  Robert D. McLeod,et al.  An Agent-Based Model of Message Propagation in the Facebook Electronic Social Network , 2016, ArXiv.

[28]  Thomas C. Schelling,et al.  Dynamic models of segregation , 1971 .

[29]  Frank Dignum,et al.  Simulation of intermediation using rich cognitive agents , 2010, Simul. Model. Pract. Theory.

[30]  John R Anderson,et al.  An integrated theory of the mind. , 2004, Psychological review.

[31]  Deen Freelon,et al.  Introduction to the Special Issue on New Media and Social Unrest , 2013 .

[32]  NORA McDONALD,et al.  Modeling Distributed Collaboration on GitHub , 2014, Adv. Complex Syst..

[33]  Nelson Minar,et al.  The Swarm Simulation System: A Toolkit for Building Multi-Agent Simulations , 1996 .

[34]  D. Plaut,et al.  Statistical learning of parts and wholes: A neural network approach. , 2017, Journal of experimental psychology. General.

[35]  Rajkumar Buyya,et al.  High-Performance Cloud Computing: A View of Scientific Applications , 2009, 2009 10th International Symposium on Pervasive Systems, Algorithms, and Networks.

[36]  Ron Sun,et al.  A cognitively based simulation of academic science , 2006, Comput. Math. Organ. Theory.

[37]  David Lo,et al.  Network Structure of Social Coding in GitHub , 2013, 2013 17th European Conference on Software Maintenance and Reengineering.

[38]  John R. Anderson,et al.  Modeling paradigms in ACT-R , 2006 .

[39]  Minjie Zhang,et al.  Modelling Multiple Influences Diffusion in On-line Social Networks , 2018, AAMAS.

[40]  Sean Luke,et al.  MASON : A Multi-Agent Simulation Environment , 2008 .

[41]  N. Chater,et al.  Associations between a one-shot delay discounting measure and age, income, education and real-world impulsive behavior , 2009 .

[42]  Premkumar T. Devanbu,et al.  Wait for It: Determinants of Pull Request Evaluation Latency on GitHub , 2015, 2015 IEEE/ACM 12th Working Conference on Mining Software Repositories.

[43]  Michael P. Wellman,et al.  Spoofing the Limit Order Book: An Agent-Based Model , 2017, AAMAS.

[44]  Leslie G. Valiant,et al.  A bridging model for parallel computation , 1990, CACM.

[45]  Mariam Kiran,et al.  FLAME: simulating large populations of agents on parallel hardware architectures , 2010, AAMAS.

[46]  André Borrmann,et al.  Spice: a cognitive agent framework for computational crowd simulations in complex environments , 2018, Autonomous Agents and Multi-Agent Systems.

[47]  Marshall Abrams,et al.  A moderate role for cognitive models in agent-based modeling of cultural change , 2013, Complex Adapt. Syst. Model..

[48]  T. Rohde.  LENS : The light , efficient network simulator , 1999 .

[49]  Jon Atwell,et al.  Agent-Based Models in Empirical Social Research , 2015, Sociological methods & research.

[50]  Antonio F. Gómez-Skarmeta,et al.  Using cognitive agents in social simulations , 2011, Eng. Appl. Artif. Intell..