Course Information
Course Code MATH 5P36
Course Title Algorithmic Game Theory
Description Basic definitions, games, strategies, costs and payoffs, equilibria, cooperative games; Complexity of finding Nash equilibria; Mechanism design; Combinatorial auctions; Profit maximization in mechanism design; Cost sharing; Online mechanisms; Inefficiency of equilibria; Selfish routing; Network formation games; Potential function method; The price of anarchy; Sponsored search auctions.