Курсовая работа: Сущность теории игр

(1.35)

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

1.3 Игры с природой

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

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

Отличительная особенность игры с природой состоит в том, что в ней сознательно действует только один из участников, в большинстве случаев называемый игроком 1. Игрок 2 (природа) сознательно против игрока 1 не действует, а выступает как не имеющий конкретной цели и случайным образом выбирающий очередные «ходы» партнер по игре. Поэтому термин «природа» характеризует некую объективную действительность, которую не следует понимать буквально, хотя вполне могут встретиться ситуации, в которых «игроком» 2 действительно может быть природа (например, обстоятельства, связанные с погодными условиями или с природными стихийными силами).

2. ПРАКТИЧЕСКОЕ ИСПОЛЬЗОВАНИЕ СМЕШАННЫХ СТРАТЕГИЙ

2.1 Постановка задачи

Выбрать оптимальный режим работы новой системы ЭВМ, состоящей из двух ЭВМ типов А₁ и А₂ . Известны выигрыши от внедрения каждого типа ЭВМ в зависимости от внешних условий, если сравнить со старой системой.

При использовании ЭВМ типов А₁ и А₂ в зависимости от харак­тера решаемых задач В₁ и В₂ (долговременные и краткосрочные) будет разный эффект. Предполагается, что максимальный выигрыш соответствует наибольшему значению критерия эффекта от замены вычислительной техники старого поколения на ЭВМ A₁ и А₂ .

Итак, дана матрица игры (табл. 1), где A₁ , А₂ - стратегии руководителя; В_1, В₂ - стратегии, отражающие характер решаемых на ЭВМ задач.

Таблица 2.1.

Игрок 2 Игрок 1	В1	В2	ai
А1	0,3	0,8	0,3
А2	0,7	0,4	0,4
bj	0,7	0,8

Требуется найти оптимальную смешанную стратегию руководителя и гарантированный средний результат g, т.е. определить, какую долю времени должны использоваться ЭВМ типов A₁ и А₂ .

2.2 Описание алгоритма решения

Запишем условия в принятых обозначениях:

а₁₁ = 0,3; а₁₂ = 0,8; а₂₁ = 0,7; а₂₂ = 0,4.

Определим нижнюю и верхнюю цены игры:

a₁ = 0,3; a₂ = 0,4; a = 0,4; b₁ =0,7; b₂ = 0,8; b = 0,7.

Получаем игру без седловой точки, так как

(2.1)

(2.2)

Максиминная стратегия руководителя вычислительного центра – А₂ .

Для этой стратегии гарантированный выигрыш равен a = 0,4 (40%) по сравнению со старой системой.

Определим g, p_l и р₂ графическим способом (рис. 2.1).

Рис. 2.1. Графическая интерпретация алгоритма решения

Алгоритм решения: