MATH 5P36 - Algorithmic Game Theory

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.