Saddle Point

Chapter 6 · begins on page 225

Leadership and Rules: Inspection

The lens on the institution back to it on the cover
Try it yourself Inspection with a noisy signal How often must an inspector check to deter, and what is the burden of deterrence? Open the engine →

The models

Each model in the book is stated on one card: who decides, when, with what information and commitment, what they get, what they may do, and the question it answers.

Dresher's game · p. 252

What can the inspector guarantee, and how does it move when one assumption changes?

Dresher's game · Chapter 6 · page 252

What can the inspector guarantee, and how does it move when one assumption changes?

Dresher's inspection game


1Decision-makers
two: inspector (maximises) and inspectee
2Time
events; at most one violation; the game ends with it
3Information
within an event the choices are simultaneous; after each event the inspectee learns whether it was inspected; the inspector sees a violation only by inspecting
4Commitment
; an announced mixture is a control row (free, zero-sum)
5Payoffs
zero-sum: detected, undetected, no violation (variants change one entry)
6Strategies
behavioural strategies on the public state before a violation

The analysis contract

(i) concept
value of a finite zero-sum recursive game (Theorem 0.6 (p. 7)); recursion on the public state
(ii) deviations
all pure deviations at every node; the normal form for , checks the reduction
(iii) beliefs
none needed: the remaining-resource state is common knowledge
(iv) selection
none: values are unique
(v) attainment
attained; exact certificate at every node
In the book: Chapter 6, Leadership and Rules: Inspection, page 252

Model N · p. 255

What should the inspector announce, and how much of the gain is commitment and how much information?

Model N · Chapter 6 · page 255

What should the inspector announce, and how much of the gain is commitment and how much information?

Model N


1Decision-makers
inspector (leader in , ) and inspectee (follower)
2Time
two events; event 2 at its credible continuation
3Information
no signal, or a signal about the inspectee's current action before the inspection decision; the inspectee sees neither the signal nor the draw
4Commitment
; : announced inspection probability; : announced rule on the signal
5Payoffs
non-zero-sum: , , ; , ,
6Strategies
mixtures in event 1; rules

The analysis contract

(i) concept
Nash equilibrium in (with and without the signal); leader values in , (Definition 0.9 (p. 10))
(ii) deviations
unilateral deviations (Nash); follower best replies to the whole announcement (commitment); event 2 fixed at its credible continuation
(iii) beliefs
none beyond the signal law; the follower conditions only on the announcement
(iv) selection
both tie conventions, and , reported
(v) attainment
for : attained; a supremum, attained only where a strictly deterring optimal rule exists; exact arithmetic
In the book: Chapter 6, Leadership and Rules: Inspection, page 255Run this model →

Model N, the worked case's reading · p. 262

What does deterrence cost compliant inspectees, what does a margin cost, and which error rate is worth more per unit?

Model N, the worked case's reading · Chapter 6 · page 262

What does deterrence cost compliant inspectees, what does a margin cost, and which error rate is worth more per unit?

Burden, margin and lever ratio


1Decision-makers
inspector (leader) and inspectee (follower); in the case, a licensing authority and a licensee that may divert a shipment
2Time
as Model N: two events, one inspection (a review), event 2 at its credible continuation
3Information
a signal about the current action before the inspection decision; the inspectee sees the announced rule only
4Commitment
: an announced rule
5Payoffs
Model N's; deterrence depends on the inspectee's payoffs only through , the value on the inspector's only through
6Strategies
rules ; violate or stay legal in event 1

The analysis contract

(i) concept
leader value of Proposition 6.11 (p. 258); least burden among deterring rules
(ii) deviations
follower best replies to the whole rule; for the margin, every gain share
(iii) beliefs
the signal law; known for the value, only an upper bound for the margin
(iv) selection
leader-favourable ties; under pessimistic ties the same numbers are suprema (Remark 6.17 (p. 261))
(v) attainment
attained under ; exact; derivatives of rational functions, computed exactly
In the book: Chapter 6, Leadership and Rules: Inspection, page 262

What is proved, in words

The book follows each result with one sentence that says what it means without symbols. The formal statement is a click away; the proofs are in the book.

Proposition 6.2 · Recursion and the base case · p. 253

Dresher's inspection game is solved by a recursion of two-by-two games: with one inspection over two events the inspector's value is , and over events .

Proposition 6.2 · Chapter 6 · page 253

Recursion and the base case

In words Dresher's inspection game is solved by a recursion of two-by-two games: with one inspection over two events the inspector's value is , and over events .


For , is the value of the stage matrix

rows inspect now, wait; columns violate now, stay legal now. For , : , , , so . For the recursion gives (Dresher 1962, eq. (8), p. 10); this is checked here for (Figure 6.1 (p. 228)).

The proof is in the book: Chapter 6, Leadership and Rules: Inspection, page 253

Proposition 6.3 · Full normal form · p. 254

Writing out every plan of both sides confirms the recursion's value and exhibits the inspectee's optimal plan in full.

Proposition 6.3 · Chapter 6 · page 254

Full normal form

In words Writing out every plan of both sides confirms the recursion's value and exhibits the inspectee's optimal plan in full.


For , , let the inspector's plans be inspect event 1, wait and inspect event 2, never inspect, and the inspectee's plans be violate in event 1 and the four plans legal in event 1, then (action if inspected, action if not inspected) in event 2. The matrix has value , certified by and putting on violate in event 1 and on legal, then violate if inspected and stay legal if not.

The proof is in the book: Chapter 6, Leadership and Rules: Inspection, page 254

Proposition 6.4 · Revealed inspection · p. 254

If the inspectee sees each inspection decision before choosing and there are fewer inspections than events, inspection cannot prevent the violation: it goes through in some uninspected event, and the value is .

Proposition 6.4 · Chapter 6 · page 254

Revealed inspection

In words If the inspectee sees each inspection decision before choosing and there are fewer inspections than events, inspection cannot prevent the violation: it goes through in some uninspected event, and the value is .


If in every event the realised inspection decision is observed before the violation decision, then for all .

The proof is in the book: Chapter 6, Leadership and Rules: Inspection, page 254

Proposition 6.8 · Nash equilibrium · p. 257

Without commitment the non-zero-sum inspection game has a single mixed equilibrium: at the base parameters the inspector inspects a third of the time and the inspectee violates two thirds of the time.

Proposition 6.8 · Chapter 6 · page 257

Nash equilibrium

In words Without commitment the non-zero-sum inspection game has a single mixed equilibrium: at the base parameters the inspector inspects a third of the time and the inspectee violates two thirds of the time.


The first-event game has no pure equilibrium and a unique mixed one: the inspector inspects with probability and the inspectee violates with probability . The inspector's payoff is ; the inspectee's is . At base parameters: , , payoffs and .

The proof is in the book: Chapter 6, Leadership and Rules: Inspection, page 257

Proposition 6.9 · Inspector leadership, · p. 257

An inspector that announces its inspection probability can deter violation at the threshold rate and halves its loss, from to — if ties are read in its favour; otherwise that value is only approached.

Proposition 6.9 · Chapter 6 · page 257

Inspector leadership,

In words An inspector that announces its inspection probability can deter violation at the threshold rate and halves its loss, from to — if ties are read in its favour; otherwise that value is only approached.


Suppose the inspector announces its first-event inspection probability , the inspectee observes but not the draw, and responds. Legal is a best reply iff ; which reply is selected at equality depends on the tie convention.

  • Leader-favourable ties (the inspectee, when indifferent, stays legal): the optimal announcement is and the inspector obtains ; at base parameters , against without commitment.
  • Pessimistic ties (when indifferent, the inspectee violates): the supremum is the same, , but it is not attained; every is feasible and approaches it.
The proof is in the book: Chapter 6, Leadership and Rules: Inspection, page 257

Proposition 6.11 · Value of the optimal rule · p. 258

At the base parameters, an inspector that commits to a rule responding to an informative noisy signal does better still (with ties in its favour; otherwise the value is approached): it inspects after a flag more readily than after a clear signal, and the formula prices deterrence in terms of the signal's error rates.

Proposition 6.11 · Chapter 6 · page 258

Value of the optimal rule

In words At the base parameters, an inspector that commits to a rule responding to an informative noisy signal does better still (with ties in its favour; otherwise the value is approached): it inspects after a flag more readily than after a clear signal, and the formula prices deterrence in terms of the signal's error rates.


Under leader-favourable ties the optimal rule deters, inspects after a flag before it inspects after a clear signal, and gives the inspector, if ,

otherwise and

Under pessimistic ties the supremum is the same; it is not attained when every optimal rule leaves the inspectee indifferent, as at base parameters. With and the answer depends on : if the value is , every with is optimal, and a strictly deterring rule attains it under both conventions; if the value is attained under only; if then , , the value is negative, and under it is not attained. At , , , : and ; only is the case of Remark 6.13 (p. 260). At base parameters with , : , , .

The proof is in the book: Chapter 6, Leadership and Rules: Inspection, page 258

The worked case

A parallax in history

1930 · Chapter 6 · p. 248

A line on the hull, a document on board

Then

London, 1930: a load line certificate accepted abroad; port control checks paper against hull

Now

Port state control, 2025: shared inspection records and risk-based selection (Exercise 6.4 (p. 251))

1930 · Chapter 6 · page 248

A line on the hull, a document on board

Then

London, 1930: a load line certificate accepted abroad; port control checks paper against hull

Now

Port state control, 2025: shared inspection records and risk-based selection (Exercise 6.4 (p. 251))


What happened

The International Load Line Convention was signed at London on 5 July 1930. A certificate in the form of its Annex III attests the load line mark (Art. 13); it runs for at most five years, is renewed only after a survey, and must be cancelled if the hull or superstructures are materially altered, if the fittings protecting openings are not kept as certified, or if the ship is not periodically inspected (Art. 14). Each Contracting Government accepts the others' certificates “as having the same force as the certificates issued by them” (Art. 15). In a foreign port, when a valid certificate is on board, control is limited to three checks: that the ship is not loaded beyond the certificate's limits, that “the position of the load line on the ship corresponds with the certificate”, and that it has not been altered so as to be manifestly unfit for sea; where proceedings or detention are likely, the ship's Consul is to be informed (Art. 16) D [International Load Line Convention 1930, Arts. 13–16, pp. 267–268, the treaty text].

The model

Fields 3 and 4 of Model N's card. The certificate is a signal issued by another inspector — the flag Administration's survey — and Article 15 is a commitment not to repeat that survey; Article 16 is a published response rule: given a clear signal, the port may check only the correspondence between document, mark and loading. Its three checks are exactly the ways in which the signal can have gone stale, and Article 14's cancellation cases name them in advance R.

What could be known

In 1930 a port officer could verify a certificate against the Administration that issued it only by correspondence; what could be checked on the spot was the paper against the hull and the hull against the water, and the control was written for that. A register of certificates and inspection histories can now be consulted before a ship berths, and selection targeted on it (the port state control situation above). What has become fast and cheap is the check of the credential, not the check of the object: a certificate speaks of the ship at its last survey, and Model N's signal is about the current action. A database shortens the first check and leaves the second where Article 16 put it, at the hull R.

Where the parallel stops

The provisions are those of 1930, not of the later Convention of 1966; the parties inspect one another's ships reciprocally rather than in Model N's fixed roles; and no number of the model is read from the treaty.

In the book: Chapter 6, page 248All sixteen parallaxes on the timeline →

The people

Chapter 6 · Leadership and Rules: Inspection

Melvin Dresher

1911 – 1992

Mathematician, educated at Lehigh University (bachelor's degree, 1933) and Yale (doctorate, 1937); by the late 1940s he was working on game theory at the RAND Corporation. In January 1950 he and Merrill Flood planned and ran the experiment with the game later known as the prisoner's dilemma. His book presents two-person games together with their computational methods, and his 1962 memorandum analyses the recursive inspection game with which this chapter begins.

The life, in moments →

Main works

  • Games of Strategy: Theory and Applications (1961)
  • A Sampling Inspection Problem in Arms Control Agreements: A Game-Theoretic Analysis (RAND RM-2972-ARPA, 1962)

Chapter 6 · Leadership and Rules: Inspection

Michael Maschler

1927 – 2008

Mathematician at the Hebrew University of Jerusalem. In cooperative game theory he introduced, with Robert Aumann, the bargaining set and, with Morton Davis, the kernel. With Aumann, in collaboration with Richard Stearns, he developed repeated games with incomplete information in a research project reported to the US Arms Control and Disarmament Agency in 1965–1968. His papers on the inspector's non-constant-sum game studied inspector leadership — an inspection policy announced in advance — including how the result depends on the way the inspectee resolves indifference.

The life, in moments →

Main works

  • “The bargaining set for cooperative games”, with R. J. Aumann (1964)
  • “The kernel of a cooperative game”, with M. Davis (NRLQ 12, 1965)
  • “A price leadership method for solving the inspector's non-constant-sum game” (NRLQ 13, 1966)
  • Repeated Games with Incomplete Information, with R. J. Aumann, in collaboration with R. E. Stearns (1995)
  • Game Theory, with E. Solan and S. Zamir (2013)

Chapter 6 · Leadership and Rules: Inspection

Yuri B. Germeier

1918 – 1975

Mathematician at the Computing Centre of the USSR Academy of Sciences and at Moscow State University, where in 1970 he founded and first headed the Department of Operations Research of the Faculty of Computational Mathematics and Cybernetics. He used guaranteed-result criteria in operations research and in games with non-opposed interests, and studied what a leader can secure by announcing a choice or a response rule when the follower's interests are not fully known. With N. N. Moiseev he also studied hierarchical control systems.

The life, in moments →

Main works

  • Introduction to the Theory of Operations Research (in Russian, Nauka, 1971)
  • “On two-person games with a fixed sequence of moves” (in Russian, DAN SSSR 198(5), 1971)
  • Games with Non-Opposed Interests (in Russian, Nauka, 1976; English: Non-Antagonistic Games, 1986)