Course Detail
MATH443
Game Theory
3 Credit Hour Course
Intended For Level 4 Term 1 Students
Prerequisite:
Introduction to game theory and its applications; Solution concepts: dominant strategies, pure and mixed strategies, Nash equilibrium; Zero sum games: two-player zero-sum games, existence of Nash equilibria, computation by linear programming, multiplayer zero-sum games; Learning in games: fictitious play, multiplicative weights updates; Price of anarchy: congestion games, potential games, existence of equilibria; Market equilibria: Arrow-Debreu existence theorem; Mechanism design: Vickrey auction, social choice theory, Arrow's impossibility theorem, Vickrey-Clarke-Groves (VCG) mechanism, application of the VCG mechanism in routing, Myerson auction; Evolutionary game theory.

