5.11. Решение игры с применением процессора электронных таблиц

EXCEL

Процессор электронных таблиц EXCEL позволяет выполнять решение задач линейного и нелинейного программирования. Для решения таких задач в пункте основного меню анализ полученного решения позволяет сделать следующие выводы.

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

Рассмотрим пример выбора оптимального варианта реализации инвестиционного проекта. Примем за целевой эффект получение требуемой надежности реализации проекта.

Заказчик (игрок А) имеет 4 возможных метода получения целевого эффекта (4 чистых стратегии):

1) снижение стоимости реализации проекта;

2) повышение научно-технического уровня проекта;

3) приглашение к участию в проекте других инвесторов;

4) поэтапную реализацию проекта.

У подрядчика (игрок В) две чистые стратегии:

5) привлечение субподрядчиков к работе над проектом;

6) получение кредитов под модернизацию и расширение производства.

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

Представим условия игры в виде матрицы игры (платежной матрицы), представленной в табл. 5.8.

Таблица 5.8

Платежная матрица

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

.

Оптимальной для заказчика будет стратегия III - приглашение к участию в проекте других инвесторов.

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

.

Оптимальной для подрядчика будет V-я стратегия.

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

Не всегда решение игры можно найти в чистых стратегиях. Например, для тех же условий, что и принятые выше, платежная матрица имеет вид, представленный в табл. 5.9.

Таблица 5.9

Платежная матрица игры в смешанных стратегиях

Максиминная стратегия заказчика:

.

Минимаксная стратегия подрядчика:

.

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

,

составим систему ограничений:

(5.23)

где x_i - вероятности, с которыми заказчик применяет свои чистые стратегии;

V - цена игры.

После деления всех ограничений на V получим

(5.24)

где t_i=x_i/V; i=.

Из условия x₁ + x₂ + ... + x_m = 1 следует:

t₁ + t₂ + ... +t_m = 1/V.

Поскольку решение должно максимизировать величину выигрыша V необходимо минимизировать функционал:

. (5.25)

В нашем примере целевая функция имеет вид

t₁+ t₂+ t₃ + t₄  min (5.26)

при ограничениях:

-20×t₁ -10×t₂+ 10×t₃+15×t₄  1,

20×t₁+30×t₂+ 20×t₃+8×t₄  1.

Cимплекс-матрица для решения задачи на ЭВМ имеет вид, представленный в табл. 5.10.

Таблица 5.10

Симплекс – матрица

В результате решения задачи значение целевой функции: 0,077.

Значение искомых переменных:

t₁=0; t₂=0; t₃=0.028; t₄=0,049.

Поскольку значение целевой функции F=1/V=0,077, цена игры V=1/0,077=13.

x₃=V×t₃=0,028 ×13=0,36;

x₄=V× t₄=0,049 ×13=0,64;

x₃+x₄=0,36+0,64=1.

Таким образом, игрок А с вероятностью 0,36 применяет свою III-ю стратегию и с вероятностью 0,64 - IV-ю стратегию, рекомендующую повышение научно-технического уровня проекта. Стратегия I и II являются пассивными (вероятность их применения равна нулю).

Для определения оптимальных смешанных стратегий подрядчика сформулируем следующую задачу линейного программирования:

найти максимум целевой функции:

W = U1 + U2 + ... + Un  max (5.27)

при ограничениях:

(5.28)

где U=y_j /V; y_j- вероятности, с которыми подрядчик применяет свои чистые стратегии; V - цена игры.

В нашем примере необходимо решить задачу линейного программирования:

U₁ + U₂  max:

-20 + 20  1,

-10 + 30  1,

10 + 20  1,

15 + 8  1.

Получим симплекс-матрицу, записанную в табл. 5.11.

Таблица 5.11

Симплекс – матрица

В решении задачи получим значение целевой функции: 0,077 (так же, как и для двойственной задачи).

Значения искомых переменных:

U₁=0,053, U₂=0,0244.

Значение целевой функции W=1/V=13. Значения вероятностей:

y₁=V×U₁=0,053×13=0,69;

y₂=V×U₂=0,024×13=0,31;

y₁+y₂=0,69+0,31=1.

Подрядчик с вероятностью 0,69 применяет свою I-ю стратегию, т.е. привлекает субподрядчиков к работе над проектом; и с вероятностью 0,31 - II-ю стратегию, рекомендующую ему получение кредитов под модернизацию и расширение производства.