|
|
games бак Мэ 12. 4 бескоалиционные(некооперативные) игры
ТЕМА 4 БЕСКОАЛИЦИОННЫЕ(НЕКООПЕРАТИВНЫЕ) ИГРЫ.
БЕСКОАЛИЦИОННЫЕ(НЕКООПЕРАТИВНЫЕ) ИГРЫ С ПОЛНОЙ (СOMPLETE)ИНФОРМАЦИЕЙ.
ЧАСТЬ1
|
СТАТИЧЕСКИЕ (ОДНОШАГОВЫЕ)ИГРЫ С ПОЛНОЙ ИНФОРМАЦИЕЙ .
|
1.1
|
Смешанные стратегии.
|
1.2.
|
Стратегии доминирующие и доминируемые.
|
1.3.
|
Равновесие по Нэшу в чистых стратегиях. Наилучшая реакция (best response). Равновесие по Курно.
|
1.4.
|
Равновесие по Нэшу в смешанных стратегиях.
|
ЧАСТЬ2
|
ДИНАМИЧЕСКИЕ(МНОГОШАГОВЫЕ) ИГРЫ С ПОЛНОЙ ИНФОРМАЦИЕЙ.
|
2.1
|
Динамические игры с полной (complete) и cовершенной (perfect)информацией. Метод обратной индукции. Модель Штакельберга. Модель торга(bargainingmodel)Рубинштейна- Стиглица. Совершенные равновесия по Нэшу - SPNE(subgameperfectNashequilibrium)для игр с совершенной информацией. Усечение игры(subgame). Необоснованные угрозы.
|
. 2.2.
|
Динамические игры с полной, но неcовершенной информацией. Информационные множества. Усечения игры в условиях несовершенства информации.
|
2.3.
|
Игры с полной и "почти" совершенной информацией). Повторяемые игры.
|
2.3.1
|
Повторяемые игры с конечным числом повторений при единственности равновесия по Нэшу.
|
2.3.2
|
Повторяемые игры с бесконечным (или неизвестным) числом повторений .
Стратегия курка: равновесие по Нэшу Условия, способствующие устойчивости соглашений. Стратегия "tit-for-tat".
|
Литература:
1) MIT 14.12 Economic Applications of Game Theory
http://ocw.mit.edu/OcwWeb/Economics/14-12Fall-2005/CourseHome/index.htm
Lecture Notes
This section contains documents that could not be made accessible to screen reader software. A "#" symbol is used to denote such documents.
Below is a selection of lecture notes and recitation notes that approximate chronologically the topics and themes listed on the calendar.
LEC #
|
TOPICS
|
LECTURE NOTES
|
1
|
Introduction to Game Theory
|
Lecture (PDF)#
Slides (PDF)
|
2
|
Theory of Choice
|
Lecture (PDF)#
Slides (PDF)
|
3-6
|
Representations of Games
Extensive Forms and Normal Forms
How to Play?
Dominant Strategy Equilibrium and Iterative Elimination of Strictly
Dominated Strategies
Nash Equilibrium
|
Lecture (PDF)#
Slides (PDF 1) (PDF 2) (PDF 3) (PDF 4)
|
7-9
|
Backward Induction
Subgame Perfection
Sequential Bargaining
|
Lecture (PDF)#
Slides (PDF 1) (PDF 2)#
|
10-11
|
Subgame-Perfect Equilibrium and Applications
Applications of SPE and Single Deviation-Principle
|
Slides (PDF 1)# (PDF 2)
|
12-13
|
Repeated Games
Finitely and Infinitely Repeated Games with Observable Actions
|
Lecture (PDF)#
Slides (PDF 1) (PDF 2)
|
15-18
|
Static Games with Incomplete Information
Applications
|
Lecture (PDF 1)# (PDF 2)#
Slides (PDF 1) (PDF 2)
|
2) game theory Yale, 2007 (видео, аудио и пр)
http://oyc.yale.edu/economics/game-theory/contents/sessions.html
РАЗЛИЧНЫЕ ТИПЫ ИГР.
игры антагонистические (1)
моделируют конфликты двух лиц , интересы которых прямо противоположны: выигрыш одной стороны составляет проигрыш второй, поэтому у игроков нет почвы для согласования действий.
|
игры неантагонистические (2-3)
описывают конфликты, в которых интересы игроков не являются диаметрально противоположными( в частности, могут совпадать).
|
1. игры с фиксированнной суммой
|
2. некооперативные
(бескоалиционные)
В бескоалиционных играх правила игры не предусматривают возможности вступления игроков в коалиции. В реальных конфликтах такие ограничения возникают иногда из-за "физической" невозможности оъединения или в силу законодательных актов.
|
3. кооперативные
Природа ряда конфликтов допускает возникновение сотрудничества между участниками конфликта(кооперирование, согласование способов действий,обмен информацией и т.п.) В результате стороны могут использовать совместную стратегию. Поэтому эти игры назыв-ся нестратегическими (кооперативными)
|
игры стратегические
(1-2)
|
игры нестратегические
(3)
|
Игры:
|
критерий разграничения
|
cтатические и динамические (многошаговые)
|
количество ходов
|
с совершенной(perfect) и несовершенной (imperfect) информацией
|
Обозримость предыдущих ходов
|
с полной(complete) и неполной(incomplete) информацией
|
открытость матрицы выигрышей
|
конечные и бесконечные игры
(чистая стратегия - выбор того или иного значения параметра, который изменяется непрерывно: например, цена в модели Штакельберга) .
Следует отличать от(см. ниже)
|
бесконечность множества чистых стратегий хотя бы у одного игрока
|
для повторяющихся игр:
игры с конечным и бесконечным числом повторений
|
число повторений исходной игры
|
Литература.
|
|
|
Скачать 238 Kb.