Lecture 
Topic 
Readings 
0 
Welcome to CSCI 1440/2440 
Guidelines for Class Participation 
1 
Introduction to Game Theory
NormalForm Games
Battle of the Sexes
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

Essentials of Game Theory: Chapter 7, by Kevin LeytonBrown and Yoav Shoham
Bayesian Games & Games of Incomplete Information, by Mohammad T. Hagiaghayi
The Common Prior Assumption
Notes on Revenue Equivalence

3 
Introduction to Mechanism Design
The Revelation Principle
Auction Design Goals
The VCG Mechanism

Real Badminton Rally
Fixed Badminton Rally
Badminton RuleMaking Article

4 
Welfare Maximization & Myerson's Lemma
Myerson via the Envelope Theorem
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

Myerson's Theorem (Stanford CS 364A)

6 
PostedPrice Mechanisms
Regular and MHR Distributions
Inverse Transform Sampling
Introduction to Approximation Algorithms
PostedPrice Mechanisms: Bidder Behavior
PostedPrice Mechanisms: Approximating Revenue
PostedPrice Mechanisms: Approximating Welfare

PriorIndependent Approximations (Mechanism Design & Approximation)

7 
Simple vs. Optimal Mechanisms
Prophet Inequality
Bulow and Klemperer's Theorem

Prophet Inequality and BulowKlemperer (Stanford CS 364A)
An Economic View of Prophet Inequalities
A Tutorial on Prophets and Secretaries

8 
Final Projects
Spectrum Auctions
AdX Game


9 
Iterative Auctions
Combinatorial Auctions
Ascending Auctions

The Magic of Auctions

10 
EPIC Auctions
SAAs with Additive Valuations
EPIC Ascending Auctions
SAAs with Additive Valuations, cont'd

EPIC Auctions (Stanford CS 364B)

11 
Walrasian Equilibrium
UnitDemand Valuations and the CK Auction

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