Algorithmic Game Theory

Syllabus

Notes

Lecture 2

Outcomes and Lotteries
Ordinal Preferences
Cardinal Preferences
Ordinal vs Cardinal
Axioms: Completeness and Transitivity
The von Neumann-Morgenstern Theorem [1947]
(Forward Direction)

Step 1: A best and a worst outcome

Step 2: Assign a utility number to every outcome

with and

Step 3: Reduce an arbitrary lottery to a best-worst lottery

Step 4: Expected utility represents preferences

where preferences are expressed as expected utilities

Corner case ()

What we’ve shown: given a preference relation over lotteries satisfying Completeness, Transitivity, Independence, and Continuity, there is a utility function over outcomes such that for all lotteries .

Impact
Realistic?