Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Материал по ТПР (1).doc
Скачиваний:
13
Добавлен:
01.04.2025
Размер:
674 Кб
Скачать
☆

3. Игровые методы обоснования решений

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

Методы решения таких задач достаточно сложны и рассмат­риваются в специальном разделе математики - Теория игр.

Введем некоторые понятия и определения:

Игра - упрощенная схематизированная модель конфликтной ситуации, где конкурирующие стороны соблюдают некоторые пра­вила игры.

Правила игры регламентируют:

• возможные варианты действия игроков

• объем информации каждой стороны о поведении другой стороны

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

Игра развивается во времени, т.е. имеется последовательность действий игроков (игроки делают свои ходы).

Ход - выбор одного из предусмотренных правилами игры дей­ствий и его осуществление.

Различают личные и случайные ходы.

Личный ход - сознательный выбор одного из возможных дей­ствий и его осуществление.

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

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

Если число стратегий конечное, то считается, что игра - ко­нечная.

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

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

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

Рассмотрим конечную игру, в которой участвуют два игрока А и В. Игрок А имеет m стратегий (Al, A2, ..., Am), а игрок В - n стратегий (Bl, B2, ..., Вn).

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

B1

B2

…

Вn

A1

a11

а12

...

а1n

A2

а21

а22

…

а2n

...

...

...

...

...

Am

am1

аm2

аmn

Рассмотрим простой пример (Игра «поиск»).

Игрок А - прячется, игрок В - ищет игрока А. В распоряжении иг­рока А есть два убежища. Если игрок В «находит» игрока А (с од­ной попытки), то игрок А платит ему 1 руб. Если Игрок В не «находит» игрока А, то он платит игроку А 1руб. Платежная матрица для такой игры будет иметь вид:

B1

B2

A1

-1

1

A2

1

-1

Анализ этой простой игры показывает, что, используя пла­тежную матрицу, можно получить далеко нетривиальные выводы:

• если играть только один раз, то вообще нельзя говорить об оптимальной стратегии

• если играть многократно, то игроку А нельзя придержи­ваться какой-либо одной стратегии или чередовать их в каком-либо определенном порядке. В этом случае игрок В со временем поймет закономерность использования стратегий и начнет постоян­но выигрывать.

• игроку А необходимо использовать случайный механизм выбора стратегий (стратегии A1 и A2 должны быть равновероятны).

В нашем примере игрок А должен использовать «смешанную стратегию», когда отдельные чистые стратегии (Al, A2) череду­ются случайным образом.

Пример 2. (Игра «Пальцы»).

Игроки А и В «выбрасывают» одновременно до 3-х (1, 2 или 3) пальцев. Игрок А выигрывает (величина выигрыша равна сумме «выброшенных» пальцев), если сумма четная и соответственно проигрывает, если сумма - нечетная. Для данной игры платежная матрица имеет вид:

В1

В2

В3

A1

2

-3

4

A2

-3

4

-5

A3

4

-5

6

Анализ этой платежной матрицы позволяет заключить:

• для каждой стратегии игрока А у игрока В есть лучшая страте­гия (для A1 - В2, для A2 - ВЗ, для A3 - В2)

• аналогично у игрока А есть лучшая стратегия игры против игро­ка В

• игрокам А и В необходимо пользоваться «смешанными страте­гиями»