Noise reduction in coarse bifurcation analysis of stochastic agent-based models: an example of consumer lock-in
arXiv:1403.5959 · doi:10.1137/140962188
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 neighbours' opinions. For agents with independent identically-distributed 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 spatial segregation is present in the relative perceived quality of products. 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 destabilise at a coarse symmetry-breaking bifurcation.
arXiv commentThis version of the manuscript was accepted for publication on SIADS
References in corpus (13)
- Simulating Dynamical Features of Escape Panic
- Statistical physics of social dynamics
- Opinion evolution in closed community
- The walking behaviour of pedestrian social groups and its impact on crowd dynamics
- Continuous Opinion Dynamics under Bounded Confidence: A Survey
- Ising, Schelling and Self-Organising Segregation
- Phase diagram of a Schelling segregation model
- Phase transition in the Sznajd model with independence
- Variable-free exploration of stochastic models: a gene regulatory network example
- An equation-free computational approach for extracting population-level behavior from individual-based models of biological dispersal
- Equation-free modeling of evolving diseases: Coarse-grained computations with individual-based models
- Implicit Methods for Equation-Free Analysis: Convergence Results and Analysis of Emergent Waves in Microscopic Traffic Models
- Equation-Free Multiscale Computations in Social Networks: from Agent-based Modelling to Coarse-grained Stability and Bifurcation Analysis