Skip to main content
Skip header

Game Theory

Anotace

The course presents basic notions of the mathematical game theory. Different types of games are discussed together with different possibilities how to formalize them mathematically and how to solve them algorithmically. At the beginning, the combinatorial games are discussed, i.e., games played by two players with perfect information. Then the games in the games in the standard (strategic) and in the extensive form are studied, where we start with two-person zero-sum games (that can be solved in a finite case by transformation to the linear programming problem), and then we continue with two-person general-sum games. When the general-sum games are discussed, there are distinguished two case: non-cooperative games, where existence of Nash equilibria is studied, and cooperative games, where we distinguish variants with transferable utility and with nontransferable utility. When studying both zero-sum and general-sum games, the variants of the games extended with
probabilistic moves and an incomplete information are also studied.

Povinná literatura

[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

Doporučená literatura

[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.


Language of instruction čeština, angličtina
Code 460-4116
Abbreviation TEH
Course title Game Theory
Coordinating department Department of Computer Science
Course coordinator doc. Ing. Zdeněk Sawa, Ph.D.