1. 
Title of the course 
Game theory and operations research 
2. 
Year and speciality 
1, 131 81 08 Computer mathematics and systems analysis (MA course) 
3. 
Semester 
2 
4. 
Number of credits 
4 
5. 
Lecturer 
Bakhtin Victor Ivanovich 
6. 
Objectives of the course 
Acquaintance with basic ways for mathematical formalization of conflicts in economics and social sphere and principles for their settlement. Teaching various efficient methods for the settlement of conflict situations subject to interests of the conflict parties. Upgrade of the mathematical knowledge common level and enhancement the skills of usage of mathematical methods for solution of applied problems. As a result of the course study a student have to know:
be able:

7. 
Prerequisites 
Linear algebra. Essentials of the probability theory. Essentials of the calculus. 
8. 
Contents of the course 
Games in extensive and strategic forms. Information states. Games with perfect recall and with complete information. The Zermelo–Kuhn algorithm. Dominated and undominated strategies. Sequential exclusion of the dominated strategies. The ordering relation on the range of outcomes and the Pareto optima. Mixed and behavioral strategies, their equivalence. The canonical decision rules. Nash equilibia, their existence. Relations between the equilibria in pure and mixed strategies. Methods for finding Nash equilibria. Zerosum games. The Von Neumann minmax theorem. Saddle points. Infinite games. Shortcomings of Nash equilibria. Perfect and sequential equilibria, their existence. Equilibria in repeated games. 
9. 
Recommended literature 
Basic
Supplementary

10. 
Teaching methods 
Lectures, exercises, supervised independent work 
11. 
Language 
Russian 
12. 
Conditions (requirements), running control 
Tests 
13. 
Form of assessment 
Exam 