The MÖBIUS agent-based models (ABM) design system is presented, which allows creating efficiently scalable models with the number of agent populations up to 1 billion. The system supports dynamic changes in the number and spatial distribution of agents by simulating the processes of disappearance of agents and the emergence of new ones. The system allows one to create ABM, including populations of agents of various types, forming social connections and implementing complex multi-stage interactions with each other. It was tested during the implementation of a large-scale demographic agent-based model of Russia, in which the basic processes of the country’s population motion by regions are imitated. The agents in it are people who exchange messages, maintain family ties, give birth to children, grow old and die. Testing results are shown.
This is a preview of subscription content, access via your institution.
Buy single article
Instant access to the full article PDF.
Price includes VAT (USA)
Tax calculation will be finalised during checkout.
V. N. Burkov and D. A. Novikov, Theory of Active Systems: State and Prospects (Sinteg, Moscow, 1999) [in Russian].
G. Trajkovski and S. G. Collins, Handbook of Research on Agent-Based Societies: Social and Cultural Interactions (Inform. Sci. Ref. Hershey, New York, 2009).
V. L. Makarov and A. R. Bakhtizin, Social Modeling—A New Computer Breakthrough (Agent-Based Models) (Ekonomika, Moscow, 2013) [in Russian].
J. M. Epstein, ‘‘Modelling to contain pandemics,’’ Nature (London, U.K.) 460, 687 (2009). http://www.nature.com/nature/journal/v460/n7256/full/460687a.html. Accessed 2020.
V. L. Makarov, A. R. Bakhtizin, and E. D. Sushko, ‘‘Regulation of industrial emissions based on the agent-based approach,’’ Econ. Soc. Changes: Facts, Trends, Forecast 10 (6), 42–58 (2017). https://doi.org/10.15838/esc/2017.6.54.3
N. Collier and M. North, ‘‘Parallel agent-based simulation with repast for high performance computing,’’ Simulation 89, 1215–1235 (2012). https://doi.org/10.1177/0037549712462620
P. Wittek and X. Rubio-Campillo, ‘‘Scalable agent-based modelling with cloud HPC resources for social simulations,’’ in Proceedings of the 2012 IEEE 4th International Conference on Cloud Computing Technology and Science (CloudCom), Taipei, Taiwan, Dec. 3–6, 2012 (2012), pp. 355–362.
D. J. Roberts, D. A. Simoni, and S. A. Eubank, ‘‘National scale microsimulation of disease outbreaks,’’ Adv. Disease Surveillance 4, 15 (2007).
M. Scheutz, R. Connaughton, A. Dingler, and P. Schermerhorn, ‘‘SWAGES—An extendable distributed experimentation system for large-scale agent-based alife simulations,’’ in Proceedings of Artificial Life X, (2006), pp. 412–419. https://hrilab.tufts.edu/publications/scheutzetal06alifeswages.pdf. Accessed 2020.
W. Tang and S. Wang, ‘‘HPABM: A hierarchical parallel simulation framework for spatially-explicit agent-based models,’’ Trans. GIS 13, 315–333 (2009).
J. Auld, M. Hope, H. Ley, V. Sokolov, B. Xua, and K. Zhang, ‘‘POLARIS: Agent-based modeling framework development and implementation for integrated travel demand and network and operations simulations,’’ Transp. Res., Part C 64, 101–116 (2016).
F. Borges, A. Gutierrez-Milla, E. Luque, and R. Suppi, ‘‘Care HPS: A high performance simulation tool for parallel and distributed agent-based modeling,’’ Future Gener. Comput. Syst. 68, 59–73 (2017).
M. R. Gebre, ‘‘MUSE: A parallel agent-based simulation environment,’’ Doctoral Thesis (Miami Univ., Oxford, Ohio, 2009).
G. D’Angelo and S. Ferretti, ‘‘LUNES: Agent-based simulation of P2P systems,’’ in Proceedings of 2011 IEEE International Conference on High Performance Computing and Simulation, Istanbul, Turkey, July 2011 (2011), pp. 593–599. doi 10.1109/HPCSim.2011.5999879
J. Emau, T. Chuang, and M. Fukuda, ‘‘A multi-process library for multi-agent and spatial simulation,’’ in Proceedings of 2011 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing—PACRIM’11, Victoria, BC, Canada, Aug. 24–26, 2011 (2011), pp. 369–376.
G. Karypis and V. Kumar, ‘‘METIS-unstructured graph partitioning and sparse matrix ordering system, version 2.0.’’ http://dm.kaist.ac.kr/kse625/resources/metis.pdf. Accessed 2020.
W. Tinney and J. Walker, ‘‘Direct solutions of sparse network equations by optimally ordered triangular factorization,’’ Proc. IEEE 55, 1801–1809 (1967).
V. L. Makarov, A. R. Bakhtizin, E. D. Sushko, and G. B. Sushko, ‘‘Development of an agent-based demographic model of Russia and its supercomputer implementation,’’ Chisl. Metody Program. 19, 368–378 (2018). https://doi.org/10.26089/NumMet.v19r433
V. L. Makarov, A. R. Bakhtizin, E. D. Sushko, and G. B. Sushko, ‘‘Agent-based supercomputer demographic model of Russia: Approbation analysis,’’ Econ. Soc. Changes: Facts, Trends, Forecast 12 (6), 74–90 (2019). https://doi.org/10.15838/esc.2019.6.66.4
G. M. Amdahl, ‘‘Validity of the single processor approach to achieving large scale computing capabilities,’’ in Proceedings of the AFIPS 67 Spring Joint Computer Conference, Atlantic City, USA, April 18–20, 1967 (AFIPS Press, Reston, VA, 1967), pp. 483–485.
V. L. Makarov, A. R. Bakhtizin, E. D. Sushko, and G. B. Sushko, ‘‘Supercomputer simulation of social processes: New technologies,’’ Herald Russ. Acad. Sci. 88, 200–209 (2018). https://doi.org/10.1134/S1019331618030139
Z. Gong, W. Tang, D. A. Bennett, and J. C. Thill, ‘‘Parallel agent-based simulation of individual-level spatial interactions within a multicore computing environment,’’ Int. J. Geogr. Inform. Sci. 27, 1152–1170 (2013).
This work was supported by the Russian Science Foundation (grant no. 19-18-00240). The research is carried out using the equipment of the shared research facilities of HPC computing resources at Lomonosov Moscow State University, the MVS-100K supercomputer of the Joint Supercomputer Center of the Russian Academy of Sciences and Tianhe 2 supercomputer.
(Submitted by Vl. V. Voevodin)
About this article
Cite this article
Makarov, V.L., Bakhtizin, A.R., Sushko, E.D. et al. A Design System for Scalable Agent-Based Models with Multi-Stage Interactions of Agents Forming Social Connections. Lobachevskii J Math 41, 1492–1501 (2020). https://doi.org/10.1134/S1995080220080107
- modeling of socio-economic systems
- agent-based models
- parallel computing