• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Game Theory and Its Applications

Учебный год
Обучение ведется на английском языке
Курс обязательный
Когда читается:
3-й курс, 1, 2 модуль


Петросян Ованес Леонович

Покровский Дмитрий Александрович

Course Syllabus


Game theory is a framework for hypothetical social situations among competing players. In some respects, game theory is the science of strategy, or at least the optimal decision-making of independent and competing actors in a strategic setting. The key pioneers of game theory were mathematicians John von Neumann and John Nash, as well as economist Oskar Morgenstern. This course is aimed at students, researchers, and practitioners who wish to understand more about strategic interactions. You must be comfortable with mathematical thinking and rigorous arguments. Relatively little specific math is required; but you should be familiar with basic probability theory (for example, you should know what a conditional probability is), and some very light calculus would be helpful.
Learning Objectives

Learning Objectives

  • to familiarize student managers with the basic concepts of the theory of non-cooperative games, with a focus on the Nash equilibrium apparatus
  • the formation of theoretical analysis skills by solving problems and analyzing real or stylized situations
Expected Learning Outcomes

Expected Learning Outcomes

  • Is able to classify different types of games, to find a solution of a game
  • Can find Pareto optimum and Nash Equilibrium in pure and in mixed strategies
  • Can sind a solution in dynamic games with perfect and imperfect information
  • Is able to find a solution of finitely or infinitely repeated game
  • Can define a coalition value function, Shapely value and find a core
  • Can use Gale-Shapely algorithm, know Impossibility Theorem and Condorset paradox
  • Knows the basics of mechanism design
Course Contents

Course Contents

  • Basic concepts of game theory. Classification and description of games
    Definition of a game Types of games Solution of a game
  • Static noncooperative games
    Finite games in normal form. Pareto optimality. Strategy. Best Response. Nash Equilibrium in pure strategies Zero-sum games. Saddle point. Value of a game. Infinite extension of finite game. Nash Equilibrium in mixed strategies.
  • Dynamic games with perfect and imperfect information
    Finite game in extensive form. Subgame. Subgame perfect Nash equilibrium. Information sets. Games with imperfect information.
  • Repeated games
    Games repeated finitely. Games repeated infinitely. Discounting. The Folk Theorem
  • Cooperative games
    Cooperative game. Coalition. Coalition value function Symmetric players. Dummy players. Summation and splitting of games. Shapely value. Core Majority games. Veto players. Null players. Shapely-Shubik index
  • Matching, Social rules, Voting rules
    Matching. Stable matching system. Gale-Shapely algorithm Social rules. Condorset paradox. Imposibility Theorem. Voting rules.
  • Bankruptcy problem, Auctions
    Auctions. Mechanism design. Bankruptcy problem.
Assessment Elements

Assessment Elements

  • non-blocking Interim Exam
  • non-blocking Quizzes
  • non-blocking Presentation
  • non-blocking Class work
  • non-blocking Final Exam
Interim Assessment

Interim Assessment

  • Interim assessment (1 module)
    Промежуточная аттестация (1 модуль) состоит из экзамена в первом модуле (Interim Exam).
  • Interim assessment (2 module)
    0.21 * Class work + 0.4 * Final Exam + 0.18 * Interim assessment (1 module) + 0.126 * Presentation + 0.084 * Quizzes


Recommended Core Bibliography

  • Game Theory: A Multi-Leveled Approach. (2008). Springer Verlag. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsnar&AN=edsnar.oai.cris.maastrichtuniversity.nl.publications.f0459d98.4840.4780.9538.9cb97d614697

Recommended Additional Bibliography

  • Gura, E.-Y., & Maschler, M. (2008). Insights Into Game Theory : An Alternative Mathematical Experience. Cambridge, UK: Cambridge University Press. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=259184
  • Mazalov, V. V. (2014). Mathematical Game Theory and Applications. Chichester, West Sussex: Wiley. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=817776