Home > Research > Publications & Outputs > A stochastic game framework for patrolling a bo...

Links

Text available via DOI:

View graph of relations

A stochastic game framework for patrolling a border

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published

Standard

A stochastic game framework for patrolling a border. / Darlington, Matthew; Glazebrook, Kevin; Shone, Robert et al.
In: European Journal of Operational Research, Vol. 311, No. 3, 16.12.2023, p. 1146-1158.

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Harvard

APA

Vancouver

Darlington M, Glazebrook K, Shone R, Leslie D, Szechtman R. A stochastic game framework for patrolling a border. European Journal of Operational Research. 2023 Dec 16;311(3):1146-1158. Epub 2023 Jun 15. doi: 10.1016/j.ejor.2023.06.011

Author

Darlington, Matthew ; Glazebrook, Kevin ; Shone, Robert et al. / A stochastic game framework for patrolling a border. In: European Journal of Operational Research. 2023 ; Vol. 311, No. 3. pp. 1146-1158.

Bibtex

@article{939afbcaf40643908f31d09311bfc05c,
title = "A stochastic game framework for patrolling a border",
abstract = "In this paper we consider a stochastic game for modelling the interactions between smugglers and a patroller along a border. The problem we examine involves a group of cooperating smugglers making regular attempts to bring small amounts of illicit goods across a border. A single patroller has the goal of preventing the smugglers from doing so, but must pay a cost to travel from one location to another. We model the problem as a two-player stochastic game and look to find a Nash equilibrium to gain insight into real world problems. Our framework extends the literature by assuming that the smugglers choose a continuous quantity of contraband, complicating the analysis of the game. We discuss a number of properties of Nash equilibria, including the aggregation of smugglers, the discount factors of the players, and the equivalence of our non zero-sum game to a zero-sum game. Additionally, we present algorithms to find Nash equilibria that are more computationally efficient than existing methods. We also consider certain assumptions on the parameters of the model that give interesting equilibrium strategies for the players.",
keywords = "Game theory, OR in defence, Patrol problems",
author = "Matthew Darlington and Kevin Glazebrook and Robert Shone and David Leslie and Roberto Szechtman",
year = "2023",
month = dec,
day = "16",
doi = "10.1016/j.ejor.2023.06.011",
language = "English",
volume = "311",
pages = "1146--1158",
journal = "European Journal of Operational Research",
issn = "0377-2217",
publisher = "Elsevier Science B.V.",
number = "3",

}

RIS

TY - JOUR

T1 - A stochastic game framework for patrolling a border

AU - Darlington, Matthew

AU - Glazebrook, Kevin

AU - Shone, Robert

AU - Leslie, David

AU - Szechtman, Roberto

PY - 2023/12/16

Y1 - 2023/12/16

N2 - In this paper we consider a stochastic game for modelling the interactions between smugglers and a patroller along a border. The problem we examine involves a group of cooperating smugglers making regular attempts to bring small amounts of illicit goods across a border. A single patroller has the goal of preventing the smugglers from doing so, but must pay a cost to travel from one location to another. We model the problem as a two-player stochastic game and look to find a Nash equilibrium to gain insight into real world problems. Our framework extends the literature by assuming that the smugglers choose a continuous quantity of contraband, complicating the analysis of the game. We discuss a number of properties of Nash equilibria, including the aggregation of smugglers, the discount factors of the players, and the equivalence of our non zero-sum game to a zero-sum game. Additionally, we present algorithms to find Nash equilibria that are more computationally efficient than existing methods. We also consider certain assumptions on the parameters of the model that give interesting equilibrium strategies for the players.

AB - In this paper we consider a stochastic game for modelling the interactions between smugglers and a patroller along a border. The problem we examine involves a group of cooperating smugglers making regular attempts to bring small amounts of illicit goods across a border. A single patroller has the goal of preventing the smugglers from doing so, but must pay a cost to travel from one location to another. We model the problem as a two-player stochastic game and look to find a Nash equilibrium to gain insight into real world problems. Our framework extends the literature by assuming that the smugglers choose a continuous quantity of contraband, complicating the analysis of the game. We discuss a number of properties of Nash equilibria, including the aggregation of smugglers, the discount factors of the players, and the equivalence of our non zero-sum game to a zero-sum game. Additionally, we present algorithms to find Nash equilibria that are more computationally efficient than existing methods. We also consider certain assumptions on the parameters of the model that give interesting equilibrium strategies for the players.

KW - Game theory

KW - OR in defence

KW - Patrol problems

U2 - 10.1016/j.ejor.2023.06.011

DO - 10.1016/j.ejor.2023.06.011

M3 - Journal article

VL - 311

SP - 1146

EP - 1158

JO - European Journal of Operational Research

JF - European Journal of Operational Research

SN - 0377-2217

IS - 3

ER -