The Library
Optimizing periodic patrols against short attacks on the line and other networks
Tools
Alpern, Steve, Lidbetter, Thomas and Papadaki, Katerina (2019) Optimizing periodic patrols against short attacks on the line and other networks. European Journal of Operational Research, 273 (3). pp. 1065-1073. doi:10.1016/j.ejor.2018.08.050 ISSN 0377-2217.
|
PDF
WRAP-optimizing-periodic-patrols-short-attacks-Alpern-2018.pdf - Accepted Version - Requires a PDF viewer. Available under License Creative Commons Attribution Non-commercial No Derivatives 4.0. Download (821Kb) | Preview |
Official URL: https://doi.org/10.1016/j.ejor.2018.08.050
Abstract
On a given network, a Patroller and Attacker play the following win–lose game: The Patroller adopts a periodic walk on the network while the Attacker chooses a node and two consecutive periods (to attack there). The Patroller wins if he successfully intercepts the attack, that is, if he occupies the attacked node in one of the two periods of the attack. We solve this game in mixed strategies for line graphs, the first class of graphs to be solved for the periodic patrolling game. We also solve the game for arbitrary graphs when the period is even.
Item Type: | Journal Article | ||||||||
---|---|---|---|---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics T Technology > TK Electrical engineering. Electronics Nuclear engineering |
||||||||
Divisions: | Faculty of Social Sciences > Warwick Business School | ||||||||
Library of Congress Subject Headings (LCSH): | Game theory, Computer networks | ||||||||
Journal or Publication Title: | European Journal of Operational Research | ||||||||
Publisher: | Elsevier Science BV | ||||||||
ISSN: | 0377-2217 | ||||||||
Official Date: | 16 March 2019 | ||||||||
Dates: |
|
||||||||
Volume: | 273 | ||||||||
Number: | 3 | ||||||||
Page Range: | pp. 1065-1073 | ||||||||
DOI: | 10.1016/j.ejor.2018.08.050 | ||||||||
Status: | Peer Reviewed | ||||||||
Publication Status: | Published | ||||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||||
Date of first compliant deposit: | 28 August 2018 | ||||||||
Date of first compliant Open Access: | 6 September 2020 | ||||||||
RIOXX Funder/Project Grant: |
|
||||||||
Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year