This project introduced a new network search game with consideration given to the weights at different locations.
Most search game models assume that the hiding locations are identical, and the players’ objective is to optimize the search time; however, there are some cases in which the players may differentiate the hiding locations from each other, and the objective is to optimize a weighted search time. In addition, the search may involve multiple search teams. In the proposed network search game, a hider can hide multiple objects and there may be multiple search teams. For a special case of the problem, this project proved that the game has a closed-form Nash equilibrium. For the general case, the project developed an algorithm based on column and row generation. It showed that the Searcher’s subproblem is NP-hard and proposed a branch and price algorithm to solve it. The project also presents a polynomial time algorithm for the Hider’s subproblem. Numerical experiments demonstrate the efficiency of the proposed algorithms and reveal insights into the properties of this game. (publisher abstract modified)
Downloads
Similar Publications
- Linking Ammonium Nitrate – Aluminum (AN-AL) Post-Blast Residues to PreBlast Explosive Materials Using Isotope Ratio and Trace Elemental Analysis for Source Attribution
- Further Development of Raman Spectroscopy for Body Fluid Investigation: Forensic Identification, Limit of Detection, and Donor Characterization
- GIS Application for Building a Nationally Representative Forensic Taphonomy Database