IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v12y2024i14p2208-d1435221.html
   My bibliography  Save this article

Parameter Tuning of Agent-Based Models: Metaheuristic Algorithms

Author

Listed:
  • Andrei I. Vlad

    (Marchuk Institute of Numerical Mathematics, Russian Academy of Sciences, 119333 Moscow, Russia)

  • Alexei A. Romanyukha

    (Marchuk Institute of Numerical Mathematics, Russian Academy of Sciences, 119333 Moscow, Russia)

  • Tatiana E. Sannikova

    (Marchuk Institute of Numerical Mathematics, Russian Academy of Sciences, 119333 Moscow, Russia)

Abstract

When it comes to modelling complex systems using an agent-based approach, there is a problem of choosing the appropriate parameter optimisation technique. This problem is further aggravated by the fact that the parameter space in complex agent-based systems can have a large dimension, and the time required to perform numerical experiments can be large. An alternative approach to traditional optimisation methods are the so-called metaheuristic algorithms, which provide an approximate solution in an acceptable time. The purpose of this study is to compare various metaheuristic algorithms for parameter tuning and to analyse their effectiveness applied to two agent-based models with different complexities. In this study, we considered commonly used metaheuristic algorithms for agent-based model optimisation: the Markov chain Monte Carlo method, the surrogate modelling approach, the particle swarm optimisation algorithm, and the genetic algorithm, as well as the more novel chaos game optimisation algorithm. The proposed algorithms were tested on two agent-based models, one of which was a simple toy model of the spread of contagious disease, and the other was a more complex model of the circulation of respiratory viruses in a city with 10 million agents and 26 calibrated parameters.

Suggested Citation

  • Andrei I. Vlad & Alexei A. Romanyukha & Tatiana E. Sannikova, 2024. "Parameter Tuning of Agent-Based Models: Metaheuristic Algorithms," Mathematics, MDPI, vol. 12(14), pages 1-21, July.
  • Handle: RePEc:gam:jmathe:v:12:y:2024:i:14:p:2208-:d:1435221
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/12/14/2208/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/12/14/2208/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Lamperti, Francesco & Roventini, Andrea & Sani, Amir, 2018. "Agent-based model calibration using machine learning surrogates," Journal of Economic Dynamics and Control, Elsevier, vol. 90(C), pages 366-389.
    2. Brian Sallans & Alexander Pfister & Alexandros Karatzoglou & Georg Dorffner, 2003. "Simulation and Validation of an Integrated Markets Model," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 6(4), pages 1-2.
    3. C M Macal, 2016. "Everything you need to know about agent-based modelling and simulation," Journal of Simulation, Taylor & Francis Journals, vol. 10(2), pages 144-156, May.
    4. repec:hal:spmain:info:hdl:2441/13thfd12aa8rmplfudlgvgahff is not listed on IDEAS
    5. Platt, Donovan, 2020. "A comparison of economic agent-based model calibration methods," Journal of Economic Dynamics and Control, Elsevier, vol. 113(C).
    6. Gilli, M. & Winker, P., 2003. "A global optimization heuristic for estimating agent based models," Computational Statistics & Data Analysis, Elsevier, vol. 42(3), pages 299-312, March.
    7. Ernesto Carrella, 2021. "No Free Lunch when Estimating Simulation Parameters," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 24(2), pages 1-7.
    8. Joël Mossong & Niel Hens & Mark Jit & Philippe Beutels & Kari Auranen & Rafael Mikolajczyk & Marco Massari & Stefania Salmaso & Gianpaolo Scalia Tomba & Jacco Wallinga & Janneke Heijne & Malgorzata Sa, 2008. "Social Contacts and Mixing Patterns Relevant to the Spread of Infectious Diseases," PLOS Medicine, Public Library of Science, vol. 5(3), pages 1-1, March.
    9. Yi Zhang & Zhe Li & Yongchao Zhang, 2020. "Validation and Calibration of an Agent-Based Model: A Surrogate Approach," Discrete Dynamics in Nature and Society, Hindawi, vol. 2020, pages 1-9, January.
    10. Dyer, Joel & Cannon, Patrick & Farmer, J. Doyne & Schmon, Sebastian M., 2024. "Black-box Bayesian inference for agent-based models," Journal of Economic Dynamics and Control, Elsevier, vol. 161(C).
    11. Siyan Chen & Saul Desiderio, 2022. "A Regression-Based Calibration Method for Agent-Based Models," Computational Economics, Springer;Society for Computational Economics, vol. 59(2), pages 687-700, February.
    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. Zila, Eric & Kukacka, Jiri, 2023. "Moment set selection for the SMM using simple machine learning," Journal of Economic Behavior & Organization, Elsevier, vol. 212(C), pages 366-391.
    2. Barde, Sylvain, 2024. "Bayesian estimation of large-scale simulation models with Gaussian process regression surrogates," Computational Statistics & Data Analysis, Elsevier, vol. 196(C).
    3. Kukacka, Jiri & Kristoufek, Ladislav, 2021. "Does parameterization affect the complexity of agent-based models?," Journal of Economic Behavior & Organization, Elsevier, vol. 192(C), pages 324-356.
    4. Siyan Chen & Saul Desiderio, 2022. "Calibration of Agent-Based Models by Means of Meta-Modeling and Nonparametric Regression," Computational Economics, Springer;Society for Computational Economics, vol. 60(4), pages 1457-1478, December.
    5. Sylvain Barde, 2022. "Bayesian Estimation of Large-Scale Simulation Models with Gaussian Process Regression Surrogates," Studies in Economics 2203, School of Economics, University of Kent.
    6. Delli Gatti, Domenico & Grazzini, Jakob, 2020. "Rising to the challenge: Bayesian estimation and forecasting techniques for macroeconomic Agent Based Models," Journal of Economic Behavior & Organization, Elsevier, vol. 178(C), pages 875-902.
    7. Ivan Jericevich & Murray McKechnie & Tim Gebbie, 2021. "Calibrating an adaptive Farmer-Joshi agent-based model for financial markets," Papers 2104.09863, arXiv.org.
    8. Barde, Sylvain, 2020. "Macroeconomic simulation comparison with a multivariate extension of the Markov information criterion," Journal of Economic Dynamics and Control, Elsevier, vol. 111(C).
    9. Donovan Platt, 2022. "Bayesian Estimation of Economic Simulation Models Using Neural Networks," Computational Economics, Springer;Society for Computational Economics, vol. 59(2), pages 599-650, February.
    10. Emanuele Ciola & Edoardo Gaffeo & Mauro Gallegati, 2021. "Search for Profits and Business Fluctuations: How Banks' Behaviour Explain Cycles?," Working Papers 450, Universita' Politecnica delle Marche (I), Dipartimento di Scienze Economiche e Sociali.
    11. Chenkai Wang & Junji Ren & Peng Yang, 2024. "Alleviating Non-identifiability: a High-fidelity Calibration Objective for Financial Market Simulation with Multivariate Time Series Data," Papers 2407.16566, arXiv.org, revised Oct 2024.
    12. Andrea Coletta & Joseph Jerome & Rahul Savani & Svitlana Vyetrenko, 2023. "Conditional Generators for Limit Order Book Environments: Explainability, Challenges, and Robustness," Papers 2306.12806, arXiv.org.
    13. Tubbenhauer, Tobias & Fieberg, Christian & Poddig, Thorsten, 2021. "Multi-agent-based VaR forecasting," Journal of Economic Dynamics and Control, Elsevier, vol. 131(C).
    14. Aldo Glielmo & Marco Favorito & Debmallya Chanda & Domenico Delli Gatti, 2023. "Reinforcement Learning for Combining Search Methods in the Calibration of Economic ABMs," Papers 2302.11835, arXiv.org, revised Dec 2023.
    15. Karl Naumann-Woleske & Max Sina Knicker & Michael Benzaquen & Jean-Philippe Bouchaud, 2021. "Exploration of the Parameter Space in Macroeconomic Agent-Based Models," Papers 2111.08654, arXiv.org, revised Aug 2022.
    16. Platt, Donovan & Gebbie, Tim, 2018. "Can agent-based models probe market microstructure?," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 1092-1106.
    17. Elizabeth Jane Casabianca & Alessia Lo Turco & Daniela Maggioni, 2021. "Migration And The Structure Of Manufacturing Production. A View From Italian Provinces," Working Papers 448, Universita' Politecnica delle Marche (I), Dipartimento di Scienze Economiche e Sociali.
    18. Francesco Lamperti, 2018. "Empirical validation of simulated models through the GSL-div: an illustrative application," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 13(1), pages 143-171, April.
    19. Ivan Jericevich & Patrick Chang & Tim Gebbie, 2021. "Simulation and estimation of an agent-based market-model with a matching engine," Papers 2108.07806, arXiv.org, revised Aug 2021.
    20. Platt, Donovan, 2020. "A comparison of economic agent-based model calibration methods," Journal of Economic Dynamics and Control, Elsevier, vol. 113(C).

    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:gam:jmathe:v:12:y:2024:i:14:p:2208-:d:1435221. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.