Course detail

Introduction to Game Theory

FSI-0THOptional (voluntary)Bachelor's (1st cycle)Acad. year: 2016/2017Winter semester3. year of study4  credits

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.

Mode of delivery

90 % face-to-face, 10 % distance learning

Prerequisites

Linear algebra and elementary general algebra.

Co-requisites

Not applicable.

Recommended optional programme components

Not applicable.

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)

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

Czech

Work placements

Not applicable.

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

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.

Type of course unit

 

Lecture

26 hours, optionally

Teacher / Lecturer

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

seminars

13 hours, compulsory

Teacher / Lecturer

Syllabus

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