теория игр лекция

Теория игр.

Лекции Дагаев Дмитрий Александрович dmitry.dagaev@gmail.com

Семинары Щуров Илья Валерьевич

Ассистенты

Абрикосов Ефим

Монин Леонид

Контрольная работа – 20%

ДЗ – 20%

Активность – 20%

Экзамен – 40%

1. Стратегия конфликта, Т. Шеллинг

2. Dixit, Nalebnff “The Art of Strategy”

3. Данилов, Лекции по теории игр

4. math-hse.info

Теория игр изучает стратегическое поведение людей.

Примеры стратегического поведения.

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

Франция, 2002 год.

1 тур

Жак Ширак 20%

Пионель Жаспен 17%

Жан-Мари Ле Пен 18%

2 тур

Жак Ширак 80%

Жан-мари Ле Пен 18%

Жаспен Ширак Ле Пен

___________________________________________

Модель Даунса

2. Стимулы

Россия, август 2011.

Эксмон Мобил 33,3%

Роснефть Совместное предприятие 66,7 %

Передача Роснефти долей в проектах в Северной Америке

Создание правильных стимулов для достижения целей.

3. Плохие законы. Тринидод и Тобачо, 1994

Shell, Caribbean Cup

				очки	мячи
Барбадос	_______	4,2	0,1	0	-1
Гренада	2,4	________	2,0	3	+2
Пуэрто-Рико	1,0	0,2	_________	3	-1

3 очка за победу

Правила из регламента:

• в случае ничьей назначается доп. Время

• «Внезапная смерть». Если забьет гол в дополнительное время то игра сразу останавливается.

• Гол, забитый в дополнительное время, засчитывается за 2 гола.

4. Стратегическое похудения или Стимулы-2

США, 2005.

Телеканал АВС, реалити-шоу.

За два месяца похудеть на 7 кг.

5. Аукционы

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

Формальное задание игры.

История теории игр.

1713 год. Джеймс Вайлдгрейв в письме к де Монморт проанализировал игру Le Her.

1838 год. Августин Курно. Модель Курно

1871. Чарльз Дарвин

1913 год. Эрнст Цернело.

1928 год. Джон фон Нейман. Анализ игр с нулевой суммой. Если есть два игрока и у каждого конечное число стратегий, то существует единственное равновесие в смешанных стратегиях. То существует равновесие в смешанных стратегиях.

1944 год. Джон фон Нейман.

1950 год. Мерил Флад и Мэлвин Дрешер. Такер. Дилемма заключенных.

1950-1953 год. Джон Нэш. Равновесие Нэша.

1950 год. Джон Макдональд. Стратегия в покере, бизнесе и войне.

1960 год. Томас Шеллинг. Стратегия конфликта.

1965 год. Рейнхард Селтон. Рафинирование равновесий Нэша в играх в развернуой форме. (почему некоторые равновесия хорошие, а некоторые плохие).

1966 год. Джон Харшанья. Кооперативные игры. Угрозы, обещания, стимулы в некооперативной игре.

1994 год. Селтон, Харшанья, Нэш – первая нобелевская премия по теории игр. «За равновесие в некооперативной игре»

2002 год. Фильм «Игры разума».

2005 год. Вторая нобелевская премия по экономике за теорию игр. «За улучшение нашего понимания сути конфликтов..»

2007 год. Хурвитс, МаскинМайерсон. Третья нобелевская премия по теории игр «За дизайн механизмов».