Skip to content Skip to navigation
University of Warwick
  • Study
  • |
  • Research
  • |
  • Business
  • |
  • Alumni
  • |
  • News
  • |
  • About

University of Warwick
Publications service & WRAP

Highlight your research

  • WRAP
    • Home
    • Search WRAP
    • Browse by Warwick Author
    • Browse WRAP by Year
    • Browse WRAP by Subject
    • Browse WRAP by Department
    • Browse WRAP by Funder
    • Browse Theses by Department
  • Publications Service
    • Home
    • Search Publications Service
    • Browse by Warwick Author
    • Browse Publications service by Year
    • Browse Publications service by Subject
    • Browse Publications service by Department
    • Browse Publications service by Funder
  • Help & Advice
University of Warwick

The Library

  • Login
  • Admin

Adversarial patrolling in a uniform

Tools
- Tools
+ Tools

Alpern, Steve, Chleboun, Paul, Katsikas, Stamatios and Lin, Kyle Y. (2022) Adversarial patrolling in a uniform. Operations Research . doi:10.1287/opre.2021.2152 (In Press)

[img]
Preview
PDF
WRAP-Adversarial-patrolling-a-uniform-2021.pdf - Accepted Version - Requires a PDF viewer.

Download (659Kb) | Preview
Official URL: https://doi.org/10.1287/opre.2021.2152

Request Changes to record.

Abstract

Patrolling games were introduced by Alpern, Morton, and Papadaki in 2011 to model the adversarial problem where a mobile Patroller can thwart an attack at some location only by visiting it during the attack period, which has a prescribed integer duration. In this note, we modify the problem by allowing the Attacker to go to his planned attack location early and observe the presence or the absence there of the Patroller (who wears a uniform). To avoid being too predictable, the Patroller may sometimes remain at her base when she could have been visiting a possible attack location. The Attacker can then choose to delay attacking for some number of periods after the Patroller leaves his planned attack location. As shown here, this extra information for the Attacker can reduce thwarted attacks by as much as a factor of four in some cases. Our main finding is that the attack should begin in the second period the Patroller is away and the Patroller should never visit the same location (other than her base) in consecutive periods.

Item Type: Journal Article
Subjects: H Social Sciences > HB Economic Theory
Q Science > QA Mathematics
T Technology > T Technology (General)
Divisions: Faculty of Science, Engineering and Medicine > Research Centres > Centre for Complexity Science
Faculty of Social Sciences > Warwick Business School > Operational Research & Management Sciences
Faculty of Science, Engineering and Medicine > Science > Statistics
Faculty of Social Sciences > Warwick Business School
Library of Congress Subject Headings (LCSH): Operations research , Game theory , Simulation games, Artificial intelligence , Probabilities
Journal or Publication Title: Operations Research
Publisher: Institute for Operations Research and the Management Sciences (I N F O R M S)
ISSN: 0030-364X
Official Date: 2022
Dates:
DateEvent
2022Published
18 November 2021Available
6 April 2021Accepted
DOI: 10.1287/opre.2021.2152
Status: Peer Reviewed
Publication Status: In Press
Access rights to Published version: Restricted or Subscription Access
Copyright Holders: Copyright © 2021, INFORMS
Open Access Version:
  • https://arxiv.org/abs/1908.07366

Request changes or add full text files to a record

Repository staff actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics

twitter

Email us: wrap@warwick.ac.uk
Contact Details
About Us