Реферат: Математические методы экономики

…

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

Очевидно, что аналогичные распределения можно провести и для конкурента В , который должен рас­смотреть все свои стратегии, выделяя для каждой из них максимальные значения проигрыша: (последняя строка матрицы).

Из всех значений находят минимальное:

,

которое дает минимаксный выигрыш или минимакс.

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

Если , то число С называют чистой ценой игры или седловой точкой.

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

Однако не все матрицы имеют седловую точку. Тогда решение находят, применяя смешанные стратегии, то есть чередуя случайным образом несколько чистых стра­тегий (гибкая тактика).

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

Из этого определения следует, что сумма компонент этого вектора равна единице, а сами компоненты не отрицательны.

Обычно смешанную стратегию первого игрока обо­значают как вектор

, а второго игрока - как вектор , где . (5.1.1).

Если u° - оптимальная стратегия первого игрока, z° - оптимальная стратегия второго игрока, то число - называют ценой игры.

Для того чтобы число - было ценой игры, а u° и z° — оптимальными стратегиями, необходимо и до­статочно выполнение неравенств:

, (5.1.2)

. (5.1.3)

Если один из игроков применяет оптимальную сме­шанную стратегию, то его выигрыш равен цене игры и вне зависимости от того, с какими частотами будет применять второй игрок стратегии, вошедшие в опти­мальную, в том числе и чистые стратегии

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

Однако, не следует забывать, что:

1) применение смешанных стратегий рисковано, когда игра не повторяется;
2) если игра повторяется, надо иметь уверенность, что у про­тивника нет информации о конкретных решениях другого игрока;
3) противник не обязан применять смешанные стратегии, равно как и стремиться к цели, противоположной цели другого игрока.

Обозначим смешанную стратегию первого игрока p = {p _i }, где p _i - вероятность применения i -й стратегии, , . Пусть смешан­ная стратегия второго игрока , , q _j - вероятность при­менения j -й стратегии, , . Р и Q определяют матема­тическое ожидание платежа:

.