Information Updates
Eric Pacuit
Philosophy
University of Maryland
Suppose that Ann, Bob and Carla are at a restaurant having dinner. A waiter takes their drink order: Ann orders red wine, Bob orders white wine, and Carla orders a beer.
A different waiter returns with a red wine, a white wine and a beer.
After learning who ordered the red wine and the white wine, the water can infer that Carla ordered a beer.
R
W
B
Ann ordered red wine
Bob ordered white wine
Carla ordered beer
Ann
R
B
W
Bob
Bob
Bob
Carla
Carla
Carla
Carla
Carla
Carla
W
R
R
W
B
B
R\, W B
R\,B\,W
W R\,B
W B\,R
B\,R\ W
B\, W R
B
W
B
R
W
R
R\, W B
R\,B\,W
W R\,B
W B\,R
B\,R\ W
B\, W R
R\, W B
R\,B\,W
R\, W B
Ann ordered red wine
Bob ordered white wine
After learning that Ann ordered red wine and Bob ordered white wine,
Carla must have ordered Beer.
R\text{ or } W \text{ or } B, \text{ not } R, \text{ not } W\Rightarrow B
R\,WB
That is, the only possibility is:
Information Updates
By Eric Pacuit
Information Updates
- 566