Introduction to Game Theory (FSI-0TH)

Academic year 2020/2021
Supervisor: doc. Mgr. Jaroslav Hrdina, Ph.D.  
Supervising institute: ÚM all courses guaranted by this institute
Teaching language: Czech
Aims of the course unit:
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.
Learning outcomes and competences:
Students will be made familiar with theory games. They will be able to apply this theory in various engineering tasks.
Prerequisites:
Linear algebra and elementary general algebra.
Course contents:
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.
Teaching methods and criteria:
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.
Controlled participation in lessons:
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:
    Lecture  13 × 2 hrs. optionally                  
    Exercise  13 × 1 hrs. compulsory                  
Course curriculum:
    Lecture 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. Applications
    Exercise 1st week: Basics of linear algebra.
Following weeks: Seminar related to the topic of the lecture given in the previous week.
Literature - fundamental:
1. Maňas, M.: Teorie her a její aplikace, SNTL, Praha, 1991
3. Guillermo Owen, Game Theory, Vydání 4., Emerald Group Publishing, 2013, ISBN: 1781905088, 9781781905081
Literature - recommended:
4. Bezalel Peleg, Peter Sudhölter, Introduction to the Theory of Cooperative Games, Springer Science & Business Media, 2007 ISBN: 3540729453, 9783540729457
The study programmes with the given course:
Programme Study form Branch Spec. Final classification   Course-unit credits     Obligation     Level     Year     Semester  
M2A-P full-time study M-MAI Mathematical Engineering -- Cr,Ex 4 Compulsory-optional 2 2 W