Теория игр

Санкт-Петербург, весна 2015

Описание

Теория игр занимается математическим моделированием конфликтных ситуаций, таких как конкуренция в экономике, политические конфликты, проблемы, связанные с голосованием и т.д. Строя математические модели этих явлений, можно предсказывать, каким будет результат конфликта, или находить решение, применимое для многих ситуаций.

В рамках курса мы попробуем получить ответы на следующие вопросы:

  • Какой результат может быть достигнут при взаимодействии агентов, каждый из которых действует рационально и стремится к своей цели (эта ситуация моделируется некооперативной игрой)?
  • Что изменится, если такая ситуация повторяется много раз (динамические игры)? В повторяющихся играх игроки могут использовать информацию не только о текущей ситуации, но и о том, как вели себя другие в прошлом и к чему это приводило.
  • Какие «правила игры» надо установить, чтобы результат этой игры был оптимальным в каком-то смысле (mechanism design)?
  • Какие существуют принципы оптимальности, формализующие идеи справедливости? Как можно «честно» разделить прибыль, учитывая требования групп участников (кооперативные игры)?

Рекомендуемая литература:

  1. Воробьев Н.Н. Теория игр для экономистов-кибернетиков, М. Наука, 1985
  2. Оуэн Г. Теория игр, М. Мир, 1971
  3. Мулен Э. Теория игр. С примерами из математической экономики, М. Мир, 1985
  4. Myerson R. Game Theory. Analysis of Con?ict. Harvard Univ. Press, 1991
  5. Мулен Э. Кооперативное принятие решений: аксиомы и модели, М. Мир, 1991
  6. Печерский С.Л., Яновская Е.Б. Кооперативные игры: решения и аксиомы, Европейский Университет в Санкт-Петербурге, 2004
  7. Peleg B.,Sudh?olter P. Introduction to the theory of cooperative games, Kluwer Acad.Publiushers.-2003

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

Список лекций

Введение, краткий рассказ про теорию игр

На вводной лекции постараюсь кратко рассказать о предмете и о том, что будет в курсе. Хочется наметить общий план, чтобы тем, кто будет потом ходить, было легче ориентироваться, а у тех, кто не будет, сформировалось бы как можно более правильное представление о предмете.

Равновесие по Нэшу

Бесконечные антагонистические игры Бескоалиционные игры Равновесие по Нэшу Примеры

Позиционные игры

Рафинирование равновесий по Нэшу Позиционные игры Полное знание Общая информация

Арбитражные схемы и кооперативная теория

Арбитражные схемы, решение Нэша, решение Калаи-Смородинского Кооперативная теория игр - история возникновения, основные понятия Примеры кооперативных игр

С-ядро и значение Шепли

С-ядро, определение, критерии непустоты С-ядро для выпуклых игр Значение Шепли, определение и аксиоматизации Понятие монотонности, теорема Янга

Согласованность и N-ядро

Понятие согласованности, виды согласованности N-ядро и пред-N-ядро, существование и единственность, теорема Колберга Теорема Соболева K-ядро и пред-K-ядро, основные факты

Правила группового выбора

Голосования Теорема Эрроу Стратегическая устойчивость правил голосования

Дописывание д/з и краткий рассказ про мэтчинги

Кратко расскажу про то, за что была дана Нобелевская премия 2012 года (по экономике). Те, кому не хватает немножко для зачета - приходите, можно будет переписать часть работ.