Modeling of Adversarial Behavior on Road Network Based on Non-cooperative Game

Authors

Xiangyu Wei, 1. China Huayin Ordnance Test Center, Huayin 714200, China; ;
Zhang Qi, 2. College of Systems Engineering, National University of Defense Technology, Changsha 410073, China;

Abstract

Abstract: The modeling of adversarial behavior is the key to the study of various military-like confrontation problems. Existing research mainly focus on the target domain, but in reality, many confrontation problems occur on the road network. Combined with the network flow representation of adversarial behavior, a network adversarial game modeling framework based on non-cooperative games is proposed, and a novel road network confrontation problem—network evasion interdiction game is given based on the framework. Simulation experiments show that the new double oracle algorithm performs better than the original linear solution algorithm. Data experiments based on real road networks further verify the feasibility and scalability of the algorithm. It shows that the road network interdiction game modeling framework based on non-cooperative game can better model adversarial behaviors on road network, and shows stronger robustness and better intelligence.

Recommended Citation

Wei, Xiangyu and Qi, Zhang (2021) "Modeling of Adversarial Behavior on Road Network Based on Non-cooperative Game," Journal of System Simulation: Vol. 33: Iss. 2, Article 4.
DOI: 10.16182/j.issn1004731x.joss.20-0943
Available at: https://dc-china-simulation.researchcommons.org/journal/vol33/iss2/4

First Page

271

Revised Date

2020-12-24

DOI Link

https://doi.org/10.16182/j.issn1004731x.joss.20-0943

Last Page

279

CLC

TP391.9

Recommended Citation

Wei Xiangyu, Zhang Qi. Modeling of Adversarial Behavior on Road Network Based on Non-cooperative Game[J]. Journal of System Simulation, 2021, 33(2): 271-279.

Corresponding Author

Zhang Qi,

DOI

10.16182/j.issn1004731x.joss.20-0943