Course detail

Introduction to Game Theory

FSI-0THAcad. year: 2020/2021

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.

Language of instruction

Czech

Number of ECTS credits

4

Mode of study

Not applicable.

Guarantor

doc. Mgr. Jaroslav Hrdina, Ph.D.

Department

Institute of Mathematics (ÚM)

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.

Prerequisites

Linear algebra and elementary general algebra.

Co-requisites

Not applicable.

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.

Course curriculum

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

Work placements

Not applicable.

Aims

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.

Recommended optional programme components

Not applicable.

Prerequisites and corequisites

Not applicable.

Basic literature

Guillermo Owen, Game Theory, Vydání 4., Emerald Group Publishing, 2013, ISBN: 1781905088, 9781781905081 (EN)
Maňas, M.: Teorie her a její aplikace, SNTL, Praha, 1991 (CS)

Recommended reading

Bezalel Peleg, Peter Sudhölter, Introduction to the Theory of Cooperative Games, Springer Science & Business Media, 2007 ISBN: 3540729453, 9783540729457 (EN)

Classification of course in study plans

  • Programme M2A-P Master's

    branch M-MAI , 2 year of study, winter semester, compulsory-optional

Type of course unit

 

Lecture

26 hod., optionally

Teacher / Lecturer

doc. Mgr. Jaroslav Hrdina, Ph.D.

Syllabus

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

13 hod., compulsory

Teacher / Lecturer

doc. Mgr. Jaroslav Hrdina, Ph.D.

Syllabus

1st week: Basics of linear algebra.
Following weeks: Seminar related to the topic of the lecture given in the previous week.