Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Lection_ISO.doc
Скачиваний:
9
Добавлен:
01.07.2025
Размер:
2 Мб
Скачать
☆

11.2. Стратегии. Нормальная форма игры

В интуитивном понимании стратегия есть некоторый план развертывания игры.

Стратегия i-го игрока есть некоторая функция, которая ставит в соответствие каждому информационному множеству этого игрока некоторый индекс из .

Будем обозначать множество всех стратегий i-го игрока через .

Вообще говоря, игрок принимает решение о своем ходе в игре обычно в тот момент, когда надо делать этот ход. Однако с чисто теоретической точки зрения можно абстрагироваться от такого практического ограничения и предполагать, что уже до начала игры каждый игрок решил, что он будет делать в каждом случае. Т.е. предполагаем, что каждый игрок выбрал некоторую стратегию уже до начала игры. Поскольку это так, то остается лишь произвести случайные ходы. Более того, все случайные ходы можно объединить в один ход, результат которого вместе с выбранными стратегиями определяет исход игры.

Нас, как и игроков, интересует, какие из стратегий являются наилучшими с точки зрения максимизации доли каждого игрока в выигрыше: i-й игрок стремится максимизировать i-ю компоненту функции выигрыша.

Т

(11.1.)

ак как результаты случайных ходов известны только в вероятностном смысле, то естественно рассматривать математическое ожидание функции выигрыша, определенное в случае, когда игроки используют данный n-набор стратегий, т.е данную ситуацию. Поэтому для описания математического ожидания функции выигрыша при условии, что i-й игрок применяет стратегию , можно использовать следующее обозначение:

Ф ункцию на множестве всех возможных значений x1,…, xn можно выразить либо в форме соотношения, либо в виде n-мерной таблицы n-мерных векторов. В случае n=2 эта запись сводится к матрице, элементами которой являются пары вещественных чисел. Такая n-мерная таблица называется нормальной формой игры.

11.3. Ситуации равновесия

Пусть дана игра Г. Говорят, что ситуация (т.е. какой-нибудь n-набор стратегий) ( x1*,..., xi*,..., xn*) равновесна, или, что она является ситуацией равновесия, если для любого i = и для любого имеет место неравенство:

(11.2.)

Другими словами – ситуация равновесна, если не один игрок не имеет никаких разумных оснований для изменения своей стратегии при условии, что все остальные игроки собираются придерживаться своих стратегий. В этом случае, если каждый игрок знает, как будут играть остальные, он имеет основания придерживаться той стратегии, которая соответствует этой ситуации равновесия. Тем самым игра становится весьма устойчивой.

Вообще говоря, если игра не имеет ситуаций равновесия, то обычно некоторые игроки пытаются отгадать стратегии остальных игроков, сохраняя собственные стратегии в тайне. Это наводит на мысль, что в играх с полной информацией ситуации равновесия существуют (в конечных играх).

Действительно, справедлива следующая теорема:

Теорема: Любая конечная игра n лиц с полной информацией имеет ситуацию равновесия.

11.4. Антагонистические игры. Игры с нулевой суммой

Игра называется игрой с нулевой суммой, если в каждой окончательной позиции функция выигрыша (p1, p2 , ... , pn ) , где pi – выигрыш i-го игрока в этой позиции, удовлетворяет условию:

(11.3.)

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

Игры двух лиц с нулевой суммой называются антагонистическими, или строго конкурентными.

В случаях антагонистической игры можно просто задавать первую компоненту вектора выигрышей, тогда вторая компонента равна первой с противоположным знаком. Т.е. первая компонента называется просто выигрышем, это означает, что второй игрок отдает эту сумму первому.

В антагонистических играх нет никаких оснований для переговоров между игроками, так как если один выигрывает, то другой проигрывает. Этим антагонистические игры отличаются ото всех остальных.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]