面向超大规模社会系统仿真的概念模型

doi:10.11896/jsjkx.210900136

摘要/Abstract

摘要： 超大规模基于智能体的社会仿真正逐渐被证明是研究人类社会的一种有效方法,它可以为社会科学中的决策、计算机科学中的分布式人工智能和智能体技术、计算机仿真系统的理论和建模实践等领域作出贡献。然而,现有的研究实践在平衡模型复杂度和仿真性能方面存在一定的困难。针对目前存在的问题,提出了一种基于智能体和大数据驱动的超大规模社会仿真概念模型框架,提供了模型组件的参考实现,并以超大规模人工城市疫情预测与控制为例,说明了如何利用所提概念框架对具有复杂人类行为和社会交互的超大规模社会系统进行建模,同时也指出了在其他社会科学领域的潜在应用,如微观交通系统和城市疏散规划。

关键词: 超大规模, 概念模型, 社会仿真, 社会交互, 智能体

Abstract: Large-scale agent-based social simulation is gradually proved to be an effective method for the study of human society.It can contribute to decision-making in social science, distributed artificial intelligence and agent technology in computer science, theory and modeling practice of computer simulation system, etc.However, the existing research practice has difficulties in balancing model complexity and simulation performance.In view of the existing problems, this paper proposes a conceptual model framework of large-scale social simulation based on agent and big data driving, and provides the reference implementation of mo-del components.Taking the epidemic prediction and control in a large-scale artificial city as an example, it illustrates how to use the proposed conceptual framework to model the large-scale social system with complex human behavior and social interaction.It also points out the potential applications in other social science fields, such as micro transportation system and urban evacuation planning.

Key words: Agent, Conceptual model, Large scale, Social interaction, Social simulation

中图分类号:

TP391

张明新. 面向超大规模社会系统仿真的概念模型[J]. 计算机科学, 2022, 49(4): 16-24. https://doi.org/10.11896/jsjkx.210900136

ZHANG Ming-xin. Conceptual Model for Large-scale Social Simulation[J]. Computer Science, 2022, 49(4): 16-24. https://doi.org/10.11896/jsjkx.210900136

参考文献

[1] EPSTEIN J M,AXTELL R L.Growing Artificial Societies:Social Science from the Bottom Up[M].The Brookings Institution,1996.
[2] TATAPUDI H,DAS R,DAS T K.Impact assessment of fulland partial stay-at-home orders,face mask usage,and contact tracing:An agent-based simulation study of COVID-19 for an urban region[J].Global Epidemiology,2020,2:100036.
[3] MONTAGUD A,PONCE-DE-LEON M,VALENCIA A.Systems biology at the giga-scale:Large multiscale models of complex,heterogeneous multicellular systems[J].Current Opinion in Systems Biology,2021,28:100385.
[4] FAZIO M,PLUCHINO A,INTURRI G,et al.Agent-BasedModelling of Mobility Restrictions at a Large Scale:Exploring the Impact on the COVID-19 Spreading in Italy[J].Journal of Transport & Health,2021,22:101195.
[5] SIERHUIS M.Brahms:A multi-agent modeling and simulation language for work system analysis and design [D].Amsterda:University of Amsterdam,2001.
[6] COLLIER N,NORTH M.Parallel agent-based simulation with Repast for High Performance Computing[J].Simulation,2012,89(10):1215-1235.
[7] CORDASCO G,SCARANO V,SPAGNUOLO C.DistributedMASON:A scalable distributed multi-agent simulation environment[J].Simulation Modelling Practice and Theory,2018,89:15-34.
[8] MINSON R,THEODOROPOULOS G K.Distributing RePastagent-based simulations with HLA[J].Concurrency Computation Practice and Experience,2008,20(10):1225-1256.
[9] MOSSONG J,HENS N,JIT M,et al.Social contacts and mixing patterns relevant to the spread of infectious diseases[J].PLoS Medicine,2008,5(3):381-391.
[10] ZHANG M X,MENG R Q,VERBRAECK A.Including public transportation into a large-scale agent-based model for epidemic prediction and control[C]//Proceedings of the Conference on Summer Computer Simulation.2015:1-8.
[11] MILI R Z,STEINER R,OLADIMEJI E.DIVAs:illustrating an abstract architecture for agent-environment simulation systems[J].Multiagent and Grid Systems-An International Journal,2006,2:505-525.
[12] OKUYAMA F Y,BORDINI R H,COSTA A C R.A distributed normative infrastructure for situated multi-agent organisations[M]//Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics).Heidelberg:Springer,2009:29-46.
[13] WANG X,COLLINS A.Popularity or proclivity?Revisitingagent heterogeneity in network formation[C]//Proceedings of the 2014 Winter Simulation Conference.IEEE,2014.
[14] AMIGUET M,MULLER J P,BAEZ-BARRANCO J A,et al.The MOCA platform - Simulating the dynamics of social networks[C]//Proceedings of the 3rd International Conference on Multi-Agent-Based Simulation II.Springer-Verlag,2002.
[15] ALLEN L J S.Some discrete-time SI,SIR,and SIS epidemicmodels[J].Mathematical Biosciences,1994,124(1):83-105.
[16] GE Y,MENG R,CAO Z,et al.Virtual city:An individual-based digital environment for human mobility and interactive behavior[J].Simulation,2014,90(8):917-935.
[17] TA N,CHAI Y,GUAN M.Suburbanization,daily lifestyle and space-behavior interaction in Beijing
(In Chinese)[J].Acta Geographica Sinica,2015,70(8):1271-1280.
[18] STROUD P,VALLE S D.Spatial dynamics of pandemic influenza in a massive artificial society[J].Journal of Artificial Societies and Social Simulation,2007,10(4):1-18.
[19] JACOBS P H M,LANG N A,VERBRAECK A.D-SOL:A Distributed JAVA based Discrete Event Simulation Architecture[C]//Proceedings of the 2002 Winter Simulation Conference.IEEE,2002.

相关文章 15

[1]	熊丽琴, 曹雷, 赖俊, 陈希亮. 基于值分解的多智能体深度强化学习综述 Overview of Multi-agent Deep Reinforcement Learning Based on Value Factorization 计算机科学, 2022, 49(9): 172-182. https://doi.org/10.11896/jsjkx.210800112
[2]	史殿习, 赵琛然, 张耀文, 杨绍武, 张拥军. 基于多智能体强化学习的端到端合作的自适应奖励方法 Adaptive Reward Method for End-to-End Cooperation Based on Multi-agent Reinforcement Learning 计算机科学, 2022, 49(8): 247-256. https://doi.org/10.11896/jsjkx.210700100
[3]	周天阳, 曾子懿, 臧艺超, 王清贤. 基于多Agent联合决策的队组协同攻击规划 Team Cooperative Attack Planning Based on Multi-agent Joint Decision 计算机科学, 2021, 48(5): 301-307. https://doi.org/10.11896/jsjkx.200800174
[4]	高枫越, 王琰, 朱铁兰. 有适应力的分布式状态估计方法 Resilient Distributed State Estimation Algorithm 计算机科学, 2021, 48(5): 308-312. https://doi.org/10.11896/jsjkx.200300117
[5]	左剑凯, 吴杰宏, 陈嘉彤, 刘泽源, 李忠智. 异构无人机编队防御及评估策略研究 Study on Heterogeneous UAV Formation Defense and Evaluation Strategy 计算机科学, 2021, 48(2): 55-63. https://doi.org/10.11896/jsjkx.191100053
[6]	杜威, 丁世飞. 多智能体强化学习综述 Overview on Multi-agent Reinforcement Learning 计算机科学, 2019, 46(8): 1-8. https://doi.org/10.11896/j.issn.1002-137X.2019.08.001
[7]	文习明,方良达,余泉,常亮,王驹. 多智能体模态逻辑系统KD45_n中的知识遗忘 Knowledge Forgetting in Multi-agent Modal Logic System KD45_n 计算机科学, 2019, 46(7): 195-205. https://doi.org/10.11896/j.issn.1002-137X.2019.07.030
[8]	颜功达, 董鹏, 文昊林. 基于多智能体的复杂工程项目进度风险评估仿真建模 Simulation Modeling of Complex Engineering Project Schedule Risk AssessmentBased on Multi Agent 计算机科学, 2019, 46(6A): 523-526.
[9]	徐耀丽, 李战怀. 基于概率推断的质量控制智能体 Quality Control Agent Based on Probability Inference 计算机科学, 2019, 46(4): 8-13. https://doi.org/10.11896/j.issn.1002-137X.2019.04.002
[10]	张森, 刘文奇, 赵宁. 复杂网络上多智能体系统的一致性研究 Research of Consensus in Multi-agent Systems on Complex Network 计算机科学, 2019, 46(4): 95-99. https://doi.org/10.11896/j.issn.1002-137X.2019.04.015
[11]	张杰, 王刚, 姚小强, 宋亚飞, 郑康波. 双向RNN下的航迹拟合模型研究 Research on Track Fitting Model Under Two-way RNN 计算机科学, 2019, 46(11A): 58-61.
[12]	董鹏, 吴翀, 余鹏, 文昊林. 基于多智能体的海上垂直补给规划仿真研究 Simulation Research on Offshore Vertical Replenishment Planning Based on Multi-agent 计算机科学, 2019, 46(11A): 72-75.
[13]	王世丽, 金英花, 吴晨. 基于通信时滞和噪音的群集运动 Flocking Based on Communication Delay and Noise 计算机科学, 2019, 46(10): 311-315. https://doi.org/10.11896/jsjkx.180901706
[14]	边宅安,李慧嘉,陈俊华,马雨晗,赵丹. 多智能体系构架下的属性图分布式聚类算法 Distributed and Heterogeneous Multi-agent System for Attributed Graph Clustering 计算机科学, 2017, 44(Z6): 407-413. https://doi.org/10.11896/j.issn.1002-137X.2017.6A.092
[15]	余泉,常亮. 多智能体认知解释诊断类 Multi-agent Epistemic Explanatory Diagnosis Class 计算机科学, 2017, 44(7): 251-256. https://doi.org/10.11896/j.issn.1002-137X.2017.07.044

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed