Sensitivity to Initial Conditions in Agent-Based Models

被引:5
作者
Bertolotti, Francesco [1 ]
Locoro, Angela [1 ]
Mari, Luca [1 ]
机构
[1] Univ Carlo Cattaneo LIUC, Corso G Matteotti22, I-21053 Castellanza, VA, Italy
来源
MULTI-AGENT SYSTEMS AND AGREEMENT TECHNOLOGIES, EUMAS 2020, AT 2020 | 2020年 / 12520卷
关键词
Agent-based modeling; Initial conditions; Sensitivity analysis;
D O I
10.1007/978-3-030-66412-1_32
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In the last thirty years, agent-based modelling has become a well-known technique for studying and simulating dynamical systems. Still, there are some open issues to be addressed. One of these is the substantial absence of studies about the sensitivity to initial conditions, that is the effect of small variations at the beginning of simulation on the macro-level behaviour of the model. The goal of this preliminary work is to explore how a single modification on one agent affects the evolution of the simulation. Through the analysis of two deterministic models (a simple market model and Reynolds' flocking model), we obtain two main results. First, we observe that the impact of the variation of a single initial condition on the simulation behaviour is high in both models. Second, there is evidence of an at least qualitative relation between some general agent-based model settings (numerosity of agents in the model and rate of connections between agents) and the sensitivity to the modified initial condition. We conclude that at least some significant classes of agent-based models are affected by a high sensitivity to initial conditions that have a negative effect on the predictive power of simulations.
引用
收藏
页码:501 / 508
页数:8
相关论文
共 15 条
[1]   Agent Based Modelling and Simulation tools: A review of the state-of-art software [J].
Abar, Sameera ;
Theodoropoulos, Georgios K. ;
Lemarinier, Pierre ;
O'Hare, Gregory M. P. .
COMPUTER SCIENCE REVIEW, 2017, 24 :13-33
[2]  
[Anonymous], 2011, Agent-Based and Individual-Based Modeling: A Practical Introduction
[3]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[4]   Agent-based modeling: Methods and techniques for simulating human systems [J].
Bonabeau, E .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 :7280-7287
[5]   Modelling = conditional prediction [J].
Boschetti, Fabio ;
Grigg, Nicola J. ;
Enting, Ian .
ECOLOGICAL COMPLEXITY, 2011, 8 (01) :86-91
[6]   Statistical physics of social dynamics [J].
Castellano, Claudio ;
Fortunato, Santo ;
Loreto, Vittorio .
REVIEWS OF MODERN PHYSICS, 2009, 81 (02) :591-646
[7]  
Edmonds B., 2017, Simulating Social Complexity: A Handbook, P39, DOI [DOI 10.1007/978-3-319-66948-9_4, 10.1007/978-3-319-66948-9_4]
[8]  
Epstein JM, 2008, JASSS-J ARTIF SOC S, V11
[9]   Agent-Based Modeling in Social Science, History, and Philosophy. An Introduction [J].
Klein, Dominik ;
Marx, Johannes ;
Fischbach, Kai .
HISTORICAL SOCIAL RESEARCH-HISTORISCHE SOZIALFORSCHUNG, 2018, 43 (01) :7-27
[10]   Space Matters: Extending Sensitivity Analysis to Initial Spatial Conditions in Geosimulation Models [J].
Raimbault, Juste ;
Cottineau, Clementine ;
Le Texier, Marion ;
Le Nechet, Florent ;
Reuillon, Romain .
JASSS-THE JOURNAL OF ARTIFICIAL SOCIETIES AND SOCIAL SIMULATION, 2019, 22 (04)