Introduction to Game Theory
FSI-0THAcad. year: 2018/2019
Basic course on Game Theory. Three basic mathematical models (normal form, characteristic function, extensive form) are studied. Various concepts of equilibria are discussed. Numerous practical problems are solved.
Learning outcomes of the course unit
Students will be made familiar with theory games. They will be able to apply this theory in various engineering tasks.
Linear algebra and elementary general algebra.
Recommended optional programme components
Recommended or required reading
Maňas, M.: Teorie her a její aplikace, SNTL, Praha, 1991 (CS)
Morris, P.: Introduction to Game Theory, Springer Verlag, New York, 1994 (EN)
Guillermo Owen, Game Theory, Vydání 4., Emerald Group Publishing, 2013, ISBN: 1781905088, 9781781905081 (EN)
Bezalel Peleg, Peter Sudhölter, Introduction to the Theory of Cooperative Games, Springer Science & Business Media, 2007 ISBN: 3540729453, 9783540729457 (EN)
Planned learning activities and teaching methods
The course is taught through lectures explaining the basic principles and theory of the discipline.Exercises are focused on practical topics presented in lectures.
Assesment methods and criteria linked to learning outcomes
Active attendance on the seminars. The exam has a written and and oral part. In a 60-minute written test, students have to solve assigned problems. During the oral part of the exam, the examiner will go through the test with the student. The examiner should inform the students at the last lecture at the least about the basic rules of the exam and the assessment of its results.
Language of instruction
The course aims to acquaint the students with the basics of game theory. Another goal of the course is to develop the students' logical thinking.
Specification of controlled education, way of implementation and compensation for absences
Attendance at lectures is recommended, attendance at seminars is required. The lessons are planned on the basis of a weekly schedule.
Type of course unit
26 hours, optionally
Teacher / Lecturer
1. Linear algebra
2. General algebra
3. Explicit form games
4. Normal form games
5. Methods for equilibrium strategies search
6. Antagonistic conflict
7. Theory of matrix games
8. Theory of utility function
9. Theory of convention
10. Game theory in biology, evolution game theory
11. Cooperative games.
12. Utility theory
13 hours, compulsory
Teacher / Lecturer
1st week: Basics of linear algebra.
Following weeks: Seminar related to the topic of the lecture given in the previous week.