This is a summary of key points from the same title book of Ken Binmore
1. What is game theory about?
2. Does game theory work?
3. Toy games
4. Conflict and cooperation
Most games in the book involve two players, conventionally named Alice and Bob.
Matching Pennies (Pure Conflict): This is the first example game. Alice and Bob each show a coin (heads or tails). Alice wins if the faces match; Bob wins if they differ. Each player has two strategies: heads and tails. This game represents pure conflict, where one player's gain is the other's loss. (Similar situations: Sherlock Holmes vs. Moriarty choosing train stations, auditors vs. accountants).
Alice and Bob’s decision problem in Matching Pennies
Payoff Tables: Game information (players, strategies, payoffs) can be summarized in a payoff table. Alice typically chooses a row, Bob chooses a column. Payoffs are shown within the cells, usually Alice's in the southwest corner and Bob's in the northeast. Payoffs don't have to be monetary; icons (thumbs-up/down) can represent winning/losing.
Driving Game (Pure Coordination): A contrasting game where Alice and Bob must choose to drive on the left or right. Their interests are perfectly aligned; both win if they coordinate (both left or both right) and effectively lose if they don't. This represents pure cooperation, a "win-win" situation.
Payoff tables. Alice chooses a row and Bob chooses a column
5. Von Neumann