logo search
Теоретико-игровые методы принятия решений (Еремеев А

Поиск решения игры с упорядоченными исходами

Пусть задана табл. 6.1 возможных исходов. Нетрудно заметить, что проблемная ситуация моделируется игрой с «природой», где стратегиями (выборами) ЛПР являются типы вакцин, а состояниями «природы» (условиями) – типы вирусов. Поскольку вероятности состояний «природы» неизвестны, то в качестве критерия оптимальности выберем наиболее осторожный критерий Вальда, предварительно выделив наихудший исход для вакцины каждого типа (см. последний столбец табл. 6.1).

Таблица 6.31

Bj

Vi

B1

B2

B3

min(i, j)

V1

(1; 4)

(1; 3)

(1; 3)

(1; 3)

V2

(2; 3)

(2; 3)

(2; 4)

(2; 3)

V3

(3; 4)

(3; 3)

(3; 2)

(3; 2)

V4

(4; 3)

(4; 2)

(4; 3)

(4; 2)

V5

(5; 2)

(5; 3)

(5; 2)

(5; 2)

V6

(6; 3)

(6; 2)

(6; 1)

(6; 1)

V7

(7; 1)

(7; 2)

(7; 3)

(7; 1)

Применение критерия Вальда сводится к установлению отношения предпочтения (доминирования) на множестве выделенных исходов и удаления доминируемых исходов, а значит, и соответствующих им стратегий (вакцин) ЛПР (отмечены перечеркнутыми строками). В результате получаем множество эффективных (недоминируемых) решений Парето {V2, V5,V7}, для окончательного выбора из которого ЛПР необходима дополнительная информация. Например, если известно, что эпидемия не носит всеобщего характера (заболевают в основном дети и пожилые люди), но болезнь протекает тяжело, то предпочтение следует отдать наиболее дорогой, но и наиболее эффективной в целом вакцине типаV2. Для противоположного случая – всеобщность эпидемии при сравнительной легкости заболевания – целесообразно производить наиболее дешевую (но и менее эффективную) вакцину типаV7. Для промежуточного случая или при отсутствии дополнительной информации может быть рекомендована вакцина типаV5. Заметим, что если имеется достаточно средств, то следует производить наиболее эффективную вакцинуV2.

Если для той же задачи, например, поступила информация, что ожидается вирус типа В3, то табл. 6.1 трансформируется в табл. 6.2.

Таблица 6.32

Bj

Vi

B3

V1

(1; 3)

V2

(2; 4)

V3

(3; 2)

V4

(4; 3)

V5

(5; 2)

V6

(6; 1)

V7

(7; 3)

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