litceysel.ru
добавить свой файл
1

Министерство экономического развития и торговли

Российской Федерации



Государственный университет –


Высшая школа экономики


Факультет экономики


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




Эволюционная теория игр



Для направления 080100.68 – Экономика

подготовки магистра

Магистерские программы «Экономическая моделирование и экономическая политика» и «Математические методы анализа экономики»


Автор программы – к.ф.-м.н. Бусыгин В.П..


Рекомендовано секцией УМС Одобрено на заседании кафедры

Экономическая теория микроэкономического анализа

Председатель Ананьин О.И. Зав. кафедрой Левин М.И.


«29» августа 2008 г.

« » 2008 г.

Утверждено УС факультета





Ученый секретарь факультета экономики Протасевич Т.А.


« » 2008 г


Москва




Общая характеристика курса

Курс «Эволюционная теория игр» предназначен для студентов первого курса магистратуры факультета экономики и является дисциплиной по выбору.

Курс рассчитан на 108 часов (36 часов лекций и 72 часа самостоятельных занятий) и читается студентам. Для успешного освоения курса необходимо знакомства с основными понятиями и методами теории игр, математического анализа, теории дифференциальных уравнений.


Цель курса – дать представление об исследовательской программе эволюционной теории игр, ее возможностях исследования социально-экономических ситуаций, сравнить ее концепции решения и программу усиления равновесия традиционной (рационалистической, некооперативной) теории игр, оценить возможность эволюционной теории предоставить основание для концепций решений некооперативной теории игр.

Задачи курса


- знакомство с базовыми концепциями эволюционной теории игр;

- освоение методов анализа, развитых в современной теории игр;

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


2. Форма контроля знаний студентов.


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

Учитывая большой объем самостоятельной работы и элементы исследовательской работы при подготовке эссе, предполагается выставление итоговой оценки (по 10-балльной шкале), которая включает:

- оценка за эссе – 75%

- оценка за посещение лекций и участие в обсуждениях – 25%


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






Название темы



Всего часов по дисциплине



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

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



Лекции

Сем. и практ. занятия

1

Предмет и методы эволюционной теории игр.


6

2

-

4

2


Элементы теории некооперативных игр

18

6

-

12

3

Критерии эволюционной стабильности при однородной популяции

30

10




20

4

Репликационная динамика при однородной популяции



30

10




20

5

Другие типы селекционной динамики

12

4




8

6

Обобщения для случая разнородных популяций

12

4




8




Итого:

108

36




72



4. Базовый учебник


Weibull, Jorgen W. Evolutionary game theory. Oxford University Press. 2004.

Основная литература


Osborn, Martin J. An introduction to game theory. Oxford University Press. 2004. Chapter 13, pp. 393 – 416.

Gintis H. Game theory evolving. Princeton University Press. 2000.

Vega-Redonodo F. Evolution, Games, and Economic Behaviour. 1996. Oxford Press.


Samuelson L. Evolutionary games and equilibrium selection. MIT Press. 1997. Chapter 2, pp. 62 – 81.


5. Программа


Тема 1. Предмет и методы эволюционной теории игр.

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

Альтернативные поведенческие посылки «традиционной» и эволюционной теории игр


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

Программа усиления концепции равновесия в некооперативной теории игр.


Тема 3 Понятие эволюционной стабильности при однородной популяции

Базовая «статическая» концепция: эволюционно стабильной (evolutionary stable) стратегии (ESS). Структура и свойства ESS Связь ESS и равновесия по Нэшу и различными концепциями усиления равновесия по Нэшу для игр в стратегической форме.

Примеры эволюционно стабильных стратегий.

Вычисление ESS для «стандартных» игр.

Обобщение концепции ESS: эволюционно стабильные множества.


Тема 4. Репликационная динамика при однородной популяции

Основные понятия и определения..

Вывод формулы репликационной динамики. Основные свойства репликационной динамики.

Инвариантность (динамики) при преобразовании платежей.

(Качественная) динамика для симметричных игр двух лиц. Примеры репликационной динамики для игр более чем двух лиц.

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

Связь между репликационной динамикой и статическими концепциями эволюционной стабильности.



Тема 5. Другие типы селекционной динамики

Варианты репликационной динамики в дискретном времени. Модель с перекрещивающими поколениями.

Репликационная динамика в Cheap Talk Games

Общие модели селекционной динамики.


Тема 6. Обобщения для случая разнородных популяций

Эволюционно стабильные критерии в случае разнородных популяций.

Обобщения репликационной динамики для случая разнородных популяций

Следствия эволюционной динамики для некооперативных концепций равновесия.


Литература по темам курса

Тема 1..

Weibull. Introduction.

Samuelson L. Evolution and game theory. Journal of Economic Perspectives, vol 16, No 2. (Spring 2002), pp. 47 – 66.

Binmore K., and L. Samuelson. Evolutionary Drift and Equilibrium Selection. Review of Economic Studies, 66, No 2. (Spring 2002), pp. 363 – 393.


Тема 2.

Weibull. Chapter 1.

Fudenberg D., Tirol J., Game theory. MIT. 1995, pp. 436 -477.

van Damme, E. Refinement of the Nash Equilibrium Concept. Berlin: Springer Verlag, 1983

van Damme, E. Stability and Perfection of the Nash Equilibrium Concept. Berlin: Springer Verlag, 1987.

.

Тема 3.

Weibull. Chapter 2.

Gintis H. Game theory evolving. Princeton University Press. 2000. Chapter 7

Selten, R. Evolutionary Stability in extensive-form two-person games. Mathematical Social Sciences 5: 269-363.

Osborn, Martin J. An introduction to game theory. Oxford University Press. 2004. Chapter 13, pp. 393 – 416.

Gintis H. Game theory evolving. Princeton University Press. 2000. Chapter 7

Vega-Redonodo F. Evolution, Games, and Economic Behaviour. 1996. Oxford Press.


Тема 4. Репликационная динамика при однородной популяции

Gintis H. Game theory evolving. Princeton University Press. 2000. Chapters 8-9 (Evolutionary dynamics).

Kandori M., Mailath G.J., Rob R. Learning, mutation, and long run equilibria in games. Econometrica, Vol. 61, No. 1 (January, 1993), pp. 29  56.

Samuelson L. Evolutionary games and equilibrium selection. MIT Press. 1997. Chapter 2, pp. 62 – 81.


Тема 5.

Weibull, Chapter 4.

Nachbar, J. “Eolutoinary” selection dynamics in games: Convergence and limit properties. International Journal of Game Theory 19: 59-89.

Dekel, E., and S. Scotchmer. Evolutionary Stability of asymmetric games. Journal of Economic Theory 57: 392-406 (1992)

Samuelson, L., and J. Zhang On the limit points of discrete selection dynamics. Journal of Economic Theory 57:363-91 (1992)

Cabrales, A, and J. Sobel On the evolution of optimizing behavior. Journal of Economic Theory 57: 407-19 (1992)


Тема 6.

Weibull, Chapter 5.

Cressman, R. The Stability Concept of Evolutionary Game Theory. Berlin: Springer Verlag

Samuelson, L., and J. Zhang On the limit points of discrete selection dynamics. Journal of Economic Theory 57:363-91 (1992)

Swinkels, J. Evolutionary Stability with Equilibrium Entrants. Journal of Economic Theory 57: 333-42 (1992)

Swinkels, J. Evolutionary Stability with Equilibrium Entrants. Games and Economic Behavior 5: 455-84 (1993)


6. Примерные темы эссе

Рационалистическая и эволюционная парадигмы в экономике.


Литература

Selten, R. Evolution, Learning, and Economic Behavior. Analysis of backward and forward induction. Games and Economic Behavior 5: 425-54 (1993)

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

Литература

Bomze, I. Non-cooperative two-person games in Biologyю. A Classification. International Journal of Game Theory 15: 31-57.

van Damme, E. Stability and Perfection of the Nash Equilibrium Concept, Springer Verlag, 1987.

Noldeke, G., and L. Samuelson, L.. An Evolutionary Analysis of backward and forward induction. Games and Economic Behavior 5: 425-54 (1993)


Критерии эволюционной стабильности для игр в развернутой форме.

Литература

Selten, R. Evolutionary Stability in extensive-form two-person games. Mathematical Social Sciences 5: 269-363.

van Damme, E. and Perfection of the Nash Equilibrium Concept, Springer Verlag, 1987.


Приложения концепции эволюционной стабильности.

Равновесные по Нэшу и эволюционно стабильные стратегии при рентоориентированном поведении

Равновесные по Нэшу и эволюционно стабильные стратегии в модели общины,

Равновесные по Нэшу и эволюционно стабильные стратегии в олигополии Курно.

Модель Cheap-talk.

Литература

Hehenkamp B., Leininger W. Possajennikov A. Evolutionary rent-seeking. CESifo Working Paper No. 620. December 2001.

Vega-Redonodo F. Evolution, Games, and Economic Behaviour. 1996. Oxford Press.

Эволюция вальрасианского поведения. Экспериментальная проверка.

Литература

Offerman T., Portter J., Sonnemans J. Imitation and Belief Learning in an Oligopoly Experiment // Review of Economic Studies, Vol. 69, 2002, pp. 973 – 997.

Vega – Redondo F. The evolution of Walrasian behavior // Econometrica, vol 65, No. 2 (March, 1997), pp.375 – 384.


Автор программы: Бусыгин В.П.