Abstract
Agent-based simulations of social media platforms often need to be run for many repetitions at large scale. Often, researchers must compromise between available computational resources (memory, run-time), the scale of the simulation, and the quality of its predictions.
As a step to support this process, we present a systematic exploration of simplifications of agent simulations across a number of dimensions suitable for social media studies. Simplifications explored include sub-sampling, implementing agents representing teams or groups of users, simplifying agent behavior, and simplifying the environment.
We also propose a tool that helps apply simplifications to a simulation model, and helps find simplifications that approximate the behavior of the full-scale simulation within computational resource limits.
We present experiments in two social media domains, GitHub and Twitter, using data both to design agents and to test simulation predictions against ground truth. Sub-sampling agents often provides a simple and effective strategy in these domains, particularly in combination with simplifying agent behavior, yielding up to an order of magnitude improvement in run-time with little or no loss in predictive power. Moreover, some simplifications improve performance over the full-scale simulation by removing noise.
We describe domain characteristics that may indicate the most effective simplification strategies and discuss heuristics for automatic exploration of simplifications.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Blythe, J., Tregubov, A.: FARM: architecture for distributed agent-based social simulations. In: Lin, D., Ishida, T., Zambonelli, F., Noda, I. (eds.) MMAS 2018. LNCS (LNAI), vol. 11422, pp. 96–107. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-20937-7_7
Blythe, J., et al.: The darpa socialsim challenge: massive multi-agent simulations of the github ecosystem. In: Proceedings of AAMAS, pp. 1835–1837 (2019)
Blythe, J., et al.: Massive multi-agent data-driven simulations of the github ecosystem. In: Demazeau, Y., Matson, E., Corchado, J.M., De la Prieta, F. (eds.) PAAMS 2019. LNCS (LNAI), vol. 11523, pp. 3–15. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-24209-1_1
Blythe, J., Tregubov, A.: DASH website (2020). https://dash-agents.github.io/
Cohen, M., Dam, M., Lomuscio, A., Russo, F.: Abstraction in model checking multi-agent systems. In: Proceedings of AAMAS, pp. 945–952 (2009)
Kleer, J.: Dynamic domain abstraction through meta-diagnosis. In: Miguel, I., Ruml, W. (eds.) SARA 2007. LNCS (LNAI), vol. 4612, pp. 109–123. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-73580-9_11
DeDeo, S., Hawkins, R., Klingenstein, S., Hitchcock, T.: Bootstrap methods for the empirical study of decision-making and information flows in social systems. Entropy 15(12), 2246–2276 (2013). https://doi.org/10.3390/e15062246
Edmonds, B., Moss, S.: From KISS to KIDS – An ’Anti-simplistic’ Modelling Approach. In: Davidsson, P., Logan, B., Takadama, K. (eds.) MABS 2004. LNCS (LNAI), vol. 3415, pp. 130–144. Springer, Heidelberg (2005). https://doi.org/10.1007/978-3-540-32243-6_11
Giunchiglia, F., Walsh, T.: A theory of abstraction. Artif. Intell. 57(2–3), 323–389 (1992)
Knoblock, C.A.: Automatically generating abstractions for planning. Artif. Intell. 68(2), 243–302 (1994)
Murić, G., et al.: The darpa socialsim challenge: cross-platform multi-agent simulations. In: Proceedings of the 19th International Conference on Autonomous Agents and MultiAgent Systems. AAMAS 2020 (2020)
Onggo, B.S., Karpat, O.: Agent-based conceptual model representation using BPMN. In: Proceedings of the Winter Simulation Conference, pp. 671–682 (2011)
Rhodes, D.M., Holcombe, M., Qwarnstrom, E.E.: Reducing complexity in an agent based reaction model-benefits and limitations of simplifications in relation to run time and system level output. Biosystems 147, 21–27 (2016)
Shirazi, A.S., Davison, T., von Mammen, S., Denzinger, J., Jacob, C.: Adaptive agent abstractions to speed up spatial agent-based simulations. Simul. Model. Pract. Theor. 40, 144–160 (2014)
Struss, P.: A theory of model simplification and abstraction for diagnosis. In: Proceedings of 5th International Workshop on Qualitative Reasoning, pp. 25–57 (1991)
Webber, W., Moffat, A., Zobel, J.: A similarity measure for indefinite rankings. ACM Trans. Inf. Syst. 28(4), 1–38 (2010)
Acknowledgements
The authors thank the Defense Advanced Research Projects Agency (DARPA), contract W911NF-17-C-0094, for their support.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Tregubov, A., Blythe, J. (2021). Optimization of Large-Scale Agent-Based Simulations Through Automated Abstraction and Simplification. In: Swarup, S., Savarimuthu, B.T.R. (eds) Multi-Agent-Based Simulation XXI. MABS 2020. Lecture Notes in Computer Science(), vol 12316. Springer, Cham. https://doi.org/10.1007/978-3-030-66888-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-66888-4_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-66887-7
Online ISBN: 978-3-030-66888-4
eBook Packages: Computer ScienceComputer Science (R0)