Construction and Utilization of Simulation Meta-model Based on Influence Diagram Game

doi:10.16182/j.issn1004731x.joss.201808006

Abstract

Abstract: To overcome the shortcomings of the meta-model, the dynamic influence diagram game is used as simulation meta-model. A construction process and the utilization for structured dynamic influence diagram game (DIDG) are presented. The necessary simulation data are gathered for the construction of a DIDG that presents the changes in simulation state with chance nodes. The decision alternatives and objectives of the decision problem are included in the DIDG as decision and utility nodes. The adversary’s action is represented by an explicit decision node in which case an influence diagram game results. The constructed DIDG is solved to find the optimal both sides’ decision alternatives that maximize the expected value of the utility function. The DIDG is also used for studying the evolution of the simulation, conducting what-if analyses, and solving optimal strategies of the game as well as studying the strategies’ effects on the evolution of simulation. The simulation results show the construction of DIDG from simulation data and their utilization in the analysis of decision problems are feasible and effective.

Key words: meta-model, dynamic influence diagram game, discrete event, what-if analysis

CLC Number:

TP391.9

Zhong Lin, Tong Mingan, Li Sheng. Construction and Utilization of Simulation Meta-model Based on Influence Diagram Game[J]. Journal of System Simulation, 2018, 30(8): 2858-2863.

References

[1] J P C Kleijnen. Regression and Kriging metamodels with their experimental designs in simulation[J]. European Journal of Operational Research (S0377-2217), 2016, 248(2): 93-96.
[2] 王广彦, 贾希胜, 李经中, 等. 遗传算法的经验公式仿真元模型的构建方法[J]. 火力与指挥控制, 2011, 36(10): 119-123.
WANG Guangyan, JIA Xisheng, LI Jingzhong, et al.The Study of Experiential Formula Simulation Metamodel Based on Genetic Algorithm[J]. Fire Control & Command Control, 2011, 36(10): 119-123.
[3] J P C Kleijnen. Kriging metamodeling in simulation: A review[J]. European Journal of Operational Research (S0377-2217), 2013, 230(3): 707-716.
[4] C S Longstreet.A meta-model for developing simulation games in higher education and professional development training[C]. International Conference on Computer Game, 2012: 39-44.
[5] T Kibret.A Bayesian Network Meta-analysis for Binary Outcome: A Simulation Study[J]. Clinical Epidemiology (S1179-1349), 2014, 54(3): 644-655.
[6] 钟麟, 佟明安, 钟卫, 等. 影响图对策在多机协同空战的应用[J]. 北京航空航天大学学报, 2007, 33(4): 450-453.
ZHONG Lin, TONG Ming-an, ZHONG Wei, et al.Application of multistage influence diagram game theory for multiple cooperative air combat[J]. Journal of Beijing University of Aeronautics and Astronautics, 2007, 33(4): 450-453.
[7] 钟麟. 复杂条件下编队协同空战智能决策研究[D]. 西安: 西北工业大学, 2008: 92-105.
ZHONG Lin.Study on intelligent decision-making for cooperative team air combat under conditions of complexity [D]. Xi’an: Northwestern ploytechnical university, 2008: 92-105.
[8] 罗键, 武鹤. 基于交互式动态影响图的对手建模[J]. 控制与决策, 2016, 31(4): 635-639.
LUO Jian, WU He.Opponent modeling based on interactive dynamic influence diagram[J]. Control and decision, 2016, 31(4): 635-639.
[9] Julien Fatisson, Victor Oswald, François Lalonde.Influence diagram of physiological and environmental factors affecting heart rate variability: an extended literature overview[J]. Heart International (S1826-1868), 2016, 11(1): 32-40.

[1]	Jianlin Fu, Guofu Ding, Jian Zhang, Haifan Jiang, Peipei Guo. Multi-Objective Optimization Configuration of AGV System Based on Response Surface and NSGA-II [J]. Journal of System Simulation, 2022, 34(5): 994-1002.
[2]	Qingquan Lin, Jiaran Yang, Heming Zhang. A DEVS-based Formal Description Method for Complex Product Behavior Models [J]. Journal of System Simulation, 2022, 34(4): 661-669.
[3]	Xiaohan Wang, Lin Zhang, Yuanjun Laili, Kunyu Xie, Tingchun Hu. Constructing the Agent Discrete Simulation Based on DEVS Atomic Model [J]. Journal of System Simulation, 2022, 34(2): 191-200.
[4]	Zi'an Zhao, Hong Zhou, Yingjian Lei. Modeling and Optimization for Manufacturing Cell Scheduling Based on Improved Wolf Pack Algorithm and Simulation [J]. Journal of System Simulation, 2022, 34(2): 201-211.
[5]	Yan Fei, Gan Bin, Chen Zhaodi, Ma Wenjuan, Li Luyao, Zhang Ke. Mechanism Design for Entities' Passive Dimensional Sensing Interaction in Discrete Event Simulations [J]. Journal of System Simulation, 2021, 33(9): 2234-2242.
[6]	Yu Shaozheng, Sun Dongshi, Chen Jing, Li Yongchao. Research on Mechanical Configuration of Automatic Container Terminals Based on Simulation Optimization Method [J]. Journal of System Simulation, 2019, 31(12): 2750-2757.
[7]	LiYajie, Li Wei. Satisfactory Fault-tolerant Control of NNCS under Event-triggered Sparse Data Transmission [J]. Journal of System Simulation, 2018, 30(4): 1581-1593.
[8]	Li Jun, LinXuemei, ZhouJie. A Simulation Study of Appointment Rulesin CT Department [J]. Journal of System Simulation, 2018, 30(3): 976-986.
[9]	Yang Mei, Xu Xiao, Peng Yong, Ju Rusheng, Huang Kedi, Jiao Peng. Research of Partial Synchronization-based Movement Modeling [J]. Journal of System Simulation, 2017, 29(9): 1880-1885.
[10]	Niu Shuai, Lin Shenglin, Li Wei, Yang Ming. Model Validation Method for Discrete Event Simulation [J]. Journal of System Simulation, 2017, 29(9): 1984-1990.
[11]	Xiao Suhua. Meta Modeling Methodology for CNC System [J]. Journal of System Simulation, 2017, 29(6): 1186-1192.
[12]	Wang Xu, Liu Shixin, Zhang Ruiyou, Wang Jia. Chemical Reaction Optimization Algorithmfor Solving QuayCrane Scheduling Problems of Container Terminal [J]. Journal of System Simulation, 2017, 29(12): 3001-3009.
[13]	Lu Shaowen, Luo Xiaochuan. Design of Multi-Scenario Simulation of Molten Iron Logistics System with Cranes and Cross-Train AGVs [J]. Journal of System Simulation, 2017, 29(10): 2549-2555.
[14]	Li Wei, Yan Kun, Li Yajie. Co-design Between Robust H_∞ Guaranteed Cost Fault-tolerant and Communication for NNCS Based on Event-triggered [J]. Journal of System Simulation, 2016, 28(5): 1140-1149.
[15]	Tang Jian, Ai Fuli, Shao Faming, Zhang Jiaojiao. Generate Network’s Disjoint MPs Based on SimEvents Simulation [J]. Journal of System Simulation, 2016, 28(4): 842-850.