Abstract:
Starting with the analysis of arms control and disarmament
problems in the sixties, inspection games have evolved into
a special area of game theory with specific theoretical aspects, and,
equally important, practical applications in various fields of
human activities where inspection is mandatory.
In this contribution, a survey of applications is given first.
Then, the general problem of inspection is presented in a
game theoretic framework as an extension of a statistical
hypothesis testing problem. Using this framework, two important models
are solved: material accountancy and data verification.
A second important aspect of inspection games are limited inspection
resources that have to be used strategically.
This is presented in the context of sequential inspection games,
where many mathematically challenging models have been studied.
Finally, the important concept of leadership, where the inspector
becomes a leader by announcing and committing himself to his strategy,
is shown to apply naturally to inspection games.
To appear in:
Handbook of Game Theory, Vol. 3, eds.
R. J. Aumann and S. Hart,
North-Holland, Amsterdam.
gz-compressed POSTSCRIPT-file (156 kB, 40 pages)