Lesson 3: Algorithmic Game Theory by Mohammad Hajiaghayi: Price of Anarchy and Congestion Games I
Mohammad Hajiaghayi · 54:44
This is a lecture on algorithmic game theory covering price of anarchy and price of stability — the ratio between social welfare at a Nash equilibrium (worst case vs. best case) and the socially optimal outcome — work...