Instructor: Dr. Tamás Király

Topics covered: Combinatorial games, k-nim, sums of games, Sprague-Grundy theory. Hackenbush game, Erdos–Selfridge Theorem, Hex. Strategic games, domination, pure and mixed Nash equilibrium, iterated elimination. Repeated games, Tit-for-Tat strategy. Proof of the Nash theorem using Kakutani's fixed point theorem Maxmin strategies, von Neumann's minimax theorem on two-player 0-sum games, correlated equilibrium. Top trading cycles algorithm, stable matchings, many-to-one matching. Cooperative games, spanning tree and spanning arborescence games, Shapley value, convex games. Vickrey auction, Vickrey-Clarke-Groves mechanism

Online resources: