IDEAS home Printed from https://ideas.repec.org/a/eee/matcom/v199y2022icp317-340.html
   My bibliography  Save this article

Efficient ensemble stochastic algorithms for agent-based models with spatial predator–prey dynamics

Author

Listed:
  • Albi, Giacomo
  • Chignola, Roberto
  • Ferrarese, Federica

Abstract

Experiments in predator–prey systems show the emergence of long-term cycles. Deterministic model typically fails in capturing these behaviors, which emerge from the microscopic interplay of individual based dynamics and stochastic effects. However, simulating stochastic individual based models can be extremely demanding, especially when the sample size is large. Hence, we propose an alternative simulation approach, whose computation cost is lower than the one of the classic stochastic algorithms. First, we describe the agent-based model with predator–prey dynamics, and its mean-field approximation. Then, we provide a consistency result for the novel stochastic algorithm at the microscopic and mesoscopic scale. Finally, we perform different numerical experiments in order to test the efficiency of the proposed algorithm, focusing also on the analysis of the different nature of oscillations between mean-field and stochastic simulations.

Suggested Citation

  • Albi, Giacomo & Chignola, Roberto & Ferrarese, Federica, 2022. "Efficient ensemble stochastic algorithms for agent-based models with spatial predator–prey dynamics," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 199(C), pages 317-340.
    • Handle: RePEc:eee:matcom:v:199:y:2022:i:c:p:317-340
    DOI: 10.1016/j.matcom.2022.03.019
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378475422001215
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.matcom.2022.03.019?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Pareschi, Lorenzo & Toscani, Giuseppe, 2013. "Interacting Multiagent Systems: Kinetic equations and Monte Carlo methods," OUP Catalogue, Oxford University Press, number 9780199655465, Decembrie.
    2. Bernd Blasius & Lars Rudolf & Guntram Weithoff & Ursula Gaedke & Gregor F. Fussmann, 2020. "Long-term cyclic persistence in an experimental predator–prey system," Nature, Nature, vol. 577(7789), pages 226-230, January.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Lorenzo Pareschi & Giuseppe Toscani, 2014. "Wealth distribution and collective knowledge. A Boltzmann approach," Papers 1401.4550, arXiv.org.
    2. Borsche, Raul & Klar, Axel & Zanella, Mattia, 2022. "Kinetic-controlled hydrodynamics for multilane traffic models," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 587(C).
    3. Kayser, Kirk & Armbruster, Dieter, 2019. "Social optima of need-based transfers," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 536(C).
    4. Mirosław Lachowicz & Henryk Leszczyński, 2020. "Modeling Asymmetric Interactions in Economy," Mathematics, MDPI, vol. 8(4), pages 1-14, April.
    5. Stefania Monica & Federico Bergenti, 2017. "Opinion dynamics in multi-agent systems: selected analytic models and verifying simulations," Computational and Mathematical Organization Theory, Springer, vol. 23(3), pages 423-450, September.
    6. Pedraza, Lucía & Pinasco, Juan Pablo & Saintier, Nicolas & Balenzuela, Pablo, 2021. "An analytical formulation for multidimensional continuous opinion models," Chaos, Solitons & Fractals, Elsevier, vol. 152(C).
    7. Yang, Anji & Wang, Hao & Yuan, Sanling, 2023. "Tipping time in a stochastic Leslie predator–prey model," Chaos, Solitons & Fractals, Elsevier, vol. 171(C).
    8. Trimborn, Torsten & Frank, Martin & Martin, Stephan, 2018. "Mean field limit of a behavioral financial market model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 505(C), pages 613-631.
    9. Maximilian Beikirch & Simon Cramer & Martin Frank & Philipp Otte & Emma Pabich & Torsten Trimborn, 2020. "Robust Mathematical Formulation And Probabilistic Description Of Agent-Based Computational Economic Market Models," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 23(06), pages 1-41, September.
    10. Marco Torregrossa & Giuseppe Toscani, 2017. "Wealth distribution in presence of debts. A Fokker--Planck description," Papers 1709.09858, arXiv.org.
    11. Maximilian Beikirch & Simon Cramer & Martin Frank & Philipp Otte & Emma Pabich & Torsten Trimborn, 2019. "Robust Mathematical Formulation and Probabilistic Description of Agent-Based Computational Economic Market Models," Papers 1904.04951, arXiv.org, revised Mar 2021.
    12. Torsten Trimborn & Lorenzo Pareschi & Martin Frank, 2017. "Portfolio Optimization and Model Predictive Control: A Kinetic Approach," Papers 1711.03291, arXiv.org, revised Feb 2019.
    13. Andrea Medaglia & Andrea Tosin & Mattia Zanella, 2022. "Monte Carlo stochastic Galerkin methods for non-Maxwellian kinetic models of multiagent systems with uncertainties," Partial Differential Equations and Applications, Springer, vol. 3(4), pages 1-30, August.
    14. Nicola Bellomo & Giovanni Dosi & Damian A. Knopoff & Maria Enrica Virgillito, 2020. "From particles to firms: a kinetic model of climbing up evolutionary landscapes," LEM Papers Series 2020/04, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    15. Giuseppe Toscani & Andrea Tosin & Mattia Zanella, 2019. "Multiple-interaction kinetic modelling of a virtual-item gambling economy," Papers 1904.07660, arXiv.org.
    16. Bertotti, M.L. & Chattopadhyay, A.K. & Modanese, G., 2017. "Stochastic effects in a discretized kinetic model of economic exchange," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 471(C), pages 724-732.
    17. Pedraza, Lucía & Pinasco, Juan Pablo & Semeshenko, Viktoriya & Balenzuela, Pablo, 2023. "Mesoscopic analytical approach in a three state opinion model with continuous internal variable," Chaos, Solitons & Fractals, Elsevier, vol. 168(C).
    18. Giuseppe Toscani, 2016. "Kinetic and mean field description of Gibrat's law," Papers 1606.04796, arXiv.org.
    19. Nicola Bellomo & Richard Bingham & Mark A.J. Chaplain & Giovanni Dosi & Guido Forni & Damian A. Knopoff & John Lowengrub & Reidun Twarock & Maria Enrica Virgillito, 2020. "A multi-scale model of virus pandemic: Heterogeneous interactive entities in a globally connected world," LEM Papers Series 2020/16, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    20. Xia Zhou & Shaoyong Lai, 2023. "The mutual influence of knowledge and individual wealth growth," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 96(6), pages 1-22, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:matcom:v:199:y:2022:i:c:p:317-340. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/mathematics-and-computers-in-simulation/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.