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.