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

Article, Preprint English OPEN
Avitabile, Daniele ; Hoyle, Rebecca ; Samaey, Giovanni
  • Publisher: Society for Industrial and Applied Mathematics
  • Related identifiers: doi: 10.1137/140962188
  • Subject: Nonlinear Sciences - Pattern Formation and Solitons

We investigate the occurrence of coarse macroscopic states in an agent-based model of consumer lock-in. The system studied here is a modification of an existing model by Garlic and Chli [24] and it serves as a prototypical Ising-type sociological system with binary state variables and \ud spatially-dependent agent parameters. In the regime of globally-coupled agents with independent identically-distributed parameters, we derive an analytic approximate coarse evolution-map for the expectation of the average purchase. Following Barkley et al. [5], we interpret metastable locked-in states as fixed points of this one-dimensional first moment map. We then study the emergence of coarse fronts in the regime of heterogeneous agents with strongly discordant preferences. When agent polarization becomes less pronounced, the front destabilizes and one of the two products prevails, giving rise to inhomogeneous profiles featuring pockets of resistance. Stochastic continuation of the spatially-extended case poses a numerical challenge, as Jacobian-vector products are severely affected by noise. We exploit the non-uniqueness of the lifting step introducing weighted lifting/restriction operators, which result in variance-reduced Jacobian-vector products. We test our numerical strategy and show that weighted operators induce good convergence properties of the Newton-GMRES solver. We then show that macroscopic fronts destabilise at a coarse \ud symmetry-breaking bifurcation.
  • References (41)
    41 references, page 1 of 5

    [1] G. Aletti, A. K. Naimzada, and G. Naldi. Mathematics and physics applications in sociodynamics simulation: the case of opinion formation and di usion. In Mathematical modeling of collective behavior in socio-economic and life sciences, pages 203{221. Springer, 2010.

    [2] W. B. Arthur. Competing technologies, increasing returns, and lock-in by historical events. The economic journal, 99(394):116{131, 1989.

    [3] W. B. Arthur. Positive feedbacks in the economy. Scienti c American, 262:92{99, 1990.

    [4] R. M. Axelrod. The complexity of cooperation: Agent-based models of competition and collaboration. Princeton Univ Pr, 1997.

    [5] D. Barkley, I. G. Kevrekidis, and A. M. Stuart. The moment map: nonlinear dynamics of density evolution via a few moments. SIAM Journal on Applied Dynamical Systems, 5(3):403{434 (electronic), 2006.

    [6] D. J. Barnes and D. Chu. Introduction to modeling for biosciences. Springer-Verlag, New York, 2010.

    [7] R. Borck, H. J. Koh, and M. P uger. Ine cient lock-in and subsidy competition. International Economic Review, 53(4):1179{1204, 2012.

    [8] Russel E. Ca isch. Monte carlo and quasi-monte carlo methods. Acta numerica, 7:1{49, 1998.

    [9] E. Callen and D. Shapero. A theory of social imitation. Physics Today, 27:23, 1974.

    [10] C. Castellano, S. Fortunato, and V. Loreto. Statistical physics of social dynamics. Reviews of modern physics, 81(2):591, 2009.

  • Related Research Results (1)
  • Metrics
    No metrics available
Share - Bookmark