Программа дисциплины Теория игр




Скачать 123.31 Kb.
НазваниеПрограмма дисциплины Теория игр
Дата24.10.2012
Размер123.31 Kb.
ТипПрограмма дисциплины
Правительство Российской Федерации


Федеральное государственное автономное образовательное учреждение высшего профессионального образования
"Национальный исследовательский университет
"Высшая школа экономики"


Общеуниверситетская кафедра высшей математики


Программа дисциплины

Теория игр


для направления 040200.62

«Социология»

подготовки бакалавра


Авторы:

Дагаев Д.А., Сонин К.И., Хованская И.А.


Одобрена на заседании кафедры высшей математики «___»____________ 2012 г

Зав. кафедрой, проф. Макаров А.А.


Рекомендована секцией УМС «___»____________ 2012 г

Председатель


Утверждена УС факультета прикладной политологии «___»_____________2012 г.

Ученый секретарь


Москва, 2012


Пояснительная записка


Авторы программы: к.ф.-м.н., доцент Дагаев Д.А.,

к.ф.-м.н., профессор Сонин К.И.,

к.ф.-м.н., доцент Хованская И.А.


Требования к студентам:

Курс «Теория игр» предназначен для студентов бакалавриата факультета социологии.

Для успешного освоения материала курса студенты должны владеть курсом математики в объёме школьной программы.

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


Цель курса:


Одной из самых продуктивных предпосылок для анализа стратегических взаимодействий является предположение о рациональности участвующих в политическом взаимодействии субъектов. Рациональные субъекты действуют стратегически, учитывая возможные последствия действий других субъектов. Страна, рассматривая возможность нападения на соседа, учитывает последствия ответного удара. Кандидат на выборах определяет предвыборную платформу, реагируя на выбор платформы оппонентом. Политик, готовящийся к перевыборам, прилагает дополнительные усилия по сравнению с тем политиком, срок полномочий которого ограничен.

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


Задачи курса:


В результате прослушивания курса студент должен:

  • освоить основные понятия и концепции теории игр

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

  • приобрести навыки анализа практических ситуаций с теоретико-игровой точки зрения



Тематический план учебной дисциплины





Тема

Аудиторные часы

Самостоятельная работа

Всего

Лекции

Семинары

1

Стратегическое взаимодействие

2

1

5

8

2

Игры в нормальной форме

2

 2

5

9

3

Доминирующие и доминируемые стратегии

2

2

5

9

4

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

2

 2

6

10

5

Дилемма заключенного

2



6

10

6

Политическое позиционирование

2

2

6

10

7

Игры в развернутой форме

2

2

6

10

8

Равновесие Нэша в играх в развернутой форме. Равновесие Нэша, совершенное на подыграх

2

2

6

10

9

Смешанные стратегии. Равновесие Нэша в смешанных стратегиях

4

2

6

12

10

Игры с несовершенной информацией. Сравнение игр в нормальной и развернутой формах

2

2

6

10

11

Мэтчинги

2

2

6

10

 

ИТОГО

24

21 

63

108



Базовые учебники:

  1. Шеллинг Т. Стратегия конфликта / Томас Шеллинг; пер. с англ. Т. Даниловой под ред. Ю. Кузнецов, К. Сонина. – М.: ИРИСЭН, 2007.

  2. Dixit A., Nalebuff B. The art of strategy. New York: W.W. Norton & Company, 2008.

  3. В.И. Данилов. Лекции по теории игр. Препринт РЭШ, 2002.



Формы контроля:

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

Текущий контроль также включает в себя контрольную работу.


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


  • Итоговый контроль: экзамен.


Результирующая оценка вычисляется по формуле


Результирующая оценка = 0,4×Оценка за экзамен + 0,6×Накопленная оценка


Указанная схема формирования результирующей оценки применяется только при наличии положительного результата выполнения зачетной работы (т.е. при получении студентами за зачет не менее 4 баллов). В противном случае независимо от итоговой суммы баллов работа студента оценивается «незачет».


В случае пересдачи или комиссии пересдается лишь зачетная работа, а накопленная оценка остается неизменной.


Таблица соответствия оценок по десятибалльной и пятибалльной системе.

По десятибалльной шкале

По пятибалльной шкале

  1. весьма неудовлетворительно

  2. очень плохо

  3. плохо

2- неудовлетворительно

  1. удовлетворительно

  2. весьма удовлетворительно

3- удовлетворительно

  1. хорошо

  2. очень хорошо

4- хорошо

  1. почти отлично

  2. отлично

  3. блестяще

5- отлично



Содержание программы:

Тема 1. Введение в теорию игр

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


Материалы:

  1. Dixit A., Nalebuff B. The art of strategy. New York: W.W. Norton & Company, 2008. Introduction, Chapter 1.

  2. Открытый видеокурс лекций по теории игр профессора Бена Полака (Йельский университет):

Lecture 1 – Introduction: Five first lessons

Lecture 2 - Putting yourselves into other people's shoes


Тема 2. Игра в нормальной форме

Определения нормальной и развернутой форм игры. Представление игры в нормальной форме: игроки, множества возможных стратегий, стратегии, платежи. Примеры игр в нормальной форме.


Материалы:

  1. Dixit A., Nalebuff B. The art of strategy. New York: W.W. Norton & Company, 2008. Chapter 4.

  2. В.И. Данилов. Лекции по теории игр. Препринт РЭШ, 2002. Лекция 1, стр. 7-10.

  1. Открытый видеокурс лекций по теории игр профессора Бена Полака (Йельский университет):

Lecture 1 – Introduction: Five first lessons

Lecture 2 - Putting yourselves into other people's shoes


Тема 3. Доминирующие и доминируемые стратегии

Доминирующие стратегии, доминируемые стратегии. Равновесие в доминирующих стратегиях. Равновесие, получаемое исключением доминируемых стратегий. Связь между этими равновесиями.


Материалы:

  1. Dixit A., Nalebuff B. The art of strategy. New York: W.W. Norton & Company, 2008. Chapter 4.

  2. В.И. Данилов. Лекции по теории игр. Препринт РЭШ, 2002. Лекции 7,8.

3. Открытый видеокурс лекций по теории игр профессора Бена Полака (Йельский университет):

Lecture 2 - Putting yourselves into other people's shoes

Lecture 3 - Iterative deletion and the median-voter theorem


Тема 4. Равновесие Нэша

Концепция равновесия Нэша и анализ реальных ситуаций. Идея равновесия по Нэшу. Равновесия по Нэшу в координационной игре. Эксперимент Шеллинга в координационных играх («встреча в Москве», «встреча парашютистов»). Возможность несуществования равновесия по Нэшу в чистых стратегиях («орлянка»). Возможность нестабильности Парето-оптимального исхода в некооперативном стратегическом взаимодействии («дилемма заключенного»).


Материалы:

  1. Dixit A., Nalebuff B. The art of strategy. New York: W.W. Norton & Company, 2008. Chapters 3,4.

  2. В.И. Данилов. Лекции по теории игр. Препринт РЭШ, 2002. Лекция 9.

  3. Открытый видеокурс лекций по теории игр профессора Бена Полака (Йельский университет):

Lecture 4 - Best responses in soccer and business partnerships

Lecture 5 - Nash equilibrium: bad fashion and bank runs

Lecture 6 - Nash equilibrium: dating and Cournot


Тема 5. «Дилемма заключённого»

Возможность нестабильности Парето-оптимального исхода в некооперативном стратегическом взаимодействии. Пример: «дилемма заключенного». Эксперименты на основе дилеммы заключенного, изучающие склонность людей к сотрудничеству.


Материалы:

  1. Dixit A., Nalebuff B. The art of strategy. New York: W.W. Norton & Company, 2008. Chapter 3.



Тема 6. Политическое позиционирование

Политическое позиционирование как игра, в которой два политика выбирают политические платформы, из которых делают выбор избиратели. Медианный избиратель; идеальная точка медианного избирателя. Равновесие в данной игре. Случай, когда политики интересуются только победой на выборах. Случай, когда помимо желания выиграть выборы политики имеют собственные идеологические предпочтения. Конкуренция по Даунсу. Обсуждение политических платформ на выборах.


Материалы:

  1. Gehlbach S. Formal Models of Domestic Politics. Paragraph 1.1: The Hotelling-Downs model.

  2. Downs, Anthony. An Economic Theory of Democracy. New York: Harper and Row, 1957.

  3. Открытый видеокурс лекций по теории игр профессора Бена Полака (Йельский университет): Lecture 3 - Iterative deletion and the median-voter theorem



Тема 7. Игры в развёрнутой форме

Примеры игр в развернутой форме: шахматы, шашки и др. Дерево игры. Подыгры. Наилучший ответ. Пример Шеллинга: «Хрущёв и ракеты». Идея обратной индукции. Теорема Цермело-Куна (без строгой формулировки и доказательства). Применение теоремы к шахматам и шашкам.


Материалы:

  1. Dixit A., Nalebuff B. The art of strategy. New York: W.W. Norton & Company, 2008. Chapter 2.

  2. Allison G. Essence of Decision. Boston: Little Brown, 1971.

  3. Schelling T. Arms and Influence. New Haven: Yale University Press, 2009.

  4. Открытый видеокурс лекций по теории игр профессора Бена Полака (Йельский университет):

Lecture 14 - Backward induction: commitment, spies, and first-mover

advantages

Lecture 15 - Backward induction: chess, strategies, and credible threats


Тема 8. Равновесие по Нэшу в играх в развёрнутой форме

Невыполнимые угрозы, примеры. «Парадокс шантажиста». Определение стратегии в игре в развёрнутой форме. Равновесие, совершенное на подыграх. Разница между равновесием по Нэшу и равновесием, совершенным относительно подыгр. Идея рафинирования равновесий.


Материалы:

  1. Шеллинг Т. Стратегия конфликта / Томас Шеллинг; пер. с англ. Т. Даниловой под ред. Ю. Кузнецов, К. Сонина. – М.: ИРИСЭН, 2007. Главы 8,9,10.

  2. Dixit A., Nalebuff B. The art of strategy. New York: W.W. Norton & Company, 2008. Chapters 2,6,7.

  3. В.И. Данилов. Лекции по теории игр. Препринт РЭШ, 2002. Лекция 1.

  4. Открытый видеокурс лекций по теории игр профессора Бена Полака (Йельский университет):

Lecture 16 - Backward induction: reputation and duels

Lecture 17 - Backward induction: ultimatums and bargaining


Тема 9. Смешанные стратегии. Равновесие Нэша в смешанных стратегиях

Проблема, возникающая в играх, в которых нет равновесия по Нэшу в чистых стратегиях. Проблема, возникающая в двумерной игре политического позиционирования. Напоминание о вероятности (дискретный случай). Теорема Нэша о существовании равновесия (без доказательства). Графическое изображение платежей от смешанных стратегий; иллюстрации к доказательству в случае игры 2 х 2.


Материалы:

  1. Шеллинг Т. Стратегия конфликта / Томас Шеллинг; пер. с англ. Т. Даниловой под ред. Ю. Кузнецов, К. Сонина. – М.: ИРИСЭН, 2007. Глава 7.

  2. Dixit A., Nalebuff B. The art of strategy. New York: W.W. Norton & Company, 2008. Chapter 5.

  3. Открытый видеокурс лекций по теории игр профессора Бена Полака (Йельский университет): Lecture 9 - Mixed strategies in theory and tennis:


Тема 10. Игры с несовершенной информацией. Сравнение игр в нормальной и развернутой форме

Информационное множество. Стратегии в игре с информационными множествами. Примеры игр с информационными множествами. Разбор примера, показывающего эквивалентность двух подходов к моделированию стратегических взаимодействий.


Материалы:

  1. В.И. Данилов. Лекции по теории игр. Препринт РЭШ, 2002. Лекции 1,13,14.



Вопросы для оценки качества усвоения дисциплины

  1. Составить формальную игру по описанию «жизненной» ситуации со стратегическим взаимодействием.

  2. Найти равновесие по Нэшу в игре в нормальной форме в чистых стратегиях.

  3. Найти равновесие по Нэшу в игре в нормальной форме в смешанных стратегиях.

  4. В игре в развернутой форме найти все равновесия по Нэшу и определить, какие из них являются совершенными относительно подыгр.

  5. Записать игру в развернутой форме в виде игры в нормальной форме.

  6. Обязательно ли равновесие, получаемое исключением строго доминируемых стратегий, является равновесием Нэша?

  7. Известно, что профиль стратегий является равновесием по Нэшу в чистых стратегиях. Будет ли этот же профиль равновесием по Нэшу в смешанных стратегиях?

  8. Найти все равновесия по Нэшу в аналоге модели Даунса для случая нескольких политиков.

  9. Найти все равновесия по Нэшу в аналоге модели Даунса для случая, когда политики могут менять свои взгляды после первого тура выборов.



Автор программы _____________________________________ / Д.А. Дагаев /


Автор программы ______________________________________ / К.И. Сонин /


Автор программы __________________________________ / И.А. Хованская /


Похожие:

Программа дисциплины Теория игр icon«Теория игр и исследование операций»
Дисциплина “Теория игр и исследование операций” входит в цикл общепрофессиональных дисциплин. Преподавание дисциплины обеспечивается...
Программа дисциплины Теория игр iconПрограмма дисциплины «Методы оптимизации» Цикл опд общепрофессиональные дисциплины Специальность 01. 02. 00 прикладная математика Принята
Данная дисциплина опирается на дисциплины “Математический анализ”, “Алгебра и геометрия”, “Дифференциальные уравнения”, “эвм и программирование”,...
Программа дисциплины Теория игр iconКоалиционные игры. 8 Модели непрерывных игр. 9 Вопросы на понимание содержания занятия 10
Теория игр теория, которая изучает методы определения оптимальных стратегий управления поведением в системах, для которых характерно...
Программа дисциплины Теория игр iconПрограмма дисциплины Экономика отраслевых рынков для направления 080100. 62 «Экономика»
Приступая к изучению дисциплины, студенты должны предварительно прослушать курсы «Микроэкономика» (1 и 2 уровень), «Теория игр»,...
Программа дисциплины Теория игр iconПрограмма дисциплины Современные отраслевые рынки для направления 080500. 62 «Менеджмент»
«Финансы и кредит» (3 курс) и является дисциплиной обязательной. Приступая к изучению дисциплины, студенты должны предварительно...
Программа дисциплины Теория игр iconУчебно-методический комплекс дисциплины «Теория игр и исследование операций»

Программа дисциплины Теория игр iconПрограмма курса «Теория игр для международников и политологов»
Программа утверждена на заседании кафедры мировой экономики Московского государственного института международных отношений (Университет)...
Программа дисциплины Теория игр iconПрограмма дисциплины теория групп Ли Цикл дс
Рабочая программа дисциплины "Теория групп Ли" предназначена для студентов 3 курса
Программа дисциплины Теория игр iconРабочая учебная программа дисциплины «Теория информации»
Рабочая учебная программа дисциплины «Теория информации» составлена на основе госо по специальности «Вычислительная техника и программное...
Программа дисциплины Теория игр iconПрограмма-минимум кандидатского экзамена по специальности
В основу настоящей программы положены следующие фундаментальные дисциплины: теоретическая механика; небесная механика; теория поля;...
Разместите кнопку на своём сайте:
Библиотека


База данных защищена авторским правом ©lib.znate.ru 2014
обратиться к администрации
Библиотека
Главная страница