Abstract
Consider the following zero-sum infiltration problem. There are two players: Guard and Infiltrator (for example, coast guard and submarine.) Guard wishes to protect a channel against penetration by Infiltrator. For this purpose Guard uses an electric cable with length k. We assume Infiltrator knows the length of cable but it is invisible to him. If Infiltrator crossing the channel touches the cable he gets detected and captured by Guard. Consider the following zero-sum game modelling this problem. Guard chooses in integer interval [1, n] an interval consisting of m points where m < n and Infiltrator chooses an integer point, called his point of crossing, in [1, n]. The payoff to Guard equals 1 if the point chosen by Infiltrator is in the interval chosen by Guard and 0 otherwise. A pure strategy of Guard is denoted by i, where i is his point of crossing and a mixed strategy of Infiltrator is the probability vector x = (x1,..., x n ) saying him to choose his point of crossing at i with probability x i . We denote an integer interval consisting of m points and its left endpoint at p by M (p). Then we can denote a pure strategy y of Guard by p, where p ∊ [1, n—m + 1] and p means choosing M(p). A mixed strategy of Guard is the probability vector y = (y1,..., yn-m+1) saying him to choose interval M(i) with probability y i . Let E(x,y) be the expected payoff to Guard if Infiltrator and Guard use the strategy x and y, respectively.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Garnaev, A. (2000). Ambush Games. In: Search Games and Other Applications of Game Theory. Lecture Notes in Economics and Mathematical Systems, vol 485. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-57304-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-57304-0_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67195-4
Online ISBN: 978-3-642-57304-0
eBook Packages: Springer Book Archive