Материал: Учебное пособие Немирко Манило

Внимание! Если размещение файла нарушает Ваши авторские права, то обязательно сообщите нам
Таблица 3.9

ражениям (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 не имеет седловой точки.

3.4. Принятие решений при острых хирургических заболеваниях органов брюшной полости

Целесообразность применения теории игр для оптимизации принятия решения о проведении хирургических операций при «остром животе», остром аппендиците, остром холецистите, закрытых травмах, онкологических заболеваниях и других подобных случаях подробно раскрыта в интересной монографии [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

Источник: https://studfile.net/preview/14965028/