University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Equation-free analysis of agent-based models and systematic parameter determination

Thomas, SA, Lloyd, D and Skeldon, AC (2016) Equation-free analysis of agent-based models and systematic parameter determination Physica A: Statistical Mechanics and its Applications.

[img] Text
EFNCpaper_resubmission_2.pdf - Accepted version Manuscript
Restricted to Repository staff only

Download (2MB)
[img]
Preview
Text (licence)
SRI_deposit_agreement.pdf
Available under License : See the attached licence file.

Download (33kB) | Preview
[img] Text
EFNCpaper_resubmission_2.pdf - Accepted version Manuscript
Restricted to Repository staff only
Available under License : See the attached licence file.

Download (2MB)

Abstract

Agent based models (ABM)s are increasingly used in social science, economics, mathematics, biology and computer science to describe time dependent systems in circumstances where a description in terms of equations is difficult. Yet few tools are currently available for the systematic analysis of ABM behaviour. Numerical continuation and bifurcation analysis is a well established tool for the study of deterministic systems. Recently, equation-free (EF) methods have been developed to extend numerical continuation techniques to systems where the dynamics are described at a microscopic scale and continuation of a macroscopic property of the system is considered. To date, the practical use of EF methods has been limited by; 1) the over-head of application-specific implementation; 2) the laborious configuration of problem-specific parameters; and 3) large ensemble sizes (potentially) leading to computationally restrictive run-times. In this paper we address these issues with our tool for the EF continuation of stochastic systems, which includes algorithms to systematically configuration problem specific parameters and enhance robustness to noise. Our tool is generic and can be applied to any `black-box' simulator and determine the essential EF parameters prior to EF analysis. Robustness is significantly improved using our convergence-constraint with a corrector-repeat method (C3R) method. This algorithm automatically detects outliers based on the dynamics of the underlying system enabling both an order of magnitude reduction in ensemble size and continuation of systems at much higher levels of noise than classical approaches. We demonstrate our method with application to several ABM models, revealing parameter dependence, bifurcation and stability analysis of these complex systems giving a deep understanding of the dynamical behaviour of the models in a way that is not otherwise easily obtainable. In each case we demonstrate our systematic parameter determination stage for configuring the system specific EF parameters.

Item Type: Article
Subjects : Mathematics
Divisions : Faculty of Engineering and Physical Sciences > Mathematics
Authors :
AuthorsEmailORCID
Thomas, SAUNSPECIFIEDUNSPECIFIED
Lloyd, DUNSPECIFIEDUNSPECIFIED
Skeldon, ACUNSPECIFIEDUNSPECIFIED
Date : 2016
Funders : Engineering and Physical Sciences Research Council
Copyright Disclaimer : © 2016. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/
Depositing User : Symplectic Elements
Date Deposited : 02 Aug 2016 08:05
Last Modified : 03 Aug 2016 09:35
URI: http://epubs.surrey.ac.uk/id/eprint/811578

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year


Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800