The University of Southampton
University of Southampton Institutional Repository

Noise reduction in coarse bifurcation analysis of stochastic agent-based models: an example of consumer lock-in

Noise reduction in coarse bifurcation analysis of stochastic agent-based models: an example of consumer lock-in
Noise reduction in coarse bifurcation analysis of stochastic agent-based models: an example of consumer lock-in
We investigate coarse equilibrium states of a fine-scale, stochastic, agent-based model of consumer lock-in in a duopolistic market. In the model, agents decide on their next purchase based on a combination of their personal preference and their neighbors' opinions. For agents with independent identically distributed (i.i.d.) parameters and all-to-all coupling, we derive an analytic approximate coarse evolution-map for the expected average purchase. We then study the emergence of coarse fronts when the agents are split into two factions with opposite preferences. We develop a novel Newton--Krylov method that is able to compute accurately and efficiently coarse fixed points when the underlying fine-scale dynamics is stochastic. The main novelty of the algorithm is in the elimination of the noise that is generated when estimating Jacobian-vector products using time-integration of perturbed initial conditions. We present numerical results that demonstrate the convergence properties of the numerical method and use the method to show that macroscopic fronts in this model destabilize at a coarse symmetry-breaking bifurcation
equation-free methods, agent based models, multiple-scale analysis
1536-0040
1583-1619
Avitabile, Daniele
048f5fc9-dd44-483f-8e28-343d1f6e0af7
Hoyle, Rebecca
e980d6a8-b750-491b-be13-84d695f8b8a1
Samaey, Giovanni
bf78b0fe-ebaa-4945-af09-cd30a9864285
Avitabile, Daniele
048f5fc9-dd44-483f-8e28-343d1f6e0af7
Hoyle, Rebecca
e980d6a8-b750-491b-be13-84d695f8b8a1
Samaey, Giovanni
bf78b0fe-ebaa-4945-af09-cd30a9864285

Avitabile, Daniele, Hoyle, Rebecca and Samaey, Giovanni (2014) Noise reduction in coarse bifurcation analysis of stochastic agent-based models: an example of consumer lock-in. SIAM Journal on Applied Dynamical Systems, 13 (4), 1583-1619. (doi:10.1137/140962188).

Record type: Article

Abstract

We investigate coarse equilibrium states of a fine-scale, stochastic, agent-based model of consumer lock-in in a duopolistic market. In the model, agents decide on their next purchase based on a combination of their personal preference and their neighbors' opinions. For agents with independent identically distributed (i.i.d.) parameters and all-to-all coupling, we derive an analytic approximate coarse evolution-map for the expected average purchase. We then study the emergence of coarse fronts when the agents are split into two factions with opposite preferences. We develop a novel Newton--Krylov method that is able to compute accurately and efficiently coarse fixed points when the underlying fine-scale dynamics is stochastic. The main novelty of the algorithm is in the elimination of the noise that is generated when estimating Jacobian-vector products using time-integration of perturbed initial conditions. We present numerical results that demonstrate the convergence properties of the numerical method and use the method to show that macroscopic fronts in this model destabilize at a coarse symmetry-breaking bifurcation

Text
avitabile_hoyle_samaey.pdf - Version of Record
Download (1MB)

More information

Accepted/In Press date: 3 September 2014
e-pub ahead of print date: 26 September 2014
Published date: 18 November 2014
Keywords: equation-free methods, agent based models, multiple-scale analysis
Organisations: Applied Mathematics

Identifiers

Local EPrints ID: 374372
URI: http://eprints.soton.ac.uk/id/eprint/374372
ISSN: 1536-0040
PURE UUID: 1b601ce2-7cbf-4501-8b72-5609640f80bf
ORCID for Rebecca Hoyle: ORCID iD orcid.org/0000-0002-1645-1071

Catalogue record

Date deposited: 16 Feb 2015 10:22
Last modified: 15 Mar 2024 03:36

Export record

Altmetrics

Contributors

Author: Daniele Avitabile
Author: Rebecca Hoyle ORCID iD
Author: Giovanni Samaey

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×