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

Authors

Avitabile, D., Hoyle, R. and Samaey, G.

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.

DOI arXiv PDF Animation 1 Animation 2 Animation 2

BibTeX

@article{avitabile2014noise,
  title={Noise reduction in coarse bifurcation analysis of stochastic agent-based models: an example of consumer lock-in},
  author={Avitabile, Daniele and Hoyle, Rebecca and Samaey, Giovanni},
  journal={SIAM Journal on Applied Dynamical Systems},
  volume={13},
  number={4},
  pages={1583--1619},
  year={2014},
  publisher={SIAM}
}