THE MS2DISCOVERY INTERDISCIPLINARY RESEARCH INSTITUTE
WATERLOO | CANADA
Recursive Inspection Games
Bernhard von Stengel | London School of Economics
We consider a sequential inspection game where an inspector uses a limited number of inspections over a larger number of stages to detect an illegal act of an inspectee. Compared with earlier models, we allow varying "rewards" to the inspectee for successful illegal acts. As one possible example, the inspectee may target a certain amount of stealing nuclear material that he accummulates over several stages, where the stage where he completes that target of stolen material gives him the highest reward. The players' information about the game is important in how to solve it, in particular since the inspector does not know what the inspectee does in an uninspected time period. Under reasonable assumptions for the payoffs, the inspector's strategy is independent of the number of successful illegal actions, so that a recursive description of the game can be used even though this assumes a fully informed inspector. We give an explicit solution for the optimal randomized strategies in this game, and describe how the inspector can induce legal behaviour (as long as inspections remain) by committing to his strategy.
Bernhard von Stengel is professor of mathematics at the London School of Economics. His professional degrees are in mathematics and in computer science. He is interested in the geometry and computation of Nash equilibria and other mathematical questions of game theory and operations research.
Contact at the MS2Discovery Research Institute: Marc Kilgour (Host of the speaker, Tecton 6)
Refreshments will be provided
July 24, 2018
4pm | Location: LH3058
The MS2Discovery Seminar Series: www.ms2discovery.wlu.ca/seminar
Wilfrid Laurier University, 75 University Avenue West, Waterloo
This event is hosted by the MS2Discovery Interdisciplinary Research Institute
http://www.ms2discovery.wlu.ca | Waterloo