ражениям (3.3)–(3.5), которые, конечно, для этого случая упростятся, получим наилучшую чистую стратегию, удовлетворяющую данному критерию.
Критерий Вальда. Это критерий, согласно которому игрок A выбирает свою минимаксную стратегию, соответствующую его гарантированному выигрышу, равному α. При этом выигрыш будет зависеть от состояний «пр и- роды», но не превысит максимина:
α= maxminaij .
ij
Это очень осторожная стратегия, рассчитывающая на худший случай. (В играх с активным противником этот худший случай вырабатывается им в качестве противодействия.) Критерий Вальда можно применять не только к матрице Ma , но и к матрице M f . В последнем случае выигрыш игрока A не
превышает α , где
α = maxmin fij .
i j
В случае если α ≠β для матрицы Ma либо α ≠β для матрицы M f ,
в этих матрицах отсутствует седловая точка и игроку более выгодно применять смешанную стратегию. С точки зрения лечебного процесса это означает, что в качестве оптимального решения врачу предлагают применять различные планы лечения с соответствующими вероятностями, а не просто наилучший план. Учитывая,
что данная «вычисленная» информация используется врачом в качестве совета, применение смешанных стратегий в данном случае следует считать целесообразным.
Матрица M f размерности 2 ×2 имеет вид
Ai |
|
S j |
|
S1 |
|
S2 |
|
|
|
||
A1 |
f11 |
|
f12 |
A |
f21 |
|
f22 |
2 |
|
|
|
табл. 3.9. Если эта матрица не имеет седловой точки, то оптимальная смешанная стратегия S*A = (p1, p2 ) игрока A определяется соотношениями, аналогичными (3.1) и (3.2). Потому в данном случае
p1 |
= |
|
f22 |
− f21 |
; |
p2 = |
f11 |
− f12 |
, |
f11 |
+ f22 |
− f12 − f 21 |
f11 + f22 − f12 − f 21 |
||||||
откуда
76
|
|
|
p1 |
= |
|
f22 |
− f21 |
; |
|
|
(3.6) |
|
|
|
p |
|
|
|
|
|
|||||
|
|
|
|
f |
|
− f |
|
|
|
|||
|
|
|
2 |
|
|
11 |
12 |
|
|
|
|
|
γ = |
|
|
f22 f11 − f12 f21 |
|
. |
(3.7) |
||||||
f |
|
|
||||||||||
|
|
+ f |
22 |
− f − f |
21 |
|
|
|||||
|
11 |
|
|
|
12 |
|
|
|
||||
Критерий Сэвиджа. Этот критерий рекомендует в условиях неопреде- |
||||||||||||
ленности выбирать для игрока |
A также минимаксную стратегию, но не по |
|||||||||||
матрицам выигрышей Ma или M f , а по матрице риска Mr . Оптимальной
считается та стратегия, при которой величина риска принимает наименьшее значение в самой неблагоприятной ситуации (когда риск максимален). При этом риск для разных состояний «природы» не превышает значения R , где
R= min max rij .
ij
Критерий Сэвиджа так же, как и критерий Вальда, допускает применение смешанной стратегии для игрока A в случае, когда матрица Mr не имеет седловой точки.
Целесообразность применения теории игр для оптимизации принятия решения о проведении хирургических операций при «остром животе», остром аппендиците, остром холецистите, закрытых травмах, онкологических заболеваниях и других подобных случаях подробно раскрыта в интересной монографии [8]. Дальнейшее изложение основано на материале этой работы. Специфику применения игровых методов для принятия оптимальных решений в хирургии рассмотрим на примере клинической ситуации подозрения на «острый живот», т. е. на острое хирургическое заболевание органов брюшной полости, и на примере онкологических заболеваний.
При «остром животе» у хирурга есть только две стратегии: A1 – срочное оперативное вмешательство и A2 – отказ от срочной операции с последую-
щим принятием нового решения. Состояния больного формулируются в соответствии с возможными управляющими воздействиями, т. е. стратегиями хирурга, следующим образом:
• S1 – острое заболевание органов брюшной полости, при котором показана срочная операция;
77
• S2 – острое заболевание, при котором может оказаться более выгодной отсроченная операция после подготовки;
•S3 – острое заболевание органов брюшной полости или иной локализации, симулирующее S1 или S2 , при котором оперативное вмешательство окажется напрасным;
•S4 – острое заболевание, симулирующее S1 или S2 , при котором опе-
рация противопоказана (в дальнейшем это состояние обозначается также S2* ).
Главными равноправными целями хирурга являются максимизация величины вероятности выживания больного и минимизации величины вероятности неоправданных потерь (минимизация риска).
Пусть cij – вероятность летального (смертельного) исхода при применении хирургом стратегии Ai к больному, находящемуся в состоянии S j . Тогда можно составить матрицу летальности Mc с элементами cij , которая имеет
вид табл. 3.10.
Анализ величин элементов этой матрицы показывает, что всегда выполняются соотношения: g > l, h > d, t < d, t < l, t < b, которые наглядно можно представить в виде схемы
g → l
t ← b, h → d 
показывающий, что вероятность летального исхода срочной операции является минимальной в случае S3 . По матрице Mc построим матрицу выигрышей Ma , подразумевая под выигрышем aij вероятность выздоровления
больного (благоприятного исхода), находящегося в состоянии S j , к которому применяется стратегия Ai . Для построения Ma воспользуемся очевидным соотношением aij =1−cij . Тогда Ma будет иметь вид табл. 3.11.
Таблица 3.10
Ai |
|
|
S j |
|
|
S1 |
S2 |
|
S3 |
S4 |
|
|
|
||||
A1 |
l |
h |
|
t |
b |
A2 |
g |
d |
|
0 |
0 |
Таблица 3.11
Ai |
|
|
S j |
|
|
S1 |
S2 |
|
S3 |
S4 |
|
|
|
||||
A1 |
1−l |
1−h |
|
1−t |
1−b |
A2 |
1− g |
1−d |
|
1 |
1 |
78
Если известны (или могут быть разумно назначены) априорные вероятности всех состояний, то оптимальное решение находится на основе макси-
мизации среднего выигрыша. Пусть P (S j )= Pj ; j =1, 2, 3, 4. Тогда при использовании стратегии A1 средний выигрыш
a1 = P1 (1−l)+ P2 (1−h)+ P3 (1−t)+ P4 (1−b),
а при использовании A2 он определяется формулой
a2 = P1 (1− g )+ P2 (1−d )+ P3 + P4 .
При a1 > a2 принимается решение: срочная операция ( A1), при a1 < a2 – отказ от операции (A2 ), при a1 = a2 оба решения равноправны.
Если вероятности неизвестны, то для выработки оптимального решения можно воспользоваться одним из критериев, рассмотренных в 3.3. Применение критерия Лапласа дает P1 = P2 = P3 = P4 = 0,25, поэтому в данном случае
a1 =1−0,25(l +h +t +b); a2 =1−0,25(g +h),
ирешающее правило имеет следующий вид. Применяется стратегия:
•A1, если (l +h +t +b)< (g +d );
•A2 , если (l +h +t +b)> (g +d );
•A1 или A2 , если (l +h +t +b)= (g +d ).
Пример 3.2. Определить оптимальную стратегию хирурга на основе критерия Лапласа, если матрица летальности Mc имеет вид табл. 3.12.
Так как l +h +t +b = 0,01+0,05 +0,005 +0,05 = 0,115; g +d = 0,1+0,01 = = 0,11 и для данной матрицы l +h +t +b > g +d , то принимается решение отказаться от срочной хирургической операции ( A2 ).
|
|
|
|
Таблица 3.12 |
При отказе от использования |
|
|
|
|
|
|
|
априорных вероятностей (разных |
Ai |
|
|
S j |
|
||
|
|
|
|
|
или равных) при выработке опти- |
|
S1 |
S2 |
|
S3 |
S4 |
||
|
|
|||||
A1 |
0,01 |
0,05 |
|
0,005 |
0,05 |
мального решения мы становимся |
A2 |
0,1 |
0,01 |
|
0 |
0 |
перед необходимостью поиска мини- |
максных стратегий по матрице Ma |
(критерий Вальда) или по матрице Mr |
|||||
(критерий Сэвиджа).Однако, |
учитывая стремление хирурга при получении |
|||||
|
|
|
|
|
|
79 |
оптимального решения удовлетворить одновременно двум главным вышеуказанным целям (максимизации выживания и минимизации неоправданных потерь), воспользуемся критерием Вальда применительно к матрице M f с
сочетанным показателем полезности. Перед этим, рассмотрев матрицу Ma , отметим, что S3 является доминирующим состоянием. Оба элемента столбца S3 по величине больше (или равны) соответствующих элементов других столбцов. Это означает, что S3 не участвует в поиске минимаксных стратегий (как заведомо невыгодная для игрока S ). Исключив столбец S3 , по полу-
ченной Ma вычислим Mr . Так как β1 =1−l , β2 =1−d , β4 =1, то Mr имеет вид табл. 3.13.
|
|
|
Таблица 3.13 |
|
|
|
|
|
|
Ai |
|
S j |
|
|
|
|
|
|
|
S1 |
S2 |
|
S4 |
|
|
|
|||
A1 |
0 |
h −d |
|
b |
A2 |
g −l |
0 |
|
0 |
Таблица 3.14
Ai |
|
S j |
|
|
S1 |
S2 |
S4 |
||
|
||||
A1 |
1−l |
1−2h + d |
1−2b |
|
A2 |
1−2g +l |
1−d |
1 |
Учитывая, что M f = Ma − Mr , получаем матрицу M f (табл. 3.14). Дан-
ная матрица в общем случае не имеет седловой точки. Соответствующая ей игра относится к играм 2 ×n и может легко решаться геометрическим способом, рассмотренным в 3.1.
В значительной части случаев вопрос о выборе между S1 и S2 не возни-
кает из-за невозможности уверенно отличить острую хирургическую патологию от заболевания, при котором срочная операция намного ухудшает исход. Поэтому в упрощенной модели остаются лишь состояния S1 и S4 . Переиме-
нуем S4 в S2* , тогда матрицы летальности и благоприятного исхода будут иметь вид табл. 3.15 (матрица Mc ) и табл. 3.16 (матрица Ma ).
80