Course detail

Introduction to Game Theory

FSI-0TH-AAcad. year: 2022/2023

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

English

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

Not applicable.

Recommended reading

Not applicable.

Classification of course in study plans

  • Programme N-AIM-A Master's 2 year of study, winter semester, compulsory-optional
  • Programme N-MAI-A Master's 2 year of study, winter semester, compulsory-optional

  • Programme LLE Lifelong learning

    branch CZV , 1 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.