Patrolling a pipeline

Steve Alpern; Thomas Lidbetter; Alec Morton; Katerina Papadaki

Patrolling a pipeline

Steve Alpern, Thomas Lidbetter, Alec Morton, Katerina Papadaki

Management Science

Research output: Chapter in Book/Report/Conference proceeding › Chapter

138 Downloads (Pure)

Abstract

A pipeline network can potentially be attacked at any point and at any time, but such an attack takes a known length of time. To counter this, a Patroller moves around the network at unit speed, hoping to intercept the attack while it is being carried out. This is a zero sum game between the mobile Patroller and the Attacker, which we analyze and solve in certain cases.

Original language	English
Title of host publication	Proceedings of GameSec 2016
Place of Publication	Berlin
Publisher	Springer
Number of pages	10
Publication status	Accepted/In press - 14 Aug 2016
Event	2016 Conference on Decision and Game Theory for Security - New York University Tandon School of Engineering, New York, United States Duration: 2 Nov 2016 → 4 Nov 2016 http://www.gamesec-conf.org/index.php

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
ISSN (Print)	0302-9743

Conference

Conference	2016 Conference on Decision and Game Theory for Security
Abbreviated title	GameSec 2016
Country/Territory	United States
City	New York
Period	2/11/16 → 4/11/16
Internet address	http://www.gamesec-conf.org/index.php

Keywords

patrolling
zero-sum game
networks
pipeline network
patroller
attacker
game theory
continuous game theoretic model

Access to Document

Alpern-etal-GameSec2016-Patrolling-a-pipelineAccepted author manuscript, 397 KB

Cite this

@inbook{2c46c575956544c2bd629f7a07f58413,

title = "Patrolling a pipeline",

abstract = "A pipeline network can potentially be attacked at any point and at any time, but such an attack takes a known length of time. To counter this, a Patroller moves around the network at unit speed, hoping to intercept the attack while it is being carried out. This is a zero sum game between the mobile Patroller and the Attacker, which we analyze and solve in certain cases.",

keywords = "patrolling, zero-sum game, networks, pipeline network, patroller, attacker, game theory, continuous game theoretic model",

author = "Steve Alpern and Thomas Lidbetter and Alec Morton and Katerina Papadaki",

note = "The final publication is available at Springer via http://link.springer.com/bookseries/558; 2016 Conference on Decision and Game Theory for Security, GameSec 2016 ; Conference date: 02-11-2016 Through 04-11-2016",

year = "2016",

month = aug,

day = "14",

language = "English",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

booktitle = "Proceedings of GameSec 2016",

url = "http://www.gamesec-conf.org/index.php",

}

TY - CHAP

T1 - Patrolling a pipeline

AU - Alpern, Steve

AU - Lidbetter, Thomas

AU - Morton, Alec

AU - Papadaki, Katerina

N1 - The final publication is available at Springer via http://link.springer.com/bookseries/558

PY - 2016/8/14

Y1 - 2016/8/14

N2 - A pipeline network can potentially be attacked at any point and at any time, but such an attack takes a known length of time. To counter this, a Patroller moves around the network at unit speed, hoping to intercept the attack while it is being carried out. This is a zero sum game between the mobile Patroller and the Attacker, which we analyze and solve in certain cases.

AB - A pipeline network can potentially be attacked at any point and at any time, but such an attack takes a known length of time. To counter this, a Patroller moves around the network at unit speed, hoping to intercept the attack while it is being carried out. This is a zero sum game between the mobile Patroller and the Attacker, which we analyze and solve in certain cases.

KW - patrolling

KW - zero-sum game

KW - networks

KW - pipeline network

KW - patroller

KW - attacker

KW - game theory

KW - continuous game theoretic model

UR - http://link.springer.com/bookseries/558

UR - http://www.gamesec-conf.org/index.php

M3 - Chapter

T3 - Lecture Notes in Computer Science

BT - Proceedings of GameSec 2016

PB - Springer

CY - Berlin

T2 - 2016 Conference on Decision and Game Theory for Security

Y2 - 2 November 2016 through 4 November 2016

ER -

Patrolling a pipeline

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this