Lecture 
Topic 
Readings 
0 
Welcome
Algorithmic Game Theory Applications
Guidelines for Class Participation


1 
Introduction to Game Theory
NormalForm Games
Battle of the Sexes
ICA: Beauty Contest

Essentials of Game Theory: Chapters 1 & 2 by Kevin LeytonBrown and Yoav Shoham
Rock, Paper, Scissors (The Simpsons)
The Prisoners' Dilemma (Dilbert)

2 
Introduction to Auctions
Incompleteinformation Games
Bayesian Battle of the Sexes
Secondprice Auctions
Firstprice Auctions (Uniform Case)
Order Statistics and Revenue Equivalence
ICA: Auction Experiments

Essentials of Game Theory: Chapter 7, by Kevin LeytonBrown and Yoav Shoham
Bayesian Games & Games of Incomplete Information, by Mohammad T. Hagiaghayi

3 
Introduction to Mechanism Design
The Envelope Theorem
The Revelation Principle

On the folly of rewarding A, while hoping for B
Badminton and the Science of Rule Making
Real Badminton Rally
Fixed Badminton Rally

4 
Welfare Maximization & Myerson's Lemma
Auction Design Goals
Myerson's Payment Characterization
Applications of Myerson's Lemma
Sponsored Search

Myerson's Lemma (Stanford CS 364A)

5 
Revenue Maximization & Myerson's Theorem
Myerson's Optimal Auction
Applications of Myerson's Theorem
Regular and MHR Distributions

Myerson's Theorem (Stanford CS 364A)

6 
Multiparameter Auctions
The VCG Mechanism
Winner Determination

Multiparameter mechanism design (Stanford CS 364A)

7 
EPIC Auctions
Spectrum Auctions
Ascending Auctions
SAAs with Additive Valuations
EPIC Ascending Auctions
SAAs with Additive Valuations, cont'd

The Magic of Auctions
EPIC Auctions (Stanford CS 364B)

8 
Clinching Auction
Clinching Auction

Clinching Auction (Stanford CS 364B)

9 
Walrasian Equilibrium
UnitDemand Valuations and the CK Auction

UnitDemand Valuations (Stanford CS 364B)
CK Auction (Stanford CS 364B)
