A game‐theoretic approach for the location of terror response facilities with both disruption risk and hidden information. (2nd November 2020)

• Record Type: Journal Article
• Authors: Li, Qing; Li, Mingchu; Gan, Jianyuan; Guo, Cheng
• Other Names: Crainic Teodor G. guestEditor.; Guajardo Mario guestEditor.; Roy Debjit guestEditor.; Wallace Stein W. guestEditor.
• Is Part Of: International transactions in operational research. Volume 28:Number 4(2021)
• Page Start: 1864
• Page End: 1889
• Publication Date: 2020-11-02
• Subjects: facility location -- information hidden -- a leader–follower game -- bi‐level programming -- variable depth neighborhood search; Operations research -- Periodicals; 003
• DOI: 10.1111/itor.12900
• Languages: English
• ISSNs: 0969-6016

Abstract

Abstract: Recently, locating emergency response facilities has been drawing increasing attention with the highly strategic nature of terrorist attacks. To this end, we present a game‐theoretic approach for the location of terror response facilities when both disruption risk and hidden information are taken into account. The game is described as a two‐stage game, in which the first stage allows the State, that is, defender, to locate the terror response facilities, including disclosed and undisclosed facilities, and assign them to the attacked city, while the second stage allows the terrorist, that is, attacker, to select one city to attack with partial information about facility location and assignment. We propose a mixed integer bi‐level nonlinear programming formulation, and in response, a heuristic algorithm is developed to find the equilibrium solution. Extensive computational tests on both synthetic data and a real‐world dataset of provincial capital cities in China demonstrate the effectiveness of the developed algorithm.