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

Game Theory and Its Applications

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

Преподаватель


Панкратова Ярославна Борисовна

Course Syllabus

Abstract

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. Topics: 1. Basic concepts of game theory. Classification and description of games 2. Static noncooperative games 3. Dynamic games with perfect and imperfect information 4. Repeated games 5. Cooperative games 6. Matching, Social rules, Voting rules 7. Bankruptcy problem, Auctions
Learning Objectives

Learning Objectives

  • The goals of mastering the discipline "Game Theory" are 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 Test 1
  • non-blocking Quiz 1
  • non-blocking Quiz 2
  • non-blocking Test 2
  • non-blocking Activity
  • non-blocking Exam
Interim Assessment

Interim Assessment

  • Interim assessment (2 module)
    0.06 * Activity + 0.4 * Exam + 0.12 * Quiz 1 + 0.12 * Quiz 2 + 0.15 * Test 1 + 0.15 * Test 2
Bibliography

Bibliography

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