Overview
Syllabus
Intro
Analysis of Information Restricted Algorithms
Three Analyses for Information Restricted Algorithms
Outline
Bayesian, Prior-independent, and Prior-free Analyses
What makes a good benchmark? Question: What makes a good benchmark? benchmark comparison for two-server problem (Boyar, Irani, Larsen, 15)
Normalized Benchmarks
Benchmark Resolution
Discussion of Main Theorem
Prior-independent Mechanism Design
The Optimal Prior-independent Mechanisms Mechanism Design Setting
Heuristic Benchmark Optimization
Conclusions
Taught by
IEEE FOCS: Foundations of Computer Science