
Добавил:
AAr
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Теория игр / Лекция 3 по теории игр 2 курса.ppt
X
- •Статические игры с полной информацией
- •«Дилемма заключенного»
- •Игра «Выбор компьютера». Двое знакомых одновременно выбирают, какого типа компьютеры им купить. Первый
- •Игра «Выбор компьютера»
- •Определение. Игра в нормальной форме задается следующей совокупностью объектов:
- •Профиль стратегий всех игроков:
- •Определение. Для игры в нормальной форме
- •Пример последовательного исключения строго доминируемых стратегий (СДС)
- •Пример последовательного исключения СДС. После исключения П:
- •Пример последовательного исключения СДС. После исключения Н:
- •Пример последовательного исключения стратегий при нестрогом доминировании:
- •Пример игры, в которой последовательное исключение СДС не дает результата:
- •Пример игры, в которой последовательное исключение СДС не дает результата:
- •Определение. Равновесием Нэша (РН) в игре в нормальной форме
- •Определение. Отображение отклика i – го игрока
- •Пример. Для последней игры функции отклика такие:
- •Другой пример – «Дилемма заключенного». Здесь функции отклика такие:
- •«Семейный спор»
- •Нормальная форма игры имеет вид:
- •Здесь два РН:
- •Утверждение 1. Пусть в игре в нормальной форме последовательное исключение СДС приводит к

Здесь два РН:
Б О
Б |
2,1 |
0,0 |
|
|
|
|
|
О |
0,0 |
1,2 |
|
|
|
|
|
Утверждение 1. Пусть в игре в нормальной форме последовательное исключение СДС приводит к единственному профилю стратегий s*, тогда s* является единственным РН в данной игре.
Утверждение 2. Пусть в игре в нормальной форме профиль стратегий s* является РН. Тогда стратегии si* не
могут быть отброшены при последовательном исключении СДС.
Соседние файлы в папке Теория игр