Tutorial on agent-based modelling and simulation

Agent-based modelling and simulation (ABMS) is a relatively new approach to modelling systems composed of autonomous, interacting agents. Agent-based modelling is a way to model the dynamics of complex systems and complex adaptive systems. Such systems often self-organize themselves and create emergent order. Agent-based models also include models of behaviour (human or otherwise) and are used to observe the collective effects of agent behaviours and interactions. The development of agent modelling tools, the availability of micro-data, and advances in computation have made possible a growing number of agent-based applications across a variety of domains and disciplines. This article provides a brief introduction to ABMS, illustrates the main concepts and foundations, discusses some recent applications across a variety of disciplines, and identifies methods and toolkits for developing agent models.

[1]  Charles M. Macal,et al.  Tutorial on agent-based modelling and simulation , 2005, Proceedings of the Winter Simulation Conference, 2005..

[2]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[3]  Robert Tobias,et al.  Evaluation of free Java-libraries for social-scientific agent based simulation , 2004, J. Artif. Soc. Soc. Simul..

[4]  Eric Bonabeau,et al.  Agent-based modeling: Methods and techniques for simulating human systems , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[5]  M.B.H. Weiss,et al.  An agent-based model for secondary use of radio spectrum , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[6]  U. Netlogo Wilensky,et al.  Center for Connected Learning and Computer-Based Modeling , 1999 .

[7]  Kathleen M. Carley,et al.  Dynamic Social Network Modeling and Analysis: Workshop Summary and Papers , 2004 .

[8]  Jeffrey M. Bradshaw,et al.  An introduction to software agents , 1997 .

[9]  A. Troisi,et al.  An agent-based approach for modeling molecular self-organization. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[10]  D. Meadows-Klue.  The Tipping Point: How Little Things Can Make a Big Difference , 2004 .

[11]  Michael J. North,et al.  Tutorial on Agent-Based Modeling and Simulation PART 2: How to Model with Agents , 2006, Proceedings of the 2006 Winter Simulation Conference.

[12]  David L. Sallach,et al.  Social theory and agent architectures: prospective issues in rapid-discovery social science , 2003 .

[13]  Jonathan Ozik,et al.  Visual agent-based model development with repast simphony. , 2007 .

[14]  Michael J. Prietula,et al.  Simulating organizations: computational models of institutions and groups , 1998 .

[15]  Charles M. Macal,et al.  Managing Business Complexity: Discovering Strategic Solutions with Agent-Based Modeling and Simulation , 2007 .

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

[17]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[18]  John R. Koza,et al.  Hidden Order: How Adaptation Builds Complexity. , 1995, Artificial Life.

[19]  Michael J. North,et al.  AgentCell: a digital single-cell assay for bacterial chemotaxis , 2005, Bioinform..

[20]  John D. Sterman,et al.  Testing Behavioral Simulation Models by Direct Experiment , 1987 .

[21]  Timothy A. Kohler,et al.  The model-based archaeology of socionatural systems , 2007 .

[22]  Mitchel Resnick,et al.  Turtles, termites, and traffic jams - explorations in massively parallel microworlds , 1994 .

[23]  W. Arthur,et al.  The Economy as an Evolving Complex System II , 1988 .

[24]  Michael J. North,et al.  Experiences creating three implementations of the repast agent modeling toolkit , 2006, TOMC.

[25]  Joshua M. Epstein,et al.  Controlling Pandemic Flu: The Value of International Air Travel Restrictions , 2007, PloS one.

[26]  Charles M. Macal,et al.  Escaping the Accidents of History: An Overview of Artificial Life Modeling with Repast , 2005 .

[27]  Roberto Berchi,et al.  A comparison of simulation models applied to epidemics , 2002, J. Artif. Soc. Soc. Simul..

[28]  Joshua M. Epstein,et al.  Growing Artificial Societies: Social Science from the Bottom Up , 1996 .

[29]  Leigh Tesfatsion,et al.  Handbook of Computational Economics, Volume 2: Agent-Based Computational Economics (Handbook of Computational Economics) , 2006 .

[30]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[31]  James Moffat,et al.  Emergent behaviour: Theory and experimentation using the MANA model , 2006, Adv. Decis. Sci..

[32]  H. Peyton Young,et al.  Individual Strategy and Social Structure , 2020 .

[33]  Timothy A Kohler,et al.  Simulating ancient societies. , 2005, Scientific American.

[34]  Hans M. Amman,et al.  Handbook of Computational Economics , 1996 .

[35]  R. Sawyer.  Social Emergence: Societies As Complex Systems , 2005 .

[36]  Nicholas R. Jennings.  On Agent-Based Software Engineering" Artificial Intelligence , 2000 .

[37]  Andrew M. Colman,et al.  The complexity of cooperation: Agent-based models of competition and collaboration , 1998, Complex..

[38]  Robert L. Axtell,et al.  WHY AGENTS? ON THE VARIED MOTIVATIONS FOR AGENT COMPUTING IN THE SOCIAL SCIENCES , 2000 .

[39]  G. An,et al.  The Basic Immune Simulator: An agent-based model to study the interactions between innate and adaptive immunity , 2007, Theoretical Biology and Medical Modelling.

[40]  Mark Altaweel,et al.  Simulation of Natural and Social Process Interactions , 2006 .

[41]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[42]  Joseph M. Whitmeyer,et al.  Social Emergence: Societies as Complex Systems , 2006 .

[43]  R. Axelrod.  Reviews book & software , 2022 .

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

[45]  Gérard Weisbuch,et al.  Complex Systems Dynamics , 1994 .

[46]  G. Nigel Gilbert,et al.  Simulation for the social scientist , 1999 .

[47]  S. Kauffman.  At Home in the Universe: The Search for the Laws of Self-Organization and Complexity , 1995 .

[48]  Raymond R. Hill,et al.  Using agent-based simulation to empirically examine search theory using a historical case study , 2006 .

[49]  Birgit Müller,et al.  A standard protocol for describing individual-based and agent-based models , 2006 .

[50]  Joshua M Epstein,et al.  Modeling civil violence: An agent-based computational approach , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[51]  Stacy Marsella,et al.  Tears and fears: modeling emotions and emotional behaviors in synthetic agents , 2001, AGENTS '01.

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

[53]  G. Mann.  The Quark and the Jaguar: adventures in the simple and the complex , 1994 .

[54]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[55]  Charles M. Macal,et al.  Introduction: The Simulation of Social Agents , 2001 .

[56]  Maite López-Sánchez,et al.  Multi-Agent Based Simulation of News Digital Markets , 2005, Int. J. Comput. Sci. Appl..

[57]  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.

[58]  Charles M. Macal,et al.  E-laboratories : agent-based modeling of electricity markets. , 2002 .

[59]  Joao Antonio Pereira,et al.  Linked: The new science of networks , 2002 .

[60]  Joshua M. Epstein,et al.  Remarks on the Foundations of Agent-Based Generative Social Science , 2012 .

[61]  D. Shapero,et al.  A theory of social imitation , 1974 .

[62]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

[63]  Michael Wooldridge,et al.  Reasoning about rational agents , 2000, Intelligent robots and autonomous agents.

[64]  M. Macy,et al.  FROM FACTORS TO ACTORS: Computational Sociology and Agent-Based Modeling , 2002 .

[65]  T. Schelling.  Micromotives and Macrobehavior , 1978 .

[66]  W. Arthur,et al.  Complexity and the economy , 2014, Science.

[67]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[68]  Tim Appenzeller,et al.  Beyond Reductionism , 1999, Science.

[69]  Mark Altaweel,et al.  Modeling settlement systems in a dynamic environment: Case studies from Mesopotamia. , 2007 .

[70]  J. M. Sakoda.  The checkerboard model of social interaction , 1971 .

[71]  Marco Colombetti,et al.  What Is a Learning Classifier System? , 1999, Learning Classifier Systems.

[72]  Charles M. Macal,et al.  Managing Business Complexity: Discovering Strategic Solutions with Agent-Based Modeling and Simulation , 2007 .

[73]  Yi Jiang,et al.  On Cellular Automaton Approaches to Modeling Biological Cells , 2003, Mathematical Systems Theory in Biology, Communications, Computation, and Finance.

[74]  Azzedine Boukerche,et al.  An agent based and biological inspired real-time intrusion detection and security model for computer network operations , 2007, Comput. Commun..

[75]  Kincho H. Law,et al.  A multi-agent based framework for the simulation of human and social behaviors during emergency evacuations , 2007, AI & SOCIETY.

[76]  Stewart W. Wilson,et al.  Learning Classifier Systems, From Foundations to Applications , 2000 .

[77]  Michael Wooldridge,et al.  Agent-based software engineering , 1997, IEE Proc. Softw. Eng..

[78]  Master Gardener,et al.  Mathematical games: the fantastic combinations of john conway's new solitaire game "life , 1970 .

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

[80]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[81]  Leigh Tesfatsion,et al.  Agent-Based Computational Economics: Growing Economies From the Bottom Up , 2002, Artificial Life.

[82]  Lars-Erik Cederman,et al.  Endogenizing geopolitical boundaries with agent-based modeling , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[83]  Luigi Preziosi,et al.  Cancer Modelling and Simulation , 2003 .

[84]  Decision,et al.  Evaluating the potential impact of transmission constraints on the operation of a competitive electricity market in Illinois. , 2006 .

[85]  John R. Olds,et al.  Sub-Orbital Space Tourism: Predictions of the Future Marketplace Using Agent-Based Modeling , 2006 .

[86]  Joanna Bryson,et al.  The Behavior-Oriented Design of Modular Agent Intelligence , 2002, Agent Technologies, Infrastructures, Tools, and Applications for E-Services.

[87]  A. Bandura.  Social cognitive theory: an agentic perspective. , 1999, Annual review of psychology.

[88]  A. Colman,et al.  The complexity of cooperation: Agent-based models of competition and collaboration , 1998, Complex..

[89]  Leigh Tesfatsion,et al.  Agent-Based Computational Economics: Growing Economies From the Bottom Up , 2002, Artificial Life.

[90]  David A. Yuen,et al.  NONLINEAR DEVELOPMENT OF BACTERIAL COLONY MODELED WITH CELLULAR AUTOMATA AND AGENT OBJECTS , 2003 .