Skip to main content
Skip header

Game Theory

Type of study Follow-up Master
Language of instruction English
Code 460-4116/02
Abbreviation TEH
Course title Game Theory
Credits 4
Coordinating department Department of Computer Science
Course coordinator doc. Ing. Zdeněk Sawa, Ph.D.

Subject syllabus

Lectures:
1 introduction
2 combinatorial games, graph games
3 the game of NIM, the Sprague-Grundy function
4 sums of games and their solution using the Sprague-Grundy function
5 two-person zero-sum games in the strategic form, matrix games
6 dominated strategies, saddle points, mixed strategies
7 solving matrix games by transformation to a linear programming problem
8 linear programming
9 two-person zero-sum games in the extensive form, Kuhn tree, chance moves, games of imperfect information
10 two-person general-sum games in the strategic form, bimatrix games, Nash equilibria
11 cooperative games with transferable utility
12 games in coalitional form

Tutorials:
the content of tutorials corresponds to the content of lectures

E-learning

Materials are available on the educator's website: https://www.cs.vsb.cz/sawa/teh

Consultation through MS Teams.

Literature

[1] Thomas S. Ferguson – Game Theory — syllabus the game theory course teached at UCLA (University of California, Los Angeles), http://www.math.ucla.edu/~tom/math167.html

Advised literature

[2] Kevin Leyton-Brown, Yoav Shoham: Essentials of Game Theory: A Concise, Multidisciplinary Introduction, Morgan and Claypool Publishers, 2008.
[3] Algorithmic Game Theory, edited by Noam Nisan, Tim Roughgarden, Eva Tardos and Vijay V. Vazirani, Cambridge University Press, 2007.
[4] Martin J. Osborne, Ariel Rubinstein: A Course in Game Theory, MIT Press, 1994.
[5] Drew Fudenberg, Jean Tirole: Game Theory, MIT Press, 1991.
[6] Robert Gibbons: A Primer in Game Theory, Financial Times Prentice Hall, 1992.