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.

Key words: non-cooperative game, network interdiction, adversarial behavior modeling, network evasion interdiction game