Skip to main content

A Design System for Scalable Agent-Based Models with Multi-Stage Interactions of Agents Forming Social Connections

Abstract

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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

REFERENCES

  1. 1

    V. N. Burkov and D. A. Novikov, Theory of Active Systems: State and Prospects (Sinteg, Moscow, 1999) [in Russian].

    Google Scholar 

  2. 2

    G. Trajkovski and S. G. Collins, Handbook of Research on Agent-Based Societies: Social and Cultural Interactions (Inform. Sci. Ref. Hershey, New York, 2009).

    Google Scholar 

  3. 3

    V. L. Makarov and A. R. Bakhtizin, Social Modeling—A New Computer Breakthrough (Agent-Based Models) (Ekonomika, Moscow, 2013) [in Russian].

    Google Scholar 

  4. 4

    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.

    Google Scholar 

  5. 5

    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

    Article  Google Scholar 

  6. 6

    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

    Article  Google Scholar 

  7. 7

    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.

  8. 8

    D. J. Roberts, D. A. Simoni, and S. A. Eubank, ‘‘National scale microsimulation of disease outbreaks,’’ Adv. Disease Surveillance 4, 15 (2007).

    Google Scholar 

  9. 9

    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.

    Google Scholar 

  10. 10

    W. Tang and S. Wang, ‘‘HPABM: A hierarchical parallel simulation framework for spatially-explicit agent-based models,’’ Trans. GIS 13, 315–333 (2009).

    Google Scholar 

  11. 11

    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).

    Google Scholar 

  12. 12

    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).

    Google Scholar 

  13. 13

    M. R. Gebre, ‘‘MUSE: A parallel agent-based simulation environment,’’ Doctoral Thesis (Miami Univ., Oxford, Ohio, 2009).

  14. 14

    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

  15. 15

    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.

  16. 16

    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.

  17. 17

    W. Tinney and J. Walker, ‘‘Direct solutions of sparse network equations by optimally ordered triangular factorization,’’ Proc. IEEE 55, 1801–1809 (1967).

    Google Scholar 

  18. 18

    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

    Article  Google Scholar 

  19. 19

    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

    Article  Google Scholar 

  20. 20

    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.

  21. 21

    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

    Article  Google Scholar 

  22. 22

    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).

    Google Scholar 

Download references

Funding

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.

Author information

Affiliations

Authors

Corresponding authors

Correspondence to V. L. Makarov, A. R. Bakhtizin, E. D. Sushko or G. B. Sushko.

Additional information

(Submitted by Vl. V. Voevodin)

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

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

Download citation

Keywords:

  • modeling of socio-economic systems
  • simulation
  • agent-based models
  • parallel computing