Game Theory. Strategic games (zero sum games, optimal/best response strategies, mixed strategies, dominated strategies, Nash equilibrium, algorithms and complexity for computing Nash equilibria, Lemke-Howson algorithm, Shapley algorithm, etc.). Congestion games. Potential games. Price of anarchy. Price of stability. Network design games. Voting theory. Voting rules (plurality, veto, Borda, dictatorship). Arrow’s theorem. Mechanism design. Truthful mechanisms. Gibbard-Shatterthwaite theorem. Auction theory. Vickrey auction. VCG mechanisms. Generalized second price auctions.