Attacker-Defender Game

We have seen the rock-paper-scissors game in one of the previous posts. Let’s see an application of this in real life. Imagine there are several roads leading to the city in a trouble-hit area, and the police (or military) want to check for potential weapons carried by the criminals.

In such situations, the authorities have a limited scope to implement a deterministic strategy to block one road and check. The perpetrator will soon figure out the idea and prepare plans to avoid the threat. So, what works for the police is to confuse the attackers by choosing checkpoints randomly. In game theory language, this is called a mixed strategy, where the player has multiple options with positive probability. This is contrasted with pure strategy, in which the player has only one action with a positive probability.

Mixed Nash: Game Theory Online