Completed
Selfish Queuing: Price of Anarchy
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Stability and Learning in Repeated Games
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Example 1: traffic routing
- 3 No-regret without stability: learning (Hannan consistency)
- 4 No-regret learning as a behavioral model?
- 5 Quality of Learning Outcomes: Price Anarchy No-regret as a behavioral assumption
- 6 Social Welfare of Learning Outcomes
- 7 Large population games: traffic routing
- 8 No-regret as a model of learning?
- 9 Simple Model of Queuing
- 10 Selfish Queuing: Price of Anarchy
- 11 Theorem 1 Proof Idea (using no regret)
- 12 Extra Technical Details
- 13 Price of Anarchy: Proof Sketch