研究社会复杂系统的两种互补方法：仿真与博弈论

doi:10.16182/j.issn1004731x.joss.19-0513

系统仿真学报 ›› 2019, Vol. 31 ›› Issue (10): 1960-1969.doi: 10.16182/j.issn1004731x.joss.19-0513

研究社会复杂系统的两种互补方法：仿真与博弈论

张烙兵¹, 阮启明¹, 邱晓刚²

1. 军事科学院战争研究院,北京 100091;
2. 国防科技大学系统工程学院,湖南长沙 410073

收稿日期:2019-08-30 修回日期:2019-09-09 出版日期:2019-10-10 发布日期:2019-12-12
作者简介:张烙兵(1989-),男,湖南耒阳,博士,助理研究员,研究方向为复杂系统建模与仿真、安全博弈论;阮启明(1978-),男,江西吉安,博士,副研究员,研究方向为任务规划;邱晓刚(1963-),男,江西宁都,博士,教授,研究方向为复杂系统仿真。

Two Complementary Methods for Studying Complex Social Systems: Simulation and Game Theory

Zhang Laobing¹, Ruan Qiming¹, Qiu Xiaogang²

1. Institute of War, Academy of Military Sciences, Beijing 100091, China;
2. College of System Engineering, National University of Defence Technology, Changsha 410073, China

Received:2019-08-30 Revised:2019-09-09 Online:2019-10-10 Published:2019-12-12

摘要/Abstract

摘要： 科学计算是继科学实验、理论推导之后的认识世界的第三种范式。建模与仿真方法是科学计算的一种主要方法,其重心在于对研究对象的合理建模。博弈论是对多智能个体智能交互情形建模的建模范式,可为复杂系统的仿真研究提供精准的个体交互模型。探讨了博弈模型在作战仿真、社会系统仿真中的应用情况,指出了当前博弈模型在这些仿真系统中应用的瓶颈及下一步研究方向。同时探讨了仿真方法在获取复杂的博弈模型的模型输入,推演博弈演化结果两个方面的应用。

关键词: 建模与仿真, 博弈论, 复杂系统, 智能交互

Abstract: Alongside with scientific experiments and theoretic research, scientific computation is the third paradigm for studying our world. Modelling and simulation method is a main technique of scientific computation, focusing on resulting in a suitable model for the research subject. Game theory is a natural choice for modelling intelligent interactions among multiple decision makers, which can provide accurate interaction model for the simulation of complex systems. This paper investigates the application of game theory in military operation simulation and social system simulation. Bottlenecks of the use of game theory in these simulations are pointed out and some future research directions are proposed. Meanwhile, the applications of simulation method in obtaining model inputs of complex game theoretic model and deducing game evolution results are discussed.

Key words: Modelling and Simulation, Game Theory, Complex System, Intelligent Interaction

中图分类号:

TP391.9

张烙兵, 阮启明, 邱晓刚. 研究社会复杂系统的两种互补方法：仿真与博弈论[J]. 系统仿真学报, 2019, 31(10): 1960-1969.

Zhang Laobing, Ruan Qiming, Qiu Xiaogang. Two Complementary Methods for Studying Complex Social Systems: Simulation and Game Theory[J]. Journal of System Simulation, 2019, 31(10): 1960-1969.

参考文献

[1] 胡晓峰, 贺筱媛, 陶九阳. 认知仿真:是复杂系统建模的新途径吗?[J]. 科技导报, 2018, 36(12): 46-54.
Hu Xiaofeng, He Xiaoyuan, Tao Jiuyang.Cognitive simulation: Is it a new approach for complex system modeling?[J]. Science & Technology Review, 2018, 36(12): 46-54.
[2] Dirk H, Yu W J.The outbreak of cooperation among success-driven individuals under noisy conditions[J]. Proceedings of the National Academy of Sciences (S0027-8424), 2009, 106(10): 3680-3685.
[3] Zeigler B P, Kim T G, Kofman E.Theory of modeling and simulation[M]. London: Academic press, 2000.
[4] Neumann V J, Morgenstern O.Theory of games and economic behavior[M]. Princeton: Princeton university press, 2007.
[5] John F N.Equilibrium points in n-person games[J]. Proceedings of the National Academy of Sciences (S0027-8424), 1950, 36(1): 48-49.
[6] John H R Jr. The elephant in the room is called game theory[J]. Risk Analysis: An International Journal (S0272-4332), 2009, 29(8): 1061.
[7] 荣明, 胡晓峰, 杨镜宇. 基于动态超网的作战体系结构弹性分析评估研究[J]. 系统仿真学报, 2019, 31(6): 1055-1061.
Rong Ming, Hu Xiaofeng, Yang Jingyu.Resilience Analysis and Evaluation of Combat System of Systems Architecture Based on Dynamic Super Network[J]. Journal of System Simulation, 2019, 31(6): 1055-1061.
[8] 荣明, 胡晓峰, 杨镜宇. 基于试验床的作战体系弹性评估研究[J]. 系统仿真学报, 2018, 30(12): 4711-4717.
Rong Ming, Hu Xiaofeng, Yang Jingyu.Research on Assessment of Operation System’s Resilience Based on Test Bed[J]. Journal of System Simulation, 2018, 30(12): 4711-4717.
[9] 张维明, 杨国利, 朱承, 等. 网络信息体系建模、博弈与演化研究[J]. 指挥与控制学报, 2016, 2(4): 265-271.
Zhang Weiming, Yang Guoli, Zhu Cheng, et al.Modeling, Games and Evolution in Networking Information-Centric System of Systems[J]. Journal of Command and Control, 2016, 2(4): 265-271.
[10] Morgan F E, Gary W M, Michael N, et al.Gaming Space: A Game-Theoretic Methodology for Assessing the Deterrent Value of Space Control Options[M]. Santa Monica, CA: RAND Corporation, 2018.
[11] Hamilton T, Mesic R.A Simple Game-Theoretic Approach to Suppression of Enemy Defenses and Other Time Critical Target Analyses[M]. Santa Monica, CA: RAND Corporation, 2004.
[12] Washburn A, Kress M.Game Theory and Wargames.In Combat Modeling[M]. Boston, MA: Springer, 2009: 111-132.
[13] Whittaker G M.Asymmetric Wargaming: Toward A Game Theoretic Perspective[R]. Mitre Corp Bedford Ma, 2000.
[14] Korzhyk D, Yin Z, Kiekintveld C, et al.Stackelberg vs. Nash in security games: An extended investigation of interchangeability, equivalence, and uniqueness[J]. Journal of Artificial Intelligence Research (S1076-9757), 2011, 41: 297-327.
[15] Schelling T C.Dynamic models of segregation[J]. Journal of Mathematical Sociology (S0022-250X), 1971, 1(2): 143-186.
[16] Bishop S, Helbing D, Lukowicz P, et al.FuturICT: FET flagship pilot project[J]. Procedia Computer Science (S1877-0509), 2011, 7: 34-38.
[17] Lo S M, Huang H C, Wang P, et al.A game theory based exit selection model for evacuation[J]. Fire Safety Journal (S0379-7112), 2006, 41(5): 364-369.
[18] Tambe M.Security and game theory: algorithms, deployed systems, lessons learned[M]. New York: Cambridge University Press, 2011.
[19] Kar D, Fang F, DelleFave F, et al. A game of thrones: when human behavior models compete in repeated stackelberg security games[C]. Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems. Istanbul: International Foundation for Autonomous Agents and Multiagent Systems, 2015: 1381-1390.
[20] Fang F, Nguyen T H, Pickles R, et al.Deploying PAWS: Field optimization of the protection assistant for wildlife security[C]. Phoenix: Twenty-Eighth IAAI Conference. 2016.
[21] Lemke C E, Howson, Jr J T. Equilibrium points of bimatrix games[J]. Journal of the Society for industrial and Applied Mathematics (S0036-1399), 1964, 12(2): 413-423.
[22] Paruchuri P, Pearce J P, Marecki J, et al.Playing games for security: An efficient exact algorithm for solving Bayesian Stackelberg games[C]. Proceedings of the 7^th international joint conference on Autonomous agents and multiagent systems-Volume 2. Estoril: International Foundation for Autonomous Agents and Multiagent Systems, 2008: 895-902.
[23] Chen X, Deng X.Settling the complexity of two-player Nash equilibrium[C]. 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06). Berkeley: IEEE, 2006: 261-272.
[24] Axelrod R, Hamilton W D.The evolution of cooperation[J]. Science (S0036-8075), 1981, 211(4489): 1390-1396.
[25] Epstein J M, Axtell R.Growing artificial societies: social science from the bottom up[M]. Washington: Brookings Institution Press, 1996.
[26] 段伟. 基于异质agent的疾病传播建模与计算实验[D].长沙: 国防科学技术大学, 2014.
Duan Wei.A heterogeneous agent-based approach of modelling and calculating the propogation of infectious disease[D]. Changsha: National University of Defence Technology, 2014.

研究社会复杂系统的两种互补方法：仿真与博弈论

Two Complementary Methods for Studying Complex Social Systems: Simulation and Game Theory

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	刘文正, 张和明. 面向复杂系统运动仿真的信息物理融合建模[J]. 系统仿真学报, 2022, 34(5): 954-963.
[2]	李锋, 魏莹. 社会学习和参照点效应对企业产品决策的影响[J]. 系统仿真学报, 2022, 34(2): 234-246.
[3]	徐颖, 刘勤明, 周林森. 基于博弈论的闭环双渠道回收供应链决策研究[J]. 系统仿真学报, 2022, 34(2): 396-408.
[4]	樊长佳, 杜炎秋, 梁笛, 胡凯, 黄葭燕. COVID-19期间上海市应急医疗资源配置建模与仿真[J]. 系统仿真学报, 2022, 34(1): 93-103.
[5]	胡晓峰, 齐大伟. 智能化兵棋系统：下一代需要改变的是什么[J]. 系统仿真学报, 2021, 33(9): 1997-2009.
[6]	司光亚, 王艳正. 新一代大型计算机兵棋系统面临的挑战与思考[J]. 系统仿真学报, 2021, 33(9): 2010-2016.
[7]	李文翔, 李晔, 董洁霜, 李一鸣. 引入碳交易机制的新能源汽车发展路径研究[J]. 系统仿真学报, 2021, 33(6): 1451-1465.
[8]	王凌, 吴楚格, 范文慧. 边缘计算资源分配与任务调度优化综述[J]. 系统仿真学报, 2021, 33(3): 509-520.
[9]	李锋, 魏莹. 复杂网络对羊群效应现象影响的仿真研究[J]. 系统仿真学报, 2021, 33(3): 539-553.
[10]	张琪, 曾俊杰, 许凯, 秦龙, 尹全军. 基于机器学习的计算机生成兵力行为建模研究综述[J]. 系统仿真学报, 2021, 33(2): 280-287.
[11]	朱峰, 姚益平, 唐文杰, 李进. 复杂系统仿真模型可重用性分析与应用[J]. 系统仿真学报, 2021, 33(10): 2356-2362.
[12]	邱晓刚, 陈亚洲, 张鹏. 从系统仿真到领域仿真的拓展[J]. 系统仿真学报, 2020, 32(9): 1637-1644.
[13]	周玉臣, 林圣琳, 马萍, 李伟, 杨明. 武器装备效能评估研究进展[J]. 系统仿真学报, 2020, 32(8): 1413-1424.
[14]	胡春生, 许承东, 张鹏飞. 一种高度可配置的模块化仿真系统设计模式[J]. 系统仿真学报, 2020, 32(4): 627-637.
[15]	于道林, 朱文海, 庆骁, 施国强. 军工制造业数字化转型的系统方法论[J]. 系统仿真学报, 2020, 32(3): 347-352.