Patrolling a pipeline

Steve Alpern, Thomas Lidbetter, Alec Morton, Katerina Papadaki

Research output: Chapter in Book/Report/Conference proceedingChapter

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.
LanguageEnglish
Title of host publicationProceedings of GameSec 2016
Place of PublicationBerlin
PublisherSpringer
Number of pages10
Publication statusAccepted/In press - 14 Aug 2016
Event2016 Conference on Decision and Game Theory for Security - New York University Tandon School of Engineering, New York, United States
Duration: 2 Nov 20164 Nov 2016
http://www.gamesec-conf.org/index.php

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
ISSN (Print)0302-9743

Conference

Conference2016 Conference on Decision and Game Theory for Security
Abbreviated titleGameSec 2016
CountryUnited States
CityNew York
Period2/11/164/11/16
Internet address

Fingerprint

Pipelines

Keywords

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

Cite this

Alpern, S., Lidbetter, T., Morton, A., & Papadaki, K. (Accepted/In press). Patrolling a pipeline. In Proceedings of GameSec 2016 (Lecture Notes in Computer Science). Berlin: Springer.
Alpern, Steve ; Lidbetter, Thomas ; Morton, Alec ; Papadaki, Katerina. / Patrolling a pipeline. Proceedings of GameSec 2016. Berlin : Springer, 2016. (Lecture Notes in Computer Science).
@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",
year = "2016",
month = "8",
day = "14",
language = "English",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
booktitle = "Proceedings of GameSec 2016",

}

Alpern, S, Lidbetter, T, Morton, A & Papadaki, K 2016, Patrolling a pipeline. in Proceedings of GameSec 2016. Lecture Notes in Computer Science, Springer, Berlin, 2016 Conference on Decision and Game Theory for Security, New York, United States, 2/11/16.

Patrolling a pipeline. / Alpern, Steve; Lidbetter, Thomas; Morton, Alec; Papadaki, Katerina.

Proceedings of GameSec 2016. Berlin : Springer, 2016. (Lecture Notes in Computer Science).

Research output: Chapter in Book/Report/Conference proceedingChapter

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

ER -

Alpern S, Lidbetter T, Morton A, Papadaki K. Patrolling a pipeline. In Proceedings of GameSec 2016. Berlin: Springer. 2016. (Lecture Notes in Computer Science).