Добавил:
rn Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Учебное пособие Немирко Манило.pdf
Скачиваний:
106
Добавлен:
14.06.2020
Размер:
897.06 Кб
Скачать

тельства; S2 – деструктивный аппендицит, требующий срочной операции. У хирурга есть две стратегии: A1 – оперировать, A2 – воздержаться от срочной операции (и наблюдать либо до исчезновения симптомов, либо до появления убедительной картины острого аппендицита). Пусть aij относительное число

выздоровевших больных (в процентах) из всех тех, находившихся в состо я- нии S j , к которым была применена стратегия Ai . Тогда матрица Ma для это-

го случая, составленная по реальным данным [8], имеет вид табл. 3.8. Под каждым столбцом этой матрицы приведены значения априорных вероятностей: P1 = P (S1 )= 0,75 , P2 = P (S2 )= 0,25, также взятые из [8].

Если подходить к данной матрице с позиций теории игр и не учитывать

вероятности P1 и P2 ,

то α =β = γ = 99,8 и мы имеем седловую точку 99,8

(в таблице обведена),

которая определяет минимаксные стратегии A1 и S2 .

Учет априорных вероятностей позволяет рассчитать средние значения выигрыша:

a1 = 99,9 0,75 +99,8 0,25 = 99,87; a2 =100 0,75 +99,3 0,25 = 99,82.

Из этого расчета следует, что, так как a1 > a2 , то применяется стратегия A1. Во всех случаях наилучшим признается проведение срочной операции. Этот пример убедительно показывает правильность поведения врача, предпочитающего срочное хирургическое вмешательство консервативному лечению при подозрении на аппендицит.

3.3. Критерии принятия решений в условиях неопределенности

Наличие вероятностей P1, P2, , Pn хотя бы в вероятностном смысле

определяет поведение «природы», однако часто относительно этих вероятностей нельзя сделать никаких предположений. В этом случае для выбора оптимального решения существует несколько подходов, приведенных далее.

Критерий Лапласа. Согласно этому критерию, называемому также принципом недостаточного основания Лапласа, все состояния S1, S2, , Sn

считаются равновероятными, т. е. P1 = P2 = = Pn = n1 . В этом случае, ис-

пользуя далее максимизацию ai (или fi ) или минимизацию ri согласно вы-

75

Таблица 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 =1cij . Тогда 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

1l

1h

 

1t

1b

A2

1g

1d

 

1

1

78

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

мизации среднего выигрыша. Пусть P (S j )= Pj ; j =1, 2, 3, 4. Тогда при использовании стратегии A1 средний выигрыш

a1 = P1 (1l)+ P2 (1h)+ P3 (1t)+ P4 (1b),

а при использовании A2 он определяется формулой

a2 = P1 (1g )+ P2 (1d )+ P3 + P4 .

При a1 > a2 принимается решение: срочная операция ( A1), при a1 < a2 – отказ от операции (A2 ), при a1 = a2 оба решения равноправны.

Если вероятности неизвестны, то для выработки оптимального решения можно воспользоваться одним из критериев, рассмотренных в 3.3. Применение критерия Лапласа дает P1 = P2 = P3 = P4 = 0,25, поэтому в данном случае

a1 =10,25(l +h +t +b); a2 =10,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 =1l , β2 =1d , β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

1l

12h + d

12b

A2

12g +l

1d

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

 

 

 

Таблица 3.15

 

 

 

 

Ai

 

S j

 

 

 

S1

 

S2

 

 

A1

l

 

b

A2

g

 

0

 

 

Таблица 3.16

 

 

 

Ai

 

S j

 

 

S1

S2

 

A1

1l

1b

A2

1g

1

Если известна вероятность P (S1 )= p , то P (S2*)=1p ,

 

= (1l)p +(1b)(1p)=1b + p (b l);

(3.8)

a1

 

 

 

= (1g )p +(1p)=1pg ,

(3.9)

 

a2

и выбирается A1, если a1 > a2 ; A2 , если a1 < a2 ; A1 или A2 , если a1 = a2 . При неизвестном p использование критерия Лапласа в данном случае дает

следующую процедуру решения: выбираем стратегию:

A1, если g > l +b ;

A2 , если g < l +b ;

A1 или A2 , если g = l +b .

 

 

 

Таблица 3.17

 

 

 

Таблица 3.18

 

 

 

 

 

 

 

 

 

Ai

 

S j

 

Ai

 

S j

 

 

 

 

 

 

 

 

S1

 

S2*

S1

S2*

 

 

 

 

 

 

A1

0

 

l

 

A1

1l

12b

 

A2

g l

 

0

 

A2

12g +l

1

 

Для вычисления минимаксной стратегии построим матрицы Mr и M f (табл. 3.17 и 3.18 соответственно). Для матрицы M f найдем условия суще-

ствования седловой точки, для чего найдем нижнюю α и верхнюю β цены игры. Так же, как и раньше, полагаем, что g > l . Тогда

81

1

{

 

}

 

 

 

β

= max (1l),

(12g +l) ;

 

 

 

β2

=1;

1

{

 

 

}

 

{ 1 2}

 

 

β

= min β , β

=β = max

(1l),

(1

2g +l) .

Так как g > l , то (12g +l)< (1l) и β = (1l). Далее

 

1

{

 

}

 

 

α = min (1l),

(1

2b)

;

 

α2 =12g +l; α = max{α1, α2}.

Если l 2b , то (12b)(1l)и α1 =1l . В этом случае из-за выполнения условия (12g +l)< (1l) нижняя цена игры равна α = (1l) и равна

верхней цене игры β , что говорит о наличии у M f седловой точки при выигрыше (1l). Хирург в этом случае должен принимать решение о проведе-

нии срочной операции ( A ).

Цена игры в данном случае равна γ = α =

1

 

=β =(1l). Если же l < 2b ,

то седловой точки нет и решение по критерию

Вальда ищется как смешанная стратегия хирурга.

82

(1l)

S1

 

 

S2* 1

 

 

N

 

 

 

 

 

 

 

S1

 

 

 

 

 

 

 

 

 

S2*

 

γ*

(12g +l)

(12b)

 

 

 

 

 

 

 

A1

 

 

A2

 

 

 

 

 

 

 

 

 

0

p = F (A )

Sa* p = F (A )

 

 

 

 

 

 

2

2

1

1

 

 

 

 

 

 

а

 

 

 

 

 

 

 

 

S2*

 

 

 

 

 

 

1

 

 

(12b)

S2*

 

 

 

 

 

(1l)

S

 

 

 

 

 

1

 

 

S1

 

 

 

 

 

 

)

a* =b* = γ*

 

 

 

12g +l

 

 

 

(

 

 

 

A1

 

 

A2

 

0

 

 

 

1

 

 

б

Рис. 3.3

Проведенный анализ хорошо иллюстрируется на рис. 3.3, где дана геометрическая интерпретация данной игры по матрице M f . Из данного рисун-

ка видно, что максимум нижней границы выигрыша никогда не может быть в точке A2 . Знак наклона прямой S1S1 всегда будет постоянен, так как

(1

2g +l)> (1l),

а величина (12g +l) никогда не превышает 1, так как

g > l . Игра имеет

решение в виде чистой стратегии A1, только если

(1

2b)(1l) (рис. 3.3, а). Это соответствует условию l 2b . Из рис. 3.3, б

видно, что если (1l)> (12b), т. е. l < 2b , то решением станет оптимальная смешанная стратегия S*A , определяемая точкой N .

83

Воспользовавшись выражением (3.6), вычислим оптимальное соотношение частот применения стратегий A1 и A2 . Обозначив эти частоты как F (A1 )

и F (A2 ), данное отношение можно представить в виде

F (A1 )

=

2g l

.

(3.10)

F (A )

2b l

2

При этом цена игры, согласно (3.7), будет

γ =1+ b(l 2g ). g +b l

Выражение (3.10) показывает, что в случае, когда хирург не знает точных величин b, g, l , но все же известно, что g > b , то чаще надо применять стратегию A1; при g < b чаще надо применять A2 ; при g = b частоты выбора одинаковы.

Приведенный материал по игре 2 ×2 можно представить в виде простого алгоритма принятия решений. Исходные данные задаются в виде элементов матрицы Mc и, возможно, значения вероятности p = P (S1 ). Данный ал-

горитм приведен далее. Он воплощен в специальной карте (прил. 1), которая используется в клинической практике [8].

Алгоритм. Исходные данные: l, g, b, p ( p может в задании отсутствовать).

1.Начало.

2.Если в задании есть p , то выполнить п. 3, иначе перейти к п. 4.

3.Выполнить следующие операции:

а) вычислить a1 =1b + p (b l); б) вычислить a2 =1pg ;

в) если a1 > a2 , то принять решение A1 и перейти к п. 5; г) если a1 < a2 , то принять решение A2 и перейти к п. 5;

д) если a1 = a2 , то принять решение A1 или A2 и перейти к п. 5. 4. При неизвестном p выполнить следующие операции:

а) если l 2b , то принять решение A1 и перейти к п. 5;

б) если l < 2b , то принять смешанную стратегию хирурга со следующим соотношением частот применения стратегий A1 и A2 :

84

 

F (A1 )

=

2g l

.

 

F (A

)

2b l

 

 

 

2

 

 

 

 

5. Конец.

 

 

 

 

Пример 3.3. Больной находится в одном из двух состояний, S1 или S2 , с вероятностями P (S1 )= p; P (S2 )=1p . Надо принять обоснованное реше-

ние, проводить ли срочную хирургическую операцию, если для этих двух состояний матрица летальности M c имеет вид табл. 3.15, ее элементы равны g = 0,2; l = 0,03; b = 0,04; а вероятность p = 0,7 .

Вычисление a1 и a2 по формулам (3.8) и (3.9) дает a1 = 0,97 ; a2 = 0,86. Так как a1 > a2 , то принимается решение A1 – проводить срочную операцию.

Пример 3.4. Решить задачу, сформулированную в примере 3.3, при условии отсутствия данных о вероятности p .

Согласно описанному ранее алгоритму, так как l < 2b , то принимается смешанная стратегия хирурга с соотношением частот чистых стратегий A1 и A2

F (A1 ) = 0,4 0,03 = 7,4 . F (A2 ) 0,08 0,03

Последнее соотношение фактически показывает степень уверенности, которой может обладать врач при принятии решения A1.

Пример 3.5. Необходимо принять решение, проводить ли срочную хирургическую операцию, если у больного можно выделить три состояния: S1 – состояние, при котором необходима срочная операция; S2 – состояние,

при котором срочная операция не требуется;

S3* – состояние,

при котором

срочная операция противопоказана (ранее состояние S3* обозначалось как

S4 ). Терминальная матрица M c

при этом известна и имеет вид табл. 3.19.

 

 

 

Таблица 3.19

 

 

 

 

 

Таблица 3.20

 

 

 

Таблица 3.21

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Ai

 

S j

 

 

Ai

 

 

 

S j

 

 

Ai

 

 

S j

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

S1

S2

S3*

 

S1

 

S2

S3*

 

S1

 

S3*

 

 

 

 

 

 

 

 

 

 

 

 

 

A1

0,05

0,08

0,2

 

A1

 

0,95

 

0,89

0,6

 

A1

 

0,95

 

0,6

 

 

A2

0,1

0,05

0

 

A2

 

0,85

 

0,95

1

 

A2

 

0,85

 

1

 

 

 

 

 

 

 

 

 

 

85