
- •Введение
- •1. Развивающие математические игры
- •1.1. Тест-разминка (на 30 минут)
- •1.2. Ответы к Тесту-разминке
- •1.3. Тест №1 (на 1 час)
- •1.4. Ответы и указания к Тесту №1
- •1.5. Тест №2 (на 1 час)
- •1.6. Ответы и указания к Тесту №2
- •1.7. Математические игры
- •1.8. Указания к играм
- •2. Элементы теории некооперативных игр
- •2.1. Примеры и понятия
- •2.2. Статические игры с полной информацией
- •Все варианты ситуаций
- •Все варианты выигрышей
- •2.3. Концепция доминирования
- •Доминирующие стратегии
- •Определения
- •Доминирующие стратегии
- •Определение
- •Определение
- •Определение
- •2.4. Последовательное отбрасывание строго доминируемых стратегий
- •Определение
- •2.5. Равновесие по Нэшу
- •Определение
- •Теорема 1
- •Теорема 2
- •2.6. Равновесие по Нэшу в смешанных стратегиях
- •Определение
- •Теорема 3 (Нэша)
- •2.7. Упражнения для самостоятельного решения
- •2.8. Задачи повышенной трудности (для исследования)
- •3. Динамические игры с совершенной информацией
- •3.1. Примеры и понятия
- •Определение
- •3.2. Дополнительные задачи
- •4. Динамические игры с несовершенной информацией
- •4.1. Основные понятия
- •4.2. Уточнение понятия стратегии
- •Редуцированная игра «Набеги на банки»
- •5. Некоторые применения теории игр
- •5.1. Государство и экономика
- •5.2. Общественное благо и проблема координации
- •5.3. Общественное благо со слабыми связями
- •Общественное благо со слабыми связями
- •5.4. Координирующая функция государства
- •5.5. Общественные блага добровольного типа
- •5.6. Кто будет добровольцем
- •Предоставление общественного блага добровольного типа
- •Вероятности исходов игры
- •Высокие выгоды от чужого вклада
- •Вероятности результатов
- •5.7. Общая модель добровольного общественного блага
- •Основная форма добровольного общественного блага
Все варианты ситуаций
|
Игрок 2 |
||
IBM |
Mac |
||
Игрок 1 |
IBM |
(IBM, IBM) |
(IBM, Mac) |
Mac |
(Mac, IBM) |
(Mac, Mac) |
Запись решений в виде (IBM, IBM) напоминает запись координат точек на плоскости, и эта аналогия справедлива, хотя вместо точек мы рассматриваем клетки, а значения координат могут быть не только числами. Физики назвали бы такую запись пространством состояний системы или фазовым пространством.
Все варианты выигрышей
|
Игрок 2 |
||
IBM |
Mac |
||
Игрок 1 |
IBM |
c |
b |
a+c |
а |
||
Mac |
0 |
b+c |
|
0 |
с |
Возможные выигрыши участников им известны. Каждому исходу соответствует своя клетка таблицы; в этой клетке помещаются соответствующие выигрыши участников. Например (IBM, IBM) соответствует (a+c, с). Игрокам известно также, что все они знают эти выигрыши, а также знают, что все об этом знают и т.д. Смысл таких предположений, а также их роль мы поясним в дальнейшем. Игры такого рода называют статическими играми с полной информацией, а игры с двумя участниками, каждый из которых имеет конечное число стратегий, называют матричными играми двух лиц.
В рассмотренном примере можно выделить три элемента:
множество игроков (Игрок 1, Игрок 2);
множество стратегий, которые игроки могут применять («IBM» и «Mac»);
выигрыши игроков в каждой ситуации.
И в общем случае, чтобы задать игру с полной информацией, требуется указать перечисленные элементы. Описание игры в виде такого набора называется нормальной формой игры. Можно сказать, что это тот минимум информации, который необходим для описания любой игры. В более сложных играх становятся важными и другие аспекты, такие как очередность ходов, информированность игроков и т.д.
В дальнейшем, описывая статическую игру m лиц с полной информацией, мы будем использовать следующие обозначения.
Множество игроков будем обозначать I: I = {1, ..., m}.
Множество возможных стратегий i-го игрока (или множество стратегий i-го игрока) будем обозначать через Xi.
Отдельную стратегию i-го игрока будем, как правило, обозначать через xi.
Исходом игры будем называть совокупность стратегий, выбранных всеми игроками, т.е. исход игры – это набор стратегий x = (x1, ..., xm).
Будем предполагать, что у каждого игрока есть своя система ценностей или, как говорят, своя функция выигрыша. Функцию выигрыша i-го игрока обозначим через ui(х). Каждому исходу игры она сопоставляет некоторое действительное число – выигрыш. Таким образом, в описании игры следует задать для каждого игрока функцию выигрыша (иногда говорят – целевую функцию).
Таким образом, нормальная форма игры задаётся указанием множества игроков, множества их стратегий и функций выигрыша.