IE 598ns Game theory: Models, Algorithms and Applications

This course provides an introduction to game-theoretic models, with a focus on the theory and algorithms for the solution of equilibrium problems over continuous strategy sets. Specifically, we will develop convergence theory for centralized and distributed approaches for the solution of a variety of game-theoretic problems. Course topics will include fixed-point theorems, Nash equilibrium problems, generalized Nash equilibrium problems and Stackelberg equilibrium problems. We will draw on applications from communication networks, electricity markets, supply-chain networks and traffic equilibrium problems. Students will be expected to implement some of the algorithms on Matlab. Apart from students in IESE, this course would be of interest to students from math, ECE, civil engineering, chemical engineering, computer science, general engineering, economics and the operations management program in the business school. No prior background in optimization or game-theory is necessary. However, students would be required to have some background in multivariate calculus and linear algebra. The following books will be adhered to with volume 1 of the first set of references serving as the class text.