Академический Документы
Профессиональный Документы
Культура Документы
РИЛ1ЕНЕНИЕ
Т Е О Р И И ИГР
В В0ЕНН0/1 ЛЕЛЕ
ПРИМЕНЕНИЕ
ТЕОРИИ ИГР
В ВОЕННОМ ДЕЛЕ
В. О. Ашкеназы
Ю.С. Голубев-Новожилов
РАЗДЕЛ ПЕРВЫЙ
ИГРЫ НА УНИЧТОЖЕНИЕ
Дж. Р. Лйсбел (Эбердш .ский полигон) и У. X. Мэрлоу
(Университет Д ж о р д ж а Ваш ингтона) *
Р(Х, V, Г, р; 0 = /Ч *. г. р)(^ + е ) х
+ Ь)1 — {а + Ь ) ( г + р) 1
(б)
Формулу (6) легко проверить: мы опускаем эти вычисления.
Мы пришли к формуле (6) с помощью следующих рас-
суждений, заимствованных у К. А. Трусделла [13]. Заме
ним Р функцией С}=е{а+Ь) (г+р)/, а I—переменной 2— ^ ^ .
Тогда (3) преобразуется в простое уравнение
Е; г, р; г)
йг
— {аг + Рр)0(. ■ . ' - 1 , р; *) +
-}-(6г-}-ар) <2 (. . .; г, р — 1; г), (7)
в правой части которого отсутствует неразделенный, третий,
член. В одномерной задаче Трусделла это можно всегда
сделать в соответствии со строгими правилами. В нашей
задаче именно на этом этапе требуется гипотеза о том, что
а-\-Ь = а 4 - В. [Хотя мы не можем доказать, что
12
в других случаях задача становится труднее, у нас
имеется совершенно иной и более сложный вывод соотноше
ния (6), для которого потребовалась та же гипотеза.]
Последовательными приближениями (итерациями) по фор
муле (7) производные от <} (х, г, р; /) могут быть выра
жены через некоторые функциональные значения С}(х, ?;
г\ р'; 2"), где г ' и р' меньше, чем г и р. Если неизвестная
функция С} является аналитической в 2 , то ее можно
представить в виде ряда Тейлора. Разлагая ее в ряд вблизи
значения 2, соответствующего ^= 0, мы находим из на
чальных условий, что все члены ряда равны нулю, кроме
(г-\- р — х — $)-го члена. Тогда (? может быть выражена
через 2, а поэтому Р может быть выражена через I.
Итерация, упомянутая в начале предыдущего абзаца,
приводит к сложным коэффициентам. Можно в принципе
последовательно вычислить коэффициенты <р(х, ?, г, р),
которые оказываются равными Р (х, г, р) , как
в уравнении (6). Мы решили, однако, использовать тот
факт, что если х!-\-У = х то (поскольку а-\-Ь=а-\-$)
отношение Р ( х г, Р; г, р; г) к Р(х, ?; г, р; г) не зависит
от времени и равно отношению соответствующих значений
9 или Р. Следовательно, достаточно найти У 9 (х, г, р ) =
х - \- Ь = к
— О (к; г, р). (Соответствующая сумма значений Р равна
единице, так как общее число уцелевших боевых единиц
равно к.) Теперь вероятность того, что число боевых еди
ниц в момент I было равно к и уменьшилось к моменту
равна
{а-\-Ь)к [е(а+6) 1— 1]г+р+* е ~ {а+Ь) (г+р) *О (к; г, р)Я.
Интеграл этого выражения от нуля до бесконечности ра
вен единице, поскольку его можно рассматривать как ве
роятность. Непосредственное вычисление интеграла от этого
жению (6).
Численное решение уравнений процесса уничтожения
(1) и (2) может быть получено рекурсивно на цифровой
вычислительной машине стандартными способами. При
этом задаются постоянными значениями параметров а,
13
Ь, а и |3, после чего табулируются значения Р для желае
мых значений I. Такие табулированные распределения
вероятностей оказываются необходимыми для решения
игр, рассматриваемых в разделах 11.1 и 11.2.
Один из 'недостатков выражения (2), (применяемого
для описания скорости '.процесса уничтожения (кроме
трудности анализа), связан с тем, что огневая мощь
каждой боевой единицы вносит свою долю в процесс
уничтожения каждой боевой единицы (противника. Зам е
тим вначале, что для машинного решения можно иметь
/ и ср нелинейными; читателю (предоставляется право
создавать частные варианты выражения (2), соответ
ствующие рассматриваемым частным физическим ситуа
циям. Однако следует исходить из совершенно очевид
ного желания сохранить 'представление о бое как о ком
бинации 'независимых событий: при этом каждое
событие или боевое соприкосновение может быть описа
но системой, подобной системе уравнений (1).
Предположим, нто физическая ситуация такова, что
одна и та же боевая единица противника никогда не
может быть обстреляна более чем двумя боевыми еди
ницами (ср. [12]). Тогда будут возможны следующие ви
ды боевого соприкосновения:
(г, р) = (2,1), (1,2), (1,1), (1,0) или (0,1),
для которых уравнение (1) легко решается. Для лю
бого значения (г, р) требуется, чтобы игрок, обладающий
численным превосходством, мог организовать единственное,
наиболее выгодное для него множество соприкосновений.
Тогда вероятности Р для сражения (г, р) вычисляются ре
курсивно: для любого значения (г, р) имеется такое „бли
жайшее" значение (г\ р'), г '< г , р '< р , что сражение (г, р)
состоит из сражения (г\ р') плюс одно дополнительное со
прикосновение. Среднее число уцелевших после сражения
равно, конечно, сумме средних чисел уцелевших после
боевых соприкосновений. Вероятность полной победы
(уничтожения противника) определяется простым умноже
нием; другие подобные выражения легко рассчитываются.
- % - = - а х - $ + ^ \ Р { 0,
е
- ^ - = — аГ— Ъх-\-Ъ ^ л:Р ( л , 0; ...) , (3)
X
х ( 0 ) — п Т (0) = р.
Непосредственные вычисления по этим формулам невоз
можны, если неизвестны суммируемые члены. Это, веро
ятно, указывает, ввиду раздела 1.1 нашей статьи, на то,
что х и | могут быть вычислены согласно их определе
ниям. Мы отметили выше, что х и | удовлетворяют
ретроспективному уравнению (1.1.3); поэтому подобные
рекуррентные вычисления, очевидно, приведут к таким
значениям I, которые делают уравнения (1) плохим (не-
адэкватным) приближением к уравнениям (3)-
Итак, мы рассмотрели следующие детерминирован
ные процессы: уравнения Ланчестера (1 ),точные уравне
ния (3), легко разрешимые выражения для среднего
числа уцелевших единиц, приведенные в конце раздела
1.1, и уравнения (1.2.3) для уцелевших единиц в усечен
ном процессе.
1.4. Неоднородное уничтожение
В работе [11, стр. 22] даны уравнения, обобщающие
(1.1.1) для сражения между стороной, состоящей из т
типов боевых единиц, обладающих мощью г. в единице
иго типа, 1= 1, 2 , . . . , т (Игрок 1), и стороной описывае-
.17
мой аналогично параметрами р1 э рп (Игрок 2). Мы не
будем приводить здесь эти уравнения, так как в процессе
вероятностного неоднородного уничтожения нас интересует
главным образом обобщение усеченного процесса, рассмот
ренного в разделе 1.2. По аналогии с уравнениями (1.1.2)
мы полагаем, что для ненулевых значений г. и р.
а1Г1+ У Р/?,Т
У
Вер (4) • ( 2)
У акгк "Е^ а] Ру ^ (гкРк}Рку “Ь Р/ ^’кп]к^
к У У. к
18
В заключение в целях законченности наших рассуждё*
ний мы заметим, что соответствующее обобщение детерми
нированных уравнений (1.3.1) для I = 1 , . . . , т и / = 1 , . . . , п
приводит к уравнениям
д.X;
~М ~— ! 'А Х Х т> Х А ® )— Г1’
Л (0, 0; т , р) = 0,
А (г, 0; т, р) = Р — ^ {г — х) Р (х, 0; г, 0; /'), г^= 0,
рицей у Действительно,
5 1 1 3
А= 1 4—е —В= 5 2—е
1 1 3 1/2
6; Г, р) = Р + ( ^ р-1) +
+ Р - ( х , | ) Г ( г - 1 , Р). (1)
Формула (1), естественно, применима только при х1=^0.
Должно также выполняться условие Н (х, 0; г, 0) =
— У+(г, 0) и симметричное условие для (0, р). Случай,
когда г = р = 0, можно не рассматривать, так как он не
может возникнуть при любом другом варианте.
Матрица Н порядка (г-\- 1) X ( р + 1) всегда имеет сед
ловую точку. Главной причиной этого является то, что
Р +(х - [-1, $ ) > Я + (х, $ ) > Я + (л;, Е + 1 ) тогда и только
тогда, когда Ь $^аа и все эти неравенства одновременно
24
обратимы. Тогда, если Ь$^>ах, стратегия г (или р) доми
нирует над всеми остальными, за исключением, возможно,
стратегии 0. Эго сразу приводит к матрице
27
Уравнением (1), шарой уравнений (2) и шарой уравне
ний (3) мы закошчили ошисашие игры на планирование
огня. Принятый вами характер уничтожения достаточно
подробно описан коэффициентами (1.4.1) и является то
существу простейшей из всех форм, претендующих па
описание действительного 'боя. Правило ходов в игре
также является простейшим из всех имеющихся в п а
шем распоряжении. Формально у нас имеется только
один ход. В действительности, однако, мы предполагаем,
что какой-нибудь ход, т. е. смена стратегии распределе
ния огня, может быть сделан немедленно, как только
возникнет в этом необходимость. Наконец, мы ограни
чили действия командиров принятием решения только
по распределению огня между целями.
Решение настоящей проблемы оказывается замеча
тельно простым по причинам, которые теряют свою силу
как только мы снимем какое-нибудь из наших упро
щающих предположений или даже в том случае, когда
модель будет слегка изменена без увеличения ее слож
ности. Поэтому мы желаем здесь подчеркнуть, что проб
лема, перед которой мы поставлены, заключается в опре
делении оптимальных стратегий Р и П, изменяющихся
во времени и в зависимости от наблюдаемой стратегии
противника. Подобные проблемы весьма сложны, одна
ко в нашей модели мы найдем оптимальные постоянные
стратегии.
/(*) = их
1у 1
Ц +± ^к (1)
' 1
многограннике X , надо
1) выбрать х 1 на X и по индукции
о\ вычислить \У = *хП
2) ——1 +—л
' ихп + к ’
3) решить уравнение шах (I — \Упи) х = \Упк — к 4- й.
х^Х
В пункте 3 с1> 0. Если й = 0, тогда №п=У и хп опти
мален. В противном случае
4) полагаем, что в пункте 3 оптимальным будет х п+1
и повторяем пункт 2 программы.
Величины монотонно возрастают до V, и итераци
онный процесс заканчивается, т. е. \Уп = У для некоторо
го значения п .
Формальное доказательство заключается в следую
щем. Если в пункте 3 й < 0, то 1Уп> У у что невозможно
по определению №п. Величины №п монотонно возрас
тают, поскольку мы постепенно приближаемся к крайне
му лучу }(х) = V. Итерационный процесс имеет конец,
потому что решением любой линейной задачи, .подобной
сформулированной в пункте 3, является одна из вершин
многогранника X, а их имеется ограниченное количе
ство.
30
Мы опустили случай, когда Р и N (параллельны.
В этом случае в пункте 1 ( = аи для некоторой постоян
ной а. Метод, описанный выше, здесь также применим,
и \р2=у. С геометрической тонки зрения в этом случае
нет сингулярностей, и [ есть проективное преобразование
на проективную линию. Читатель, который заинтересует
ся этим вопросом, может проверить это самостоятельно.
Мы не приводим также описания аналогичного метода
для некоторых минимаксных проблем более общих, чем
игры на планирование огня, а именно
а+ с
шах Ш1П т~7—, , (4)
( а, Ь) (с, й) ^ Х 2 Л "
шах шп т ( X ^ с р . ( Г 1 ) 5.^ = 0. ( 6)
р
Записывая Я в виде Ур ^р '>+ а (р) + ^ М — МгО мы ви.
Р (Р) + ФСи)
дим, что тах а (Р) = т а х 6 (П) и что V есть истинное ми-
Р П
* М аргинальное значение какой-либо величины — скорость из
б и е н и я этой величины вблизи ее оптимального значения. (Прим.
31
нимаксное значение. Точнее говоря, согласно (6) страте
гия Р оптимальна тогда и только тогда, когда она макси
мизирует линейную функцию /а(Р ) а.. Аналогичные со-
/
ображения справедливы и в отношении П. Принимая во
внимание ограничения (III. 1.2), мы получаем
С
В этой игре седловой точки нет. Минимакс равен 0,6362,
а максимин — 0,5001. В смешанной стратегии принимают
участие чистые стратегии, входящие в подматрицу 2X2
в верхнем левом углу. Цена игры равна 0,5633.
Это означает, что каковы бы ни были распределения
сил, произведенные командирами, как только каждый из
них узнает о силах противника, он решает, выиграет ли
он, оставляя одну единицу в резерве или используя
одну единицу из резерва. При этих условиях будет су
ществовать стабильность физической ситуации. Но для
того чтобы определить эти условия, мы должны полнее
описать условия боя. При этом решение проблемы соот
ветственно усложнится.
а — а + } Д а — а)2 + Щ
Щ •
36
Пусть V и \У будут значениями цен в этом соотношении.
Тогда мы можем сказать, что если в ланчестеровском
процессе уничтожения гУ>р то побеждают наши вой
ску, в '.противном случае побеждает противник, и в слу
чае равенства бой заканчивается вничью. Достижение
по'беды зависит от сил нелинейно, а именно в 'соответст
вии с обобщенным законом п2. Поэтому приписывание
боевым единицам линейных однородных значений явля
ется неполным описанием ситуации. Тем не менее, в це
лях экономии мы интересуемся в первую очередь выпол
нением оценок с помощью простых формул. Вышеприве
денная формула по всей видимости соответствует моде
ли Ланчестера.
Формула (1.3.2) получилась при решении уравнения
условия „стабильности" — = — . Обратите внимание, что
Р Р
это же соотношение получается из уравнений
ХУ = ЬФ — аУ; ( 1)
= — <№.
В этих уравнениях (1) мы требуем, чтобы значение це
ны V одной своей боевой единицы было пропорциональ
но тому ущербу, который эта единица может нанести
противнику. За время сИ она нанесет противнику ущерб
ЬУРШ, но одновременно сама понесет потери аУд.1. Выяс
няется также, что А,>0 тогда и только тогда, когда
&Р>аа. Действительно, если 6|3<аа, то маргинальное
значение цены боевой единицы, вводимой дополнительно
в 'бой, отрицательно (если мы предполагаем, что эта еди
ница может находиться в резерве и может быть введена
в бой в случае необходимости). Этот результат легко.по
лучить из уравнений Ланчестера-, но мы желаем исполь
зовать соотношения (1) и (1.3.2) в других моделях и
в частности в модели раздела II.3.
Если б р ^ а а , то оптимальные стратегии нам извест
ны из раздела II.3. Эти стратегии состоят в посылке всех
имеющихся сил на поле боя. При этом следует подчерк
нуть, что ограничения в отношении передвижения бое
вых единиц, вносящие трудности в других случаях, не
оказывают в данном случае никакого влияния. Приме
няя оптимальные стратегии, 'мы получаем полностью
определенный стохастический процесс. Этот процесс был
37
исследован Ричардом Браунам [2] и из результатов его
работы, если считать V и ^ зад ан н ы м и уравнениями (1),
легко получается следующая теорема.
Теорема 1 (Брауна). П ри возрастании т и р ,
если г У > ( 1 — е ) для некоторого знаяения е > О ,
мы асимптотически приближаемся к победе с ве
роятностью 1\ в противном случае выигрывает про
тивник с вероятностью 1.
Среди прочих результатов Браун тщательно исследо
вал асимптотическое поведение вблизи критического от
ношения, однако недостаточное приближение к действи
тельности не оправдывает изучения этих результатов.
Больший .интерес представляет вопрос о том, насколько
точно критическое отношение описывает преимущества
в случае малых сил, т. е. если гУ>р№ , то больше ли ве
роятность победы, чем вероятность поражения? Не всег
да; тем не менее, в результате вычисления нескольких
сотен примеров мы смогли сделать вывод, что модель
оказалась достаточно точной.
Результаты Брауна применимы в случае, когда
6|3>аа. Однако наши исследования показали, что если
командованию предоставлена некоторая свобода в отно
шении перемещения сил в резерв и из резерва, то стоха
стический процесс, описанный Брауном, не имеет места.
В этом случае мы должны иметь последовательность
дуэлей между одиночньгми боевыми единицами обеих
сторон. Дэвид Блекуэл указал, что это есть последова
тельность независимых событий с идентичными распре
делениями вероятностей. Эту же теорему можно легко
вывести на основе усиленного закона больших чисел
[5, стр. 208]; однако при этом критическое отношение по
лучается другим.
Оно по-прежнему определяется условием -Д и
(Я + а ^ ^ ш а х р . Е . . (1)
I
У . > 0 и 1У;. > 0 для всех *, /, (3 )
Я > — а . и Я > — а. для всех /, /. .
45
Для заданных значений V и Я решение 1У является, оче
видно, единственным и положительным. Условие ]У]У{= 1
I
позволяет нам говорить об единственности V.
Теорема 2. В решении уравнений (2) и (3) значе
ние Я единственное .
Доказательство. Предположим, что (V, Я) и
(!/', Я') являются решениями. Мы можем положить, что
, У\
Я ' > Я , Ух У>УгУ>0, а отношение {.= -=- максимально
*I
при = Л Докажем противоречивость условия У’й > 0/У^
для некоторых значений к и для 0 > 1. Выберем к так,
чтобы для некоторого значения / было
у; 1 I/
Л '+а1Л' + а/ Ук"
Я' + Х '+ д , .
Введем определение 0 так как Я'>Я, а чис
X+ а; X+ а, ’
лители и знаменатели этого выражения положительны, то
0 > 1 . Предположим теперь, что У'к <С. 0/УА; тогда мы
приходим к выводу, что
ь 1/ Ь к А*
X' + а, X' + ау Ук<
< м
X' + <Ху (Я + а/)(Я + а 1)У1= (Я^ + а 1) ^ 1Э
что противоречит определению I. Следовательно, противо
речивость неравенства У'к > /1^ еще раз доказывает теорему.
Дальше мы отмечаем, что к удовлетворяет по мень
шей мере одному алгебраическому уравнению относи
тельно а, а, Ь, |3. Мы покажем, что если V не единствен
но, то к удовлетворяет по меньшей мере двум таким
уравнениям, включающим несвязанные множества па
раметров. Отсюда следует, что V не единственно толь
ко тогда, когда параметры удовлетворяют некоторым
алгебраическим уравнениям в рациональной области.
Но если параметры выбираются случайно, то вероят
ность того, что они алгебраически связаны, равна нулю.
46
Кроме того, множество значений параметров, для кото
рых V не единственно, топологически неплотно, так как
требуется проверить только конечное число алгебраи
ческих уравнений. Таким образом, мы пришли к сле
дующей теореме.
Теорема 3. Решение системы (2) и (3) единст
венно, за исключением неплотного множества зна
чений параметров , имеющего меру нуль .
Мы должны рассортировать индексы, но нам доста
точно будет проверить свои индексы I, к, . . . ; пусть к
будет консеквентой I для некоторого /; при этом
V— 1 V
* ^ + а1 ^ + а/ к*
Тогда в конечном множестве каждый индекс имеет по
меньшей мере одну консеквенту. Отсюда следует, что
существует некоторый цикл 1\ , ..., /п, такой, что 1р+\ яв
ляется консеквентой гр для любого значения р и 1\ яв
ляется консеквентой 1п (возможно, что п= 1). Освобож
даясь от всех V по циклу длиной я, мы приходим к ал
гебраическому уравнению степени 2п, удовлетворяемо
му значениями %. Теперь на основании формул, исполь
зованных при доказательстве теоремы 2, можно сфор
мулировать лемму.
Лемма . Е сли (V, I) и (У , V) являются решениями
уравнения (2), то д л я любого положительного дей
ствительного числа I множество всех индексов /,
таких, что V I V , содержит все консеквенты его
элементов , относящихся к V'.
Можно сказать по другому: множество всех I, такое,
что содержит все консеквенты его элементов,
относящихся к V. Если V и V' непропорциональны, то I
может быть выбран так, чтобы оба эти множества были не
пустые. Тогда мы имеем два цикла и два независимых
алгебраических уравнения, удовлетворяемые с помощью Я.
Кроме того, имеется только конечное число уравнений,
подлежащих проверке (самая высшая степень равна удвоен
ному числу индексов). Поэтому теорему 3 можно считать
доказанной.
47
Теорема 4 . Решение уравнения (2) является ниж
ней полунепрерывной функцией параметров .
Это просто означает, что уравнения непрерывны, т. е.
предел решений есть решение 'предела, что* очевидно.
Отсюда можно легко вывести следствие.
Следствие . Решение уравнений (2) и (3) почти по
всюду единственно и непрерывно .
Непрерывность нарушается только на граничных
поверхностях, на которых решение обычно! неоднознач
но. Действительно, мы можем рассматривать эти поверх
ности как места, где бой разбивается на несвязанные
между собой части (мы уже отмечали ©ту неприятную .
возможность). Мы1 опускаем утомительную формализа
цию. Приводимое ниже утверждение является однознач
ным, и заинтересованный читатель может продолжить
рассуждения теоремы 3 для его доказательства.
Утверждение . Цены не являются единственными
тогда и только тогда , когда бой разбивается на две
части т ак , что никакое оружие в любой из частей
не имеет оптимальной цели в другой части боя.
Подчеркнем, что область, в которой настоящие значе
ния являются несоответствующими, включает не просто
сингулярные поверхности, но некоторые неизвестные со
седние области.
Доказав существование и единственность (в боль
шинстве случаев) решения уравнений (2) и (3), мы,
естественно, желаем узнать, а как же вычислить реше
ние. Аналитические рассуждения теоремьи 1 можно про
должить приблизительными вычислительными методами,
однако объем работы выходит за всякие (Пределы р а
зумного. Наилучшим из имеющихся в нашем распоря
жении методов является следующий хорошо известный
и часто дающий неудовлетворительные результаты ме
тод: задаться некоторыми значениями V* и одним зна
чением X, подставить их в правую часть уравнения (2),
получить в левой части новые значения, задаться новым
значением X и продолжать эту процедуру до тех пор,
пока ошибка не будет мала или пока не остановится
вычислительная машина. У нас имеется пример, когда
при заданном правильном значении X, но при плохом
выборе значений V, этот метод, оказывается, не дает
48
сходящихся результатов. Однако он обычно дает доста
точно хорошие результаты за малое время для неболь
ших количеств типов оружия.
Для важного особого случая, когда все а* и а* равны
нулю, имеется конечный, но неосуществимый метод, опи
санный одним из авторов в работе [7]. Прогресс в деле
изучения этих оценок может быть облегчен в результа
те разработки более совершенных вычислительвы1Х ме
тодов.
Л ИТЕРАТУРА
Ь ( У ) = % р Д , у}),
;=1
то 1.к = Р к и Р'{ = . . . = Р'п = — р, где р есть некоторая
постоянная величина. Производная Рк представляет собой
скорость, с которой дополнительные силы игрока В на
к -ом участке боя вызвали бы увеличение выигрыша игро
ка А. Маргинальная полезность* сил игрока В на к-оч
участке боя при Х = Х и У = У равна — Р'к. Первым не
обходимым условием, чтобы X и У были оптимальными
стратегиями, является равенство маргинальных полезностей
сил игрока В для всех участков боя, когда Х = Х и
У=У.
Второе необходимое условие, чтобы Ь(У) была мини
мальной при У, касается вторых частных производных функ
ции С}. Пусть 01^ и будут вторыми частными производ
ными С} и Ь по /-ой и /-ой переменным при У = У. Для
соблюдения условия минимума функции при У симметрич
ная матрица порядка (п — 1) X ( я — 1)
Сц • • @ 1, п— 1
м =
ь п + ^ пп ^п п • * * ^ пп
^ пп ^22 + ^пП * * * ^ пп
; •
^ пп ^ пп * • • ^ 7 2 — 1 , л — -1 Н г кп п
Р ’х +Р'п ■ • * 1р"п
ЛИТЕРАТУРА
0 < х я < т т ( р я,
( 3)
57
ё результате чего уравнение (2) принимает следующий вид;
г /
р ( * . у ) = 2 р" ( Л - ь ] у - ' - V, +
я= 1 \ 2=1
/2 - 1
„/2—1—2*
+ 2 “" Г;— Х„
*=1
п— 1
- I С | «- — ч + 2 - у ,;
2= 1 2=1
-2 У/ /2 = 1 Е/=о
(5)
где
/ „ = рл - 1 + р ^ Х V ) 11,
2 = 0
(7)
8 п =
- 1 - ^ 2 V ) 1] ,
2 = 0
Р (х, Л = К + 5 > . А .-
п=\
По предположению / \ < 0 , следовательно / „ < 0 для лю
бых п. Аналогично § „ < 0 . Таким образом,
Р ( х \ у ) > Р ( х Л, у°)> Р (х , у°).
Заметим, что условия теоремы 1 подтверждаются авто
матически независимо от Г, если р (а -(-6 )< 1 и р(с-{-й)<1,
так как, например,
ОО
- 1 + Р ^ ( Ра)‘— 1+р6т=^<0
1=0
означает, что р (а -[- Ъ) < 1.
3. СИММЕТРИЧНЫЙ СЛУЧАЙ
В этом разделе мы предполагаем, что а = с , Ь= й и
что на основании теоремы 1 ( = §г) > 0. Поэтому имеется
такое положительное целое число N <^Т, при котором
Докажем теорему 2.
Теорема 2. В симметричном случае оптимальная
стратегия Синих (Красных) состоит ге выборе х п —
?^щах (у^ — тах) д л я п = и ^ = ° (уп — 0 )д л я
59
т. е . обе стороны должны вложить макси
мальные усилия в удары по аэродромам в первона
чальные интервалы времени а затем атако
вать наземные войска.
Прежде всего отметим, что независимо от тактики,
проводимой в течение первых N периодов, удары по на
земным силам должны быть отнесены» на заключитель
ный период кампании. Далее рассмотрим случай, когда
N = 1. Обозначим через х °, у0 стратегии, указанные в тео
реме; тогда
т
Р (Х°, у) = к + (шах л:, — ух) /, — ^ уп!п,
п= 2
п=2
^ ^ > 0 , % а п~ % < о
/=1 /=1
для всех п. Это очевидно для п — 1 и, предполагая, что
это справедливо и для п — 1, получаем, что либо
п— 1 Я—1
Р,>0,
1=1 ;=1 1=1
либо
/г - 1
1 Ч — 2 а" Ч = °
м 1=1
61
в зависимости от того, равно §п единице или нулю.
п
Такие же соотношения можно получить и для У 'а л“”*Рг
1=1
Для заданных последовательностей 1г длиной п — 1
эти неравенства указывают, что минимум выражения ап —
— получается при $п = {п = 0. Чтобы убедиться в этом^
напомним, что
1= 1 1= 1
если — 1, /„ = 1;
1= 1 1=1
если 5/г = 1, 1п — 0;
« » - р* = —§ а"_ ч + 62
1=1 -1=1
если 5п = 0 ,1 Iп = Ц
- д2 а 1= 1
(а<~ Р*) > ^ 0 “ а"~1) (“/ - &>■
*=1
х„п = пип ап 1А — Ь ^ ап 1 +
г=! 1=1
_1_
1 (ап Я г -
1 /—1
1Ив
^
дхп
I
— 6 V ап~ (1 < п < Л Г )
дхх 0 1а дхх
1=1
ИЛИ (9)
п— 1
дхп _ дх1
V 1 ап~1 д х 1 (1 < л < А 0 ,
дхх
-
Ъа
1= 1
дУп
дхг ('< *< **)
1= 1
ИЛИ ( 10)
п—1
дУп
дхг < !< « < * ).
= - 2 3
1= 1
4. СИММЕТРИЧНЫЙ СЛУЧАЙ,
КАМПАНИЯ БЕСКОНЕЧНОЙ ДЛИТЕЛЬНОСТИ
На основе анализа игры конечной длительности можно
интуитивно прийти к выводу, что если Г = оо и если для
обеспечения сходимости мы предположим, что р > 1 и
что пополнения ограничены, то оптимальная стратегия
для каждой стороны в бесконечной игре состоит в том,
чтобы все время атаковать наземные силы, если р 1,
или— воздушные силы противника, если р(а-}-&)>1. Пер
вая часть этого утверждения'может быть доказана анало
гично теореме /, так как платеж для бесконечной игры мо
жет быть записан в виде:
Р(х, ») = К + [ г ? р - 1 <12>
п=1
пН
а если р (а + & )< !, то — 1 < 0.
5—464 65
С другой стороны, если р (а -(-6) > 1 , то для достаточно
большого значения Т получаем
х 2= т а х = ш т //?2, -щд-\— р 9= р 1— у 1 = Ю,
ВОЕННО-ВОЗДУШНЫЕ ОПЕРАЦИИ
ФОРМУЛИРОВКА ИГРЫ
ПЛАТЕЖ
Рассмотрим использование Синими своих воздушных
сил >на протяжении кампании. Предположим, что их
целью является поддержка наземных войск на поле боя
и что результаты такой поддержки зависят от числа са
молетов, выделенных для этого. Предположим, что мож
но создать для Синих платежную функцию, выражаю
щую зависимость платежа в конце каждой операции
кампании, определяемого глубиной продвижения назем
ных сил, от числа самолетов т , выделенных для назем
ной поддержки. Эта функция сильно зависит от характе
ристик наземных целей, т. е. от степени концентрации
войск, транспортных средств и боеприпасов и от инже
75
нерного оборудования позиций. В настоящей работе мы
не делаем попыток представить эту функцию в явном
виде. Мы просто предполагаем, что платеж 3(т ) являет
ся положительной функцией, возрастающей с возраста
нием сил, выделяемые для наземной поддержки.
Так как наземные войска Синих должны продвигать
ся вперед в условиях воздействия самолетов Красных,
поддерживающих .свои наземные силы, то платеж Си
них больше не равен 5 ( т ) , как указывалось выше, а бу
дет меньше в соответствии с числом п самолетов, выде
ленных Красными для поддержки наземных войск.
Если Т(п) есть функция, характеризующая продвиже
ние наземных сил Красных, то результирующее продви
жение наземных сил Синих равно
У(пгу п )= 3 (т ) — Т(п).
Это выражение представляет собой платеж Синим
за один такой период или за одну операцию. Платеж за
всю кампанию, состоящую из N операций, равен сумме
платежей для каждой из N операций, т. е.
N
+ V/
е— 0 , Ь— <2^>0
Синие О О А А
К е { Красные О А А А
Синие О А А А
ё<! { Красные О О А А
Синие О А А А
ёЧ { Красные О А А А
е — ^ > 0 , Ь— <2<:0
8=оо |
Синие О О А (А, О)
Красные О А А А
0 , 6— а > 0
Синие О А А А
(=оо |
О А
Красные О ( а , О)
е— ^ < ;0 , Ь—а ~ 0
! = 8 = оо |
Синие О О О О
Красные О О О О
1
ло опера (отношение сил кампании
ных войск
поддерж
ка назем
удары по
ций, остаю сильной стороны (продвижение
щихся в к силам слабой поддержка линии фронта)
кампании) стороны) р/? удары по базам ПВО наземных ПВО
базам
войск
I 1 1,00 до оо 0 0 Р 0 0 1 р —д
II 2 1,00 до оо 0 0 Р 0 0 1 2( р - д )
III 3 1,00 до 2,00 Я 0 р—д 0,50 0,50 0 3 (р—д)
3 2,00 до оо 1,5? 0,5? Р—2? 0,50 0,50 0 3( р - д )
IV 4 1,00 до 2,33 0,5р+0,5? 0,5/>—0,5? 0 0,50 0,50 0 4,5 (р—д)
4 2,33 до оо 1,67? 0,67? р—2,33? 0,33 0,33 0,33 4,00р—3,33?
V 5 1,00 до 1,70 0,41р-|-0,59? 0,59/5—0,59? 0 0,53 0,47 0 6,35р—6,35?
5 1,70 до 2,45 0,55р+0,36? 0,45р—0,36? 0 0,45 0.55 0 5,82 р—5,45?
5 2,45 до оо 1,70? 0,75? р—2,45? 0,25 0,30 0,45 5,00р—3,45?
VI 6 1,00 до 1,44 0,32р+0,68? 0 68р—0,68? 0 0,56 0,44 0 8,39р—8,39?
6 1,44 до 1,78 0,40р+0,56? 0,60р—0,56? 0 0,52 0,48 0 8,00р—7,83?
6 1,78 до 2,51 0,59/4-0,22? 0,41 р—0,22? 0 0,41 0,59 0 7,04р—6,12?
6 2,51 до оо 1,71? 0,80? р—2,51? 0,20 0,29 0,51 6,00/?—3,51?
VII 7 1,00 до 1,29 0,25/5+0 75? 0,75р—0,75? 0 0,58 0,42 0 10,50р—10,50?
7 1,29 до 1,53 0,29/?-+0,70? 0,71р—0,70? 0 0,57 0,43 0 10,26р—10,19*7
7 1,53 до 1,84 0,41р+-0,51? 0,59/5—0,51? 0 0,50 0,50 0 9,54р—9,09?
7 1,84 до 2,55 0,63/?4-0,11? 0,37р—0,11? 0 0,37 0- 63 0 8 ,21р—6,64?
7 2,55 до оо 1,72? 0,84? р —2,55? 0,17 0,28 0,55 7,00р—3,55?
VIII 8 1,00 до 1,25 0,20р+0,80? 0,80/5—0,80? 0 0,60 0,40 0 12,60р—12,60?
8 1,25 до 1,40 0,22р+0.78? 0,78р—0,78? 0 0,59 0,41 0 12,48р—12,45?
8 1,40 до 1,59 0,28р+0,б9? 0,72р—0,69? 0 0,56 0,44 0 12,06р—11,86?
8 1,59 до 1,88 0,42р+0,4б? 0,58р—0 1 6 ? 0 0,49 0,51 0 11,03р—10,22?
8 1,88 до 2,58 0,66/5+0,01? 0,34р—0.01? 0 0,34 0,66 0 9,36 р—7,07?
8 2,58 до оо 1,72? 0,85? р—2,58? 0,14 0,28 0,58 8,00р—3,58?
тив-ника, а -все остальные четыре операции провели
согласно олтимальному плану. В этом случае, если бы
Синие выделили 17 самолетов для ударов по базам,
а 68 — для противовоздушной обороны, то силы Крас
ных уменьшились 'бы до 51 -самолета, а у Синих сохра
нились бы все 85 самолетов. В конце кампании платеж
Синих при этом будет равен (9/2) • (85—51) =153, т. е.
почти на 50% выше, чем в случае применения Крас
ными своей оптимальной стратегии проведения первой
операции.
о возможности ИСПОЛЬЗОВАНИЯ
МЕТОДА МОДЕЛИРОВАНИЯ ИГР
ПРИЛОЖЕНИЕ
Уы(Ры> Я ы ) ^ ( Р н - Ч ы ) -
ит +1= Р т + 1 Хт +1
д л я 1 = 1, 2 ,. . т — 2 и выбор
4 = 3 , Л„пТ
п ; = ( Л Г 2+ 1 )
-\ -1 (я > 3 ),
^з= 3 . ^ , = /4 . (»>«>.
я° = л°=о («>3)>
Л "-2 ( 2 4 + 4 ) _ ЗЛ Г2 4
л! л я “ 2 ’ °п + \ В 1п + Л п - 2
&П+К-
{ь ^ 1, /2 = / —
[—2, I 3,
Верхний индекс I связан с отношением р ы/с/м с помощью
ступенчатой функции <р{ры1ям). Для различных значений N
точки, в которых- функция делает скачки, определяются
последовательностью Х1 Ы{I = 1, ..., N — 2), которую мы
определим ниже. Функция 9 (/^/9^)==** если
<Я ^'1. Последовательности Л# определяются по формулам
Я1
Аз —
— 11>
у п -
п
1= - ( - О О (л = 3, 4-, 5
хп~
п
2= В пп~2— 1 (п — 4, 5, 6
К ~ х- в 1п ( п = 4 , 5, 6,
Vп --- л I ____ л*
(= 2, 3,
1 ,
97
Основная идея анализа тактической военной игры
одинакова для каждого из трех рассмотренных случаев.
Она состоит в доказательстве того, что если игра с дли
тельностью (А/’— 1) ходов может быть решена, то игра
с длительностью N ходов может быть приведена \к рас
смотрению начального, т. е. ЛЛго, хода. Таким образом,
задача ,по существу сводится к (решению одноходовой
игры. Детали решения результирующей одноходовой,
игры, однако, изменяются от случая к случаю и имеют
очень сложный характер. Читателю, который пожелал
бы познакомиться с этими деталями, мы рекомендуем
обратиться к работам [1, 2 и 3], в которых приведены
полные доказательства. Здесь же мы покажем, как осу
ществляется сведение к рассмотрению одного хода для
случаев, в которых имеется противовоздушная оборона,
т, е. при с= к , 0< & < 1. Изменения, которые необходимо
произвести для случая к = 0, элементарны.
Во-первых, необходимо точно определить стратегии
для игры в нормальной форме. В дальнейшем ходы
будут нумероваться, начиная с конца игры, т. е. п -ый
ход означает, что до конца игры остается п ходов. Пред
полагается также, что каждый игрок знает, как разви
вается игра от этапа к этапу, и что каждый игрок на
любом этапе знает переменные состояния и весь; преды
дущий ход игры.
Чистые стратегии игры в нормальной форме опреде
ляются индуктивно по числу ходов. Любая стратегия Синих
в одноходовой игре является точкой Х1— (х 1, а х), где
х 1> 0, 0, и Аналогично любая стратегия
Красных в одноходовой игре является точкой У1(у1, хв)г),
где ух> О, Ух-^т^х^^х- Пусть есть какая-то
стратегия Синих в М-ходовой игре, безусловно, является
функцией р м и <7^. Тогда в (А/-}- 1)-ходовой игре Синие при
(А?+1)-ом ходе выбирают точку = ( ^ +1, ^ +1) тре-
угольника , определяемого условиями х ы^ х>0, а ^ 0,
Рм+1 • Одновременно Красные выбирают
точку К^+1 = ( ^ +1> треугольника Р ^ +1, определяе
мого условиями 0, о ^ Х ) , ^ +1 + ^ +1< ^ +1.
Эти выборы приводят к следующим значениям переменных
состояния р и
93
р ы= т а х [0, ры+х — т а х (0, уы+1 — киы+1)], (7)
Яы= т а х [О, 9л,+, — т а х (О, — ктм+1)]. (8)
Стратегия Синих в (Ы 1)-ходовой игре состоит тогда
в выборе точки Хы^ х в треугольнике Д^+1 и определяется
функцией Ф^, которая связывает с каждой точкой
(Хд;+1 , Умл,{) В-Пространстве произведений Д^+10^+1 не
которую стратегию в Ы-ходовой игре. Таким образом,
<зу+1 может быть записана как о^+1 = (Хдг_^1, Ф^).
Аналогично, стратегия Красных в (N 4- 1)-ходовой
игре определяется как выбор точки Уы+Х и как некоторая
функция связывающая с каждой точкой (Хм+х, У^+1)
некоторую стратегию в N-ходовой игре. Таким образом,
ТЛЧ-1= (^У-Н’
Смешанные стратегии игроков теперь могут быть опре
делены по индукции таким же образом. В одноходовой
игре смешанная стратегия для Синих представляет собой
распределение вероятностей Ог на Дх, а смешанная страте
гия для Красных — распределение вероятностей Н г на
Предположим теперь, что смешанные стратегии для игр
с длительностью N были ранее определены. Пусть Ом
есть некоторая смешанная стратегия Синих в Л^-ходовой
игре. Смешанная стратегия в ( Ы 1)-ходовой игре
есть распределение вероятностей §м+х на Д^+1 и является,
функцией Ф^, которая связывает с каждой точкой (Л^+1,
У„+1) смешанную стратегию в М-ходовой игре. Таким обра
зом, смешанная стратегия в (Ы -ф- 1)-ходовой игре может
быть записана, как 6 М+1= ( § М Ф^). Аналогично, сме
шанная стратегия Красных Н ы^ х является распределением
на Оы,! и функцией и может быть записана, как
'Г»)-
Предположим, что в игре с длительностью N сущест
вуют стратегия 0^ для Синих и стратегия Н*ы для Крас
ных, обладающие следующими свойствами:
1. Если Синие придерживаются стратегии 0 ^ , а Крас
ные— стратегии //^ , то существует математическое ожи
дание Е (О*, Н],).
99
2. Для всех чистых стратегий Красных существует
Е (°1г> хлл)> и
Е ( о ; , ^ ) > е (о ; , я ; ) .
Е( 0 ] , ^ ^ ( Х , , 7 , ) ^ ; + } Е (С \ ч)а8\>
ЛИТЕРАТУРА
1. Ь. И. В е г к о у И г апс! М. И г е з Ь е г . А шиШ шоуе тП пП е
д а т е уч1Ь Ппеаг рауо!Т. РасШ с Л. о! Ма1Ь. (печатается).
2. С И. В е г к о у Н г апЛ М. И г е ъ Ь е г . О ри та1 еш рЬ уш еп!
о! 1асИса1 а\г Гогсез т Ш е а ^ е г а\т 1азкз— И; а д а т е ШеогеИс
апа1уз1з, НАЫИ М ет о га п Л и т КМ-2137, МагсЬ 1958.
3. М. Ь г е з Ь е г . О рЕ та1 1асИсз т а т и Ш зЫ к е а\г с а т р а 1дп,
КАЫИ М ет о га п Л и т КМ-1335, Ос1оЬег 1954.
4. И. К. Р и 1 к е г з о п апс! 5. М. Л о Ь п з о п . А 1асИса1 а1г д а т е ,
ОрегаНопз КезеагсЬ, 1957, уо 1. 5, р. 704— 712.
Д . Р. Ф у л к е р с о н и С. М. Д ж о н с о н . Тактическая в оз
душ ная игра (см. настоящий сборник).
5. С. Л. Т Ь о т а з апЛ \У. Ь. И е е т е г, Лг. ТЬе го1е о! орегаПо-
па1 дагш пд т орегаН опз гезеагсЬ. О регаРопз КезеагсЬ, 1957,
уо 1. 5, р. 1— 27.
К- Д ж. Т о м а с и У. Л . Д и м е р. Роль моделирования игр
в исследовании операций (см. настоящий сборник).
Иг р о в о й а н а л и з
РАСПРЕДЕЛЕНИЯ ДВУХ ТИПОВ САМОЛЕТОВ
В ТАКТИЧЕСКОЙ ВОЗДУШНОЙ ВОЙНЕ
Л. Д. Берковиц и Мелвин Дрешер *. РЭ Н Д -К орпорейш н,
Санта-М оника, шт. Калифорния
ПЛАТЕЖ
0^т^1
1 0<^1 7ит (5, р) V. (Р. В) 7а
0^В ^1 (0, 0) 7а (0, 0) 7а
0^т^1 (В, Р) ги (Р. О 7 2(В 1)
2 0=^1 У2т (В.0) 0 (? . 0) 7.(2 - В )
1^В ^2 (0, 0) 7г О. 1) 7а
1 ^ т ^ 3/ 2 (■в , Р) V . О. 0 7*Р/(2-ш )
( т - 1)(В -2 )
3 0^р^1 (В,0) 1!з(т—1)/(2—т) (Р .0 ) 7а(2— В)/(2—т )
/а 1 2(2—т)
1^В ^2 (0,0) 7а(3— 2т)/(2— т ) (0, 1) 7а
1^т<г3/2
4 7 а ^ 1 (В .'Р ) 7а О. О 7а
4 Ю -Р /.Р -1
2 ^ В ^ /2 (В, 0) 7а (0, 1) 72
О. 1) 74
5 в/а^т (Р. 0) 74
0^р^2 З п Ч “, / * Р + 1/ * (Р + */* 7аР) (0, 1) и
(0. 0) 74
0^т<^3/2
-6 1$^< 2 4/п+ ,/2?—1 (В, 1) 7аР 0. 0 72
2^а^7* (В, 0) (0. 1) 7а
1“ 7аР
Оптимальные тактики
во время двух последних ходов
Оптимальное решение для обеих сторон во время
двух последних ходов состоит в назначении всех само
летов. для поддержки наземных войск. Оптимальность
этого решения не зависит от предположения, что
ИЗ
АНАЛИЗ ОПТИМАЛЬНЫХ ТАКТИК
Часть плоскости (5, р), для .которой 0 < # г < 3/ 2»
можно рассматривать, как множество начальных усло
вий, при которых силы противников приблизительно
равны. Для этой части плоскости можно сказать, что
противники поступают одинаково, если под этим под
разумевается, что у них имеется одинаковое число слу
чайных выборов. В областях /, 7 и 8 полосы 0 < # г < 3/ 2
одинаковость стратегий обоих игроков выражена еще
сильнее. Часть границы каждой из этих областей со
ставляет отрезок линии т = 0, и тот характер оптималь
ных стратегий, который получается для этих отрезков,
сохраняется для всей области. И действительно, в этих
областях оба игрока имеют в точности такие же одина
ковые оптимальные стратегии, какие они имеют на ли
нии т = 0. В области 8 каждый игрок посылает все свои
бомбардировщики для атаки воздушных баз и все свои
истребители — для ПВО. В области 7 каждый игрок
производит случайный 'выбор между следующими тремя
тактиками: все бомбардировщики — против аэродромов,
а все истребители — для ПВО; все бомбардировщики —
против аэродромов, а все истребители — для поддержки
наземных сил; все бомбардировщики — для поддержки
наземных сил, а все истребители— для ПВО. В обла
сти 1 оба игрока или выделяют все свои силы для уда
ров по базам и для ПВО (х = В , ^ = р для Синих и
|= |3 , ц = В для Красных) или выделяют все самолеты
для наземной поддержки, выбирая л: = ^ = | = ц = 0, при
чем обе тактики выбираются с вероятностью 1/2. Так
как в области"/ у каждого игрока силы бомбардировоч
ной авиации слабее сил истребительной авиации про
тивника, то нет необходимости использовать все истре
бители для ПВО. Поэтому для ПВО назначается только
такое число истребителей, которое достаточно для отра
жения налета наибольшего возможного/ числа бомбар
дировщиков противника. Следует также отметить, что
область 8 является единственной областью, в которой
оба игрока обладают чистыми оптимальными страте
гиями.
Часть .плоскости (Я, р), которая лежит выше линии
т = 3/2, может рассматриваться как множество началь
ных условий, при которых Синие сильнее Красных
Если /гг> 3/2, то у Синих имеются чистые оптимальные
И4
стратегии, а Красные должны использовать случайный
выбор.
В заключение мы обращаем внимание читателя на
любопытное свойство области 3. Это — единственная
область, в которой цена игры не является линейной
функцией В и р.
ПРИЛОЖЕНИЕ
О^ ^ РлЧ-1 ’ ^ ^ РN-{-1 ^ ^*
Эти выборы позволяют с помощью уравнений (1) опреде
лить переменные состояния Яд,, Яд,, Рд,, Фд,. Тогда стра
тегия Синих ОдГ_^1 в ( Ы 1)-ходовой игре определяется
как выбор * в О и как функция Ад,, которая свя
зывает с каждой точкой (Хд,+1, Уд,+1) пространства Яд,+1Х
X Дд^! стратегию Од, в Л^-ходовой игре. Таким образом,
может быть записана как
аЛ^-1 =
Аналогично стратегия Красных Хд,+1 в ( Ы 1)-ходовой
игре определяется как выбор Уд,+1 и как функция ЧРд, ,
которая связывает с каждой точкой (Ад,+1, Уу+1) страте
гию Хд, в ЛЯходовой игре. Таким образом, Хд,+1 может
быть записана как
Х#-Н = : (^+1»
Смешанные стратегии игроков могут быть определены
теперь таким же образом. Для одноходовой игры смешан
ная стратегия Синих есть распределение вероятностей Ох
по параллелепипеду а смешанная стратегия Красных
есть распределение вероятностей Н х по параллелепипеду
Д1* Предположим теперь, что мы смогли определить сме-
Пб
щанные стратегии для М-ходовой игры. Пусть Оы есть
смешанная стратегия Синих в М-ходовой игре. Смешанная
стратегия Сд,+1 в (N-{-1}-ходовой игре является распреде
лением вероятностей по параллелепипеду и
функцией А^, которая связывает с каждой точкой
некоторую смешанную стратегию 0^ в М-ходовой
игре. Таким образом, смешанная стратегия в (Л^+^-ходо-
вой игре может быть записана как
^ ^ У + 1 ( ^ N + 1' ^ N + № ^ N + 1 ^ ^ § ^ Н + 1 ( ^ Н + Г ^ Н + 1) ^ 8 ц + \ ^ Ы + \
^ ^ Л / + 1 (^ Л М -Р ^ЛГ + 1) ^ Л Г + 1 ^ ^ ] * ^ Л Г + 1 ( ^ +р ^ + , ) ^ ; +1^ ; +,
(4)
для всех X.N+1'
Тогда (Ы-{-\)-ходовая игра имеет цену
^N +1(^ЛГ+Р РН+1> ^ЛГ+Р ^ +1)
= Я +1^ N +1’ ^ЛГ-ц) ^ЛГ-И^ЛГ + Р
а ее оптимальные стратегии суть 0*ц+х = {8ы+х, ^ы)
для Синих и Я ^ +, = ( ^ +1, для Красных , где А*
есть функция, связывающая 0*м с любой точкой
(* р Улг+1), а ^ есть функция, связывающая Я*
с любой точкой (Хд^,, Уд,+1).
118
Доказательство этой леммы такое же, как приведен
ное в работе [1] для аналогичных условий, и поэтому мы
его здесь не повторяем.
Решение для N = 3
Из леммы следует, что при N==3 достаточно рассмот
реть игру с платежом
^з(^з> У.) — В 3-\-Р 3— р3 — Ф3— х 3— й3+
“Ь ^з Н-з + 2 [В2-)- Р2— р2— Ф2].
Можно показать, что поскольку оптимальными выборами
для г = 1, 2 являются х 1= и. = $. = р,. = 0, то оптималь
ное значение для г3 равно а для р3 равно
•—;— —. Дальнейшее доказательство заключается в про-
#3+^3
верке того, что стратегии, приведенные в таблице, удов
летворяют уравнениям (3) и (4). Можно заметить, что так
как мы сначала определили оптимальные значения г3 и р3,
мы можем теперь положить Х3= (л;3, и3) и У3= (?3, р,3)
в уравнениях (3) и (4). Проверка, хотя и отнимает много
труда и времени, все же очень простая. Она приведена
в работе [2].
Более трудной задачей, чем проверка, является отга
дывание оптимальных стратегий или, иначе говоря, вы
бор «кандидатов» для проверки. В случае равных сил
бомбардировочной авиации использовалась следующая
процедура. Сначала было сделано пробное предполо
жение, что оптимальные стратегии состоят из ступенча
тых функций с конечным числом скачков и что эти
скачки имеют место в экстремальных точках про
странств стратегий. После этого была составлена конеч
ная матричная игра с платежом М3(Х3, Уз) и со страте
гиями, выбранными по экстремальным точкам .про
странств стратегий В и А. Затем определялось решение
полученной матричной игры, и найденные для нее опти
мальные стратегии были испробованы на оптимальность
в полной игре посредством подстановки их в уравнения
(3) и (4). Если, однако, 6 < 1 , то на основании эвристи
ческих соображений можно видеть, что некоторые
экстремальные точки доминируют над другими гранич
ными точками. Например, из структуры игры совер
шенно очевидно, что при 1 стратегия (к , 1) приво
дит к излишнему расходу истребителей Синих и что
стратегия (ку к) будет доминировать над стратегией
(к, 1). Поэтому матричная игра была в этом случае
расширена, чтобы включить подобные стратегии.
В случае неодинаковых начальных сил 'бомбардиро
вочной авиации для отгадывания оптимальных страте
гий была использована комбинация «метода, применяв
шегося в симметричном случае, т. е. метода образования
конечной матричной игры, с методом, который может
быть назван методом «искажения и непрерывности».
В нем ключом к природе оптимальных стратегий являет
ся знание решений в смежных областях, которые исполь
зовались для отгадывания оптимальных стратегий или
для модификации^ соответствующих матричных игр. Этот
120
процесс особенно эффективен, если имеется Возможность
определить цену игры в некоторой области, используя
свойство непрерывности и зная значения цены игры
в смежных областях.
ЛИТЕРАТУРА
1. 1_. И. В е г к о у Н г апб М е 1 у 1 п О г е з Ь е г . А ^аше-Ш еогу
ап а 1у з 1з о! 1асйса1 а\г \уаг. ОрегаПопз КезеагсН, 1959, уо1. 7,
р. 599—620.
Л . Д . Б е р к о в и ц и М е л в и н Д р е ш е р . И гровой анализ
тактической воздуш ной войны (см. настоящий сборник)'.
2. Ь. Б. В е г к о у И г апс 1 М е 1 у 1 п О г е з Ь е г . А ш и Ш то у е
аПосаПоп ^ а т е . ТЬе КАЫО Согр., Рарег Р - 1533, Ос1оЬег 1958.
Р А З Д Е Л ВТО РО Й
ОПТИМАЛЬНЫЕ СВОЙСТВА
ОБОРОНИТЕЛЬНОЙ СТРАТЕГИИ, СОСТОЯЩЕЙ
В ОДИНАКОВОМ ВОЗДЕЙСТВИИ ПО ВСЕМ ЦЕЛЯМ
Джон Э. Уолш *. 5 у з 1 е т О е у е Ь р т е п ! СогрогаНоп,
Санта-М оника, шт. Калифорния
5 = 1
АНАЛИЗ И РЕЗУЛЬТАТЫ
В этом разделе содержится подробное доказательство
того, что доктрина одинакового воздействия является оп
тимальной игровой стратегией для усовершенствованной
обороны. Раздел завершается доказательством того, что
все а обязательно имеют одинаковую величину для лю
бой ненулевой комбинации величин а1У . . . , а0>т г, . . . ,
которая является седловой точкой функции критерия эффек-
о
тивности ^ ХРг [т^5 (а^)]. Для рассматриваемых ситуаций
к=1 Л=1
= Г ; [ т в5 ( а в)] 5 ( а в) - Р= 0
при ^ = 1 , . . . , О.
Так как т5 , 3 (а5 ) и И?’о [ тб 5 о(а )] не равны нулю, то
5'(**) X
_ Р
ЛИТЕРАТУРА
1. Т о Н п Е. \ У а 1 з Ь. 1 п а с ^ и а с у о[ соз! рег „кПГ аз т е а з и г е о!
еНесП уепезз. ОрегаНопз НезеагсЬ, 1957, уо1. 5, р. 750—764.*
Д ж о н Э. У о л ш . Н едостаточность с т о и м о с т и пораж ения цели
в качестве критерия эффективности (см. настоящий сборник).
НЕКОТОРЫЕ ТАКТИЧЕСКИЕ
ДИФФЕРЕНЦИАЛЬНЫЕ ИГРЫ И ВЫБОР
ПОДДЕРЖИВАЮЩЕЙ СИСТЕМЫ ОРУЖИЯ
Херберт К . Уэйсс *. А егопеи1готс 8уз1;ет5, 1пс.,
Л ос А нж елос, шт. Калифорния
, Vк
У\ ------- ^ 1 ^ 4 3 У Уз ---^34> ^1---^ ^^43^34*
(3)
и
У2 Л-2^34 Ь У\ === -^4 ^ ^ 4 3 *
^5 ^
^ < ?
I? «г
СО со м *? со ео
р
ь
о
Л V
1 1= р ?
А ^ о
а
<$: со а
Р Р 2 <5»
!? * о О оЮ ^ * °
#» **
■*
Со
ю | — м | —
1
1
00* оо
" Ч ’ ч
«С «Г <$; ^ |<«: ^
Й * «Г » «с № ««: ♦ с.
2= [ ? ? р м * * З и #> •- см 1 со Л
1 + 1 + 1 1
^ ^ <55 ^ «о ю
«о ео ** <Р“
<5
м
Р
**
<«г
V*
<5? У 1 О 0 ^ СО
С$^ со
ео 4*Ю 2 <«:
*
<«
со
СО
<$: с$; о
н м го го 1 °
1?
Ю|
с г* <$: р
*Г О> N3
ео
ОЭЮ
<«: ^ ^ <5; «г
ео со со со С*э
О “ о 1 со
*» *■ *
Ю
м
■ц
Й *
<*:
°
о 1 р ? Р ? &
ГО
Таблица
Со
Л - Я
-
О
*
чз "О О О 43 О $
к &> Й. к к » 5 я § &
а: о
О д х 2 я о й п>
§ Я х я я я ст >э
В Е
я
Е я
ср а> Е о Е 8
ГР ГР
1
® 1I »
Обращаясь к табл. 1, находим, что
= 1/(1, 1) = — У гг - { - У и У н / У и - (10)
Область С. В этой области
У*1У*<^2 >
т. е.
^ ^41 Х%!Х4 ^за/^^34* (3 3 )
145
Здесь ф = 1 ,0 , <р= 1,0, и если бой оканчивается вничью,
то
^32^1^3 к^Х^Х^. (^4)
Тогда
($11^)2= [к41с1с3}2(^ — Ш ^ Л М 1 — /Л
и
т т шах (/,, / 2) = шах т т $х(/,, / 2) =
ВЛИЯНИЕ РАССТОЯНИЯ
ХАРАКТЕРИСТИКИ ОРУЖИЯ
Чтобы получить основу для определения функцио
нальной зависимости эффективности вооружения от рас
стояния и стоимости, изучим некоторые физические х а
рактеристики артиллерии и авиации при атаке назем
ных сил.
В приведенной ниже таблице даны характеристики
гаубиц, имеющихся в армии США [7].
Относи
Вес снаряда
(в ф ут /с е к )
тельная
(в фунтах)
Начальная
Ы= Ь1п1Н1[ ( 1 - П + 1<Гк1“1ПЬ‘]+
+ ^ Л К 1 - 4 ) е~кз'1з1('~а)Ьз + </е~г*г+ с1§(\-е~гк% (1)
Наши суммарные затраты и суммарные усилия про
тивника можно записать в следующей форме:
В 0= Ь1с1+ Ьвса, (2)
к
II
* = -зг* ■** Щ
* Если по одной базе выпущено две и более ракет, то вероят
ность сохранения базы равна произведению частных вероятностей
сохранения. При этом мы подразумеваем, что ошибки некоррелиро-
ваны (а на самом деле некоторые из них скоррелированы) и что
ущерб не накапливается, что не совсем так. Однако для наших
целей такое допущение возможно.
160
Тогда уравнения (1), (2) и (3) примут следующий вид:
N = а'у1+ Ь'у2+ ау1е~а*1,у,-{- Ьу2е~9'ч1у*+ су2е~^х‘, (4)
У\ “Ь У2— 1* (5)
х 1-\- х 2- \- х 3= 1 ( 6)
где коэффициенты а', Ь', а, Ь, с, а, р, у могут быть легко
выраженье черев первоначальные параметры. Величины
Хи х2, х3 суть те части упреждающего удара противника,
которые направлены против подразделений наземного
базирования, неразвернутых подразделений морского ба
зирования и развернутых подразделений морского бази
рования. Величины у\ и у 2 суть части нашего бюджета,
выделенные на системы наземного базирования и систе
мы морского базирования.
Мы будем предполагать, что противник делает свой
выбор (х) = (*1, х2, х3) после нашего выбора (у) =
= (у\,у2), имея полную информацию относительно наше
го выбора*. Будем также предполагать, что цель против
ника— минимизировать N. У нас же имеются две разум
ные цели. Первой целью является максимизация N при
ограничениях, налагаемых фиксированным бюджетом и
вышеупомянутым предположением о том, что противни
ку известен наш выбор. Вторая цель — минимизировать
общую стоимость затрат, необходимых для получения
заданных минимальных сил, уцелевших после упреж
дающей атаки. Были рассмотрены обе формулировки и
между решениями (у) для заданной группы параметров
не оказалось существенной разницы. Мы рассмотрим
только решение, связанное с первой целью.
РЕШЕНИЕ ПРОБЛЕМЫ
При любом выборе (у) противник сделает свой вы
бор (х ) так, чтобы минимизировать N. Самое лучшее,
что мы можем сделать, это произвести наш выбор (у )
так, чтобы максимизировать этот минимум. Следова
тельно, наша задача состоит в решении игры с макси-
минным результатом, в то время как перед противником
* Выборы ограничены дискретными числами. Если решение по
лучено в результате непрерывных вариаций, следует брать дискрет
ные значения вблизи полученных решений.
161
стоит просто задача минимизации. При принятых нами
предположениях минимаксная игра не может быть при
менена. Интересно, однако, отметить, что минимаксная
игра легко решается. К несчастью, функция N не имеет
седловой точки, и минимаксное решение не может быть
использовано для определения максиминного решения.
При заданном выборе (у) мьи сначала сделаем такой
выбор (х), чтобы минимизировать N. Как показано
в Приложении, выборы (х) лежат в области, ограничен
ной треугольником, изображенным на рис. 1. Минималь-
(0,1,°)
/2
Рис. 1. Треугольная область решений.
ОСОБЫЙ СЛУЧАЙ
Минимум
Случай при (*„ *з) Условия Минимальное значение N
Следовательно,
• 4 — #1 | \ + ] / ( а _ Ь Т # » ) > х °з — Х °1 •
РЕЗУЛЬТАТЫ
Были произведены вычисления решений (у\, у 2) бо
лее чем для 2000 различных комбинаций параметров.
Для некоторых комбинаций параметров было получено
решение (1,0), т. е. рекомендовалось весь бюджет израс
ходовать на наземные базы. Для некоторых же комби
наций получалось решение (0,1), т. е. рекомендовалось
весь бюджет выделить на ракеты, устанавливаемые на
подводных лодках. И, наконец, в некоторых случаях
решение было смешанным *.
Выбор параметров производился посредством предва
рительной оценки значения каждого параметра для
интересующего нас времени. Она основана в свою оче
редь на оценке наших возможностей в данный момент,
(4 Г (^ Г < -
и = а 'У 1 + Ь'У 2 + ( т ‘+ У" + -у ) х
7* (*?. 1
X [ А ^ В ’^ С у ^ ' Ч - ' ) у ‘ 1а + у ^ + >/т
* Координаты минимумов:
Тогда можно вычислить величину Р{у\) и сравнить ее
с ,Р (1 )= = а '-|-# е~а- Само собой разумеется, что если
Р(0) = Ь' + Ь + с < Р (1 ),
то .Р(1) является максимумом для всего интервала
0< у 1 < 1, и нет никакой необходимости вычислять г/10
или величину Р (у 1 °).
На этом заканчивается анализ вершины (1,0,0).
Анализ двух других вершин аналогичен. Для стороны,
на которой Х\ —0, мы найдем минимум N согласно выра
жению ( 1 1 ), если положим Х1=0 в точке
1п ( Л1Кке- к) . >_ 1п (АГЙ/У/ е~')
Х2— }+ к ’ Х3 ~ /+ 6 (14)
Таблица 3
Необходимые условия
Случай Условия*
1 В<А'
2 А<Ь' и С < В'
3 А < С и В С С
4 А< В и А< С
5 в < а и в е с
6 Простых условий не сущ ествует,
обычно получаемый случай
7 Простых условий не сущ ествует
ЛИТЕРАТУРА
МАТЕМАТИЧЕСКАЯ МОДЕЛЬ
о Г ’ л ^ у / д - 1,
«=/ +1 И—1
где Л. и В1 выбраны так, чтобы }. была неуменьшаю-
щейся функцией от Величина /. ограничена значени
ями 0 и 1; поэтому значения меньше нуля считаются
равными 0, а значения больше единицы считаются равны
ми единице.
Р. — О для / < 5 , / > 5 + 1 ;
Я ^ ш а х [Ц .В Р , . . . . & Г 1)].
Выражение для /. может быть переписано в виде
П= 1 - л, {В, + (п
я=0
^.) [ Щ + 2 (Дм -
и=О
Д> К +
+ ( 0 « - О . ) +.]/+}-■.
В этом случае величина N. выражена явно.
Выясним смысл этих пяти соотношений. Выражение
для основано на предположении, что в пределах
одного сектора все типы вражеских единиц подвержены
уничтожению в одной и той же степени. Выражение для
/. может быть представлено в виде
где
^ __ снижение эффективности обороны сектора /
1 потенциал средств обороны сектора I
Если правильно выбрать значения Лг- и Вг-, то с помо
щью функций этого типа можно аппроксимировать мно
гие ситуации, представляющие интерес. По всей видимо
сти и должна быть неуменьшающейся функцией от хи
и А{ совместно с В г- должны быть выбраны так, чтобы
удовлетворить этому условию. При вычислении выраже
ния для Х\ предполагается, что все типы атак, за исклю
чением / = 1 , ..., /, вызывают одно и то же подавление обо
роны в секторе \1. Это ограничение тесно связано с по
следними тремя из пяти соотношений. Все эти ограниче
ния являются следствиями метода, применяемого для
определения типов атаки противника, и не очень сильно
уменьшают универсальность математической модели.
Типы атак противника определяются не только типом
оружия и методом его доставки, но также и тем, где это
оружие применяется в первый раз. Так, применение
одного и того же оружия по одному и тому же методу
представляет различные типы атак, если оно имеет ме
сто в разных секторах обороны. Типы атак с /< $ исполь
зуются исключительно для подавления обороны и не со
держат потенциала разрушения объектов. Это приводит
к условию, что Р ^==0 для / < $ . Главное назначение
/-го типа атаки состоит в подавлении сектора / (при
/ < $ ) . Если противник не в состоянии вызвать более
сильное подавление обороны в секторе /, чем то, которое
было достигнуто единицами, просто проходившими через
этот сектор, то
= (И = 0, 1);
186
Таким образом, поскольку вражеские единицы типа /
(при / > / ) , уцелевшие в секторе /, неразличимы по важ
ности, их важность при выходе из сектора I можно счи
тать одинаковой. Поэтому общая важность единиц типов
на данной стадии может быть представлена выраже
нием
( П ^ ) ( * - й - я , ) .
и—О
= ' (« = 1.........
оказывается разумным, если результирующее значение не
слишком велико (например, < у 2). Если / = $, то —
= 0, так как вражеская единица типа и < $ теперь уже
не имеет никакой цены; Ц^0) = 0 по определению. Огра
ничение величины ^ : 7)< у 2 не является существенным.
Крайне редки ситуации, когда важность неиспользуемой
вражеской единицы не превышает по крайней мере
187
в 2 раза важность единицы, которая уже осуществила
свое основное действие.
Теперь рассмотрим определение приблизительно опти-
мальной формы Ы,(т. е. / = *‘<5). Если В\ = то
N. = 0. Если же р У ф Р . , то возможны два случая:
N. равно либо нулю, либо целой части выражения
где
I—1
а. = ^ - У ( 1 - У « ) Ы а (Ло= 0),
а=0
т, = в, + (П [N0, + 2 (°Г
о—О «—О
*, = (П Р * ) № - 0 № г
Р—О
Здесь N. принимается равным нулю тогда и только
тогда, когда величина выражения (1) отрицательна
или величина (а. — где N. равно целой части вы
ражения (1), не превосходит величины этого выражения
при N. = 0.
Знанид . . . , л8_ , ) , . . . , Л^ = А^
достаточно, чтобы определить Р = Р ( п 1, . . . . п8_ х) неза-
А А
Р = (гаах Р ) ( П
1 \= . '
А А
ЧИСЛОВОЙ ПРИМЕР
ц — —и» — 4 /
^ 2 ^ -|) + 2 ч ч
1~ и=1+1 и= 1
Хорошее приближение к этому выражению в интере
сующей нас области получается, если положить
А . = 1,17, 5. = 0,86.
В это-м случае
/ г = 1 -1 ,1 7 [ 0 ,8 6 + (О4. ^
и=1+\
+ 2 о Т ^ - 'У ц - .
и=1 -1
61= (0 (,1)- Л 1) / ^ = | ; .
( Р 1Р 2) ( 5 О 0 - Ы .- Ы ,) , (4)
где Р х — то же выражение, которое было использовано при
определении N в то время как
Е2= 1 — 1,17 [0,86 + (625 + 1 1 ,25Й2)/(3 000 — л,)] - 1,
( 0 < Р а< 1 ).
Проверка показывает, что выражение (4) имеет един
ственный относительный минимум в области допустимых
А
N .(/% !,..., п5_,) равно либо нулю, либо целой части выра
жения (1). Нулевое значение берется в том случае, когда
выражение (1) отрицательно или когда выражение (а.—
— меньше при N. = 0, чем когда Ы1 равно целой
части выражения (1). Одновременно N. = 0, если =
= Ор т. е. ?к = 0.
По предположению есть неуменыпающаяся функция
от N1 для допустимых значений Nг Кроме того, О)')
> т а х [П!1*,. . . , Г)*1-1*], так что 8 .> 0 . Эти два условия
194
требуют, чтобы Т^ + ^Л^. была неуменьшающейся функцией
от которая не меняет знак при допустимых значе
ниях Ыг Если 8. = О, то не будет никакого выигрыша в
степени подавления обороны, если противник использует
тип атаки 1\ поэтому N. = 0. Эти интуитивные соображе
ния согласуются с непосредственным использованием этого
критерия. При 8,. = 0 критерий представляет собой моно
тонно убывающую .функцию от ЛЛ, так что максимизирую
щим значением будет Ых= 0.
Остается случай, когда 8 .> 0 . Тогда есть
возрастающая функция от Л^., не меняющая знака для всех
допустимых значений N.. Если Л. = 0 или ^ < 0 , то /.обя
зательно должна равняться единице для всех допусти
мых N.. Для А. = 0 это следствие очевидно. Если у .< 0 ,
то А{ должно быть обязательно неотрицательным, так как
8. > 0 , и нуль есть возможное значение для N.. Отсюда
вытекает, что Р. должна равняться по крайней мере еди
нице для всех допустимых значений N.. Анализ, аналогич
ный проделанному для 8. = 0, показывает, что N. = 0, если
8 .> 0 , но Л . < 0 или у .< 0 .
В заключение рассмотрим случай, когда 8 .> 0 , Л.=^=0,
0. Тогда есть монотонно возрастающая неот
рицательная функция от N.. Отсюда следует, что А.^>0
и следовательно /. << 1 для всех допустимых При
определении величины Ы., которая обеспечивает максималь
ное значение критерия, /. может быть положена равной
своему несокращенному выражению. Это допустимо, так
как для /. > 0 величина равна этому несокращенному
выражению, в то время как ситуации, в которых /.= 0 ,
исключаются по другим соображениям. Исключив, таким
образом, ненулевые множители, независимые от мы
приходим к проблеме определения величины^, при которой
достигается относительный максимум функции
(5)
А А
(г1+ « Л ) , = л ( т , + ^ - ) -
Л ИТЕРАТУРА
1. М. Р Н е й т а п а пс ! Ь. .1. 5 а V а § е. Р1апш п2 е х р е п т е п 1 з
з е е к т д т а х п л а . Т е ск г^ и е з о! з1аИзиса1 апа1уз1$. М сОга\у-НШ ,
Уогк, 1947, р. 363— 372.
ОПТИМАЛЬНЫЙ СОСТАВ И БОЕВОЙ ПОРЯДОК
РАЗНОРОДНОЙ ПО СОСТАВУ СИСТЕМЫ
ЛОКАЛЬНОЙ ПРОТИВОВОЗДУШНОЙ ОБОРОНЫ
Мартин Л. Лейбовиц и Джералд Дж. Либерман *.
Стэнфордский исследовательский институт, Менло Парк,
шт. Калифорния
* М а г И п Ь. Ь е г Ъ о ^ Н г апс! С е г а 1 (1 Л. Ы е Ъ е г т а п .
Ор1дта1 сотр озШ оп апс! с!ер1оутеп1; о! а Не1его§гепео115 1оса1 а п -
ЛеГепзе зу з1 ет . ОрегаНопз ЦезеагсЬ, 1960, уо1. 8, р. 324— 337.
198
МОДЕЛЬ НАЛЕТА
Оперативный «бюджет» нападающей стороны в каж
дой отдельной операции характеризуется уровнем уси
лий, вложенных в налет, Мо. Определенные усилия, вло
женные в налет, могут быть реализованы посредством
одного из т типов налета, причем в рамках одной опе
рации может быть применен только один тип налета.
Отдельные типы налета характеризуются индексом /,
где /= 1 ,2 , ..., т, и различаются друг от друга по «стои
мости» одной атакующей единицы, по разрушительному
потенциалу, которым обладает одна атакующая едини
ца, и по ее уязвимости со стороны каждого подразделе
ния системы обороны.
Стоимость одной атакующей единицы, С., используется
для определения числа атакующих единиц в /-ом типе
налета. Если обозначить через М. это число единиц, то
М I. = ^ С
гу- . Другими словами, для заданного уровня усилий,
вложенных в налет, при атаке легких бомбардировщиков
должно, по-видимому, участвовать больше самолетов, чем
при атаке тяжелых бомбардировщиков.
Разрушительный потенциал одной атакующей единицы,
е., характеризует тот факт, что тяжелый бомбардировщик
может нести бблыную бомбовую нагрузку, чем легкий.
Поэтому общий разрушительный потенциал /-го типа на
лета без учета потерь, наносимых системой обороны, равен
ФОРМУЛИРОВКА ПРОБЛЕМЫ
Атакующая сторона должна выбрать один из т ти
пов атаки. Обороняющаяся сторона может, во-первых,
выбрать любую возможную комбинацию оборонительно
го оружия, а во-вторых, она обладает полным контролем
относительно радиусов боевых порядков выбранной ком
бинации оружия. В некоторых случаях обороняющаяся
сторона может осуществить только начальный контроль
за боевыми порядками. Это имеет место, например, ко
гда оборона состоит из стационарных сооружений. С дру
гой стороны, если оборонительное оружие подвижно, то
обороняющаяся сторона может осуществлять более или
менее непрерывный контроль за построением боевых по
рядков. В статье рассмотрены оба случая.
Предполагается, что обе стороны действуют разумно
и обладают полной информацией относительно значений
параметров задачи. Далее предполагается, что нападаю
щая сторона знает выбранную противником комбинацию
типов вооружения, а в случае стационарных сооружений,
знает и боевые порядки.
С точки зрения обороняющейся стороны задача за
ключается в определении такой комбинации оружия и
боевых порядков, которые минимизируют математиче
ское ожидание числа пропущенных бомб.
' 1=1
203
И, наконец, математическое ожидание числа бомб,
пронесенных сквозь системы обороны, равно
Вкуз —&э ( ^ 3 Фкуз) •
Рассмотрим сначала случай, когда средства обороны
размещены стационарно. В тот момент, когда атакую
щая сто-рона должна принять решение относительно ти
па атаки, она, по предположению, обладает полной ин
формацией о составе и расположении средств обороны.
Поэтому такую ситуацию можно рассматривать как
•игру с полной информацией. Следовательно, как у напа*
дающей, так и у обороняющейся стороны имеются опти
мальные чистые стратегии, а игра имеет цену. Решение
этой игры легко находится следующим образом. Перед
нападающей стороной имеется система оборонив с фикси
рованными к-ои комбинацией средств и у -ым их распо
ложением. Если атакующая сторона выбрала /-ый тип
атаки, то математическое ожидание платежа будет В^Уз
бомб. Естественно, что она выберет тот тип атаки, /*,
который максимизирует число бомб, пронесенных через
оборону, т. е.
^ = т т ш а Ху | =
у=*\ / = 1
;™ах т 'п Х I /М ,-
9 Г У=^ /—1 у=\ 1= 1
5 ] л Л % ,( Я ,) м,
Сг
2 (я п < 2 ( ^ >)
Ь=1 1—\
для у ф у* и для любого индекса /, может быть исклю
чено при оценке к -ой комбинации средств.
И наконец, любая комбинация к * может быть исклю
чена из рассмотрения, если для к ф к *, при любых значе
ниях / и при любых значениях у справедливо неравен
ство
2 С Ч у (Я?0)< 2 ат<%
1=1
Если при каждой к-ой возможной комбинации средств т'к
есть число неподчиненных стратегий нападения, гк — число
.неподчиненных стратегий размещения и 5' — множество
неподчиненных возможных комбинаций средств, то для
стационарной обороны требуется только подсчитать значе
ния У ткгк и выполнить указанные выше операции.
203
Задача для подвижной обороны может быть сведена
к выражению
В= ттш ттах V /„ V ш(е.Х
к [ в, "
X : т ш 5 й,
/=1
где
М, >(</)\
\ВкУМ = М % (Я У = 11^/ (А1у- д |
с/
*=1
ПРИМЕР
Рассмотрим две подвижные системы зенитных управ
ляемых снарядов. Первая система, которую мы назовем
оружием А , особенно эффективна против высоколетя
щих целей, в то время как 'вторая система, оружие В ,
наиболее эффективна шротив низколетящих целей. З а
дача заключается в определении соотношения количеств
оружия А и оружия 5 , которое обеспечивало бы наибо
лее эффективную сбалансированную оборону.
Следующая тактическая ситуация считается типич
ной: точечному объекту угрожает налет истребителей-
209
бомбардировщиков. Атакующие самолеты могут .пытать
ся проникнуть как на малых высотах (/= 1 ), так и на
больших высотах (/ = 2). Из этих двух возможных типов
атак маловысотный вариант является более «дорогим»
из-за сложности решения вопросов управления и нави
гации. По этой ‘причине нападающая сторона может вы
делить только 14 самолетов для атаки на малой высоте
(Мъ=М\=\4\ Сх = 1), -в то время как для проведения
более «дешевого» варианта атаки на 'большой высоте
она может выделить 20 самолетов (М2= 20; С2= 0,7).
С другой стороны, эффективность атаки выше при атаке
на малых высотах, потому что маловысотный истреби
тель-бомбардировщик обладает вдвое большим разру
шительным потенциалом, чем высотный (121 = 1, 22= 0,5).
Эффективность обоих типов оборонительного оружия
против истребителей-бомбардировщиков показана в
табл. 1. Стоимость оружия А равна 50 единицам, ору
жие В стоит 25 единиц, а общий бюджет системы обо-
роны! составляет 100 единиц стоимости.
Первым делом следует перечислить все возможные
комбинации средств
к Количество Количество
оружия А оружия В
1 2 о
2 1 2
3 0 4
Далее необходимо составить платежную матрицу для
каждой возможной комбинации средств. Этот процесс
значительно упрощается, если использовать то обстоя
тельство, что некоторые значения радиусов боевых по
рядков являются строго подчиненными стратегиями
(-см. табл. 1). Остаются две наподчиненные стратегии
размещения:
у = 1, оружие А на кольце /? = 0,
оружие В на кольце 7 ? = 10;
у = 2, оружие А на кольце = 10,
оружие В на кольце В = 20.
Тактическая игра, связанная с любой из этих комбинаций,
характеризуется платежной матрицей
II
в ку1II= II*у [ М . - Ы ^ К А ]. <>) - ЛГ<ХУ(<)] ||.
210
Таблица I
Значение потенциала поражения Кц (7^.) для двух типов
оборонительного оружия
Оружие А Оружие В
Радиус коль
цевого боевого атака атака атака
атака на на большой на малой на большой
порядка, малой высоте высоте высоте высоте
(1=1) (1=2) (/=1) (7=2)
0 0 б 0 0
10 1 2 3 1
20 0 ,5 1 0 ,5 0
к= 1 У= 1 14 4
У= 2 12 8
У =1 /= 2
к= 2 У= 1 8 6
{/ = 2 7 8
/== 1 /= 2
6= 3 у = 1 1 2 8
г/= 2 | 2 8
ВВЕДЕНИЕ
Ж = ~ КУ С)
при начальных условиях
у(0) = тг х (0) = пи
Принимая !во внимание время, в течение которого груп
пы ведут бои, перегруппировываются и т. д., и многократ
но повторяя применение этого закона, можно определить
победителя, или, точнее, можно определить ожидаемое
*■ М ож но предполож ить, что огневая мощь каж дого бойца и з
меняется с изменением численности групп, но мы в нашей статье
полагали, что огневая мощь неизменна.
219
число бойцов, уцелевших на каждой стороне, как
функцию времени. Если назвать «временем уничтоже
ния» то время, в течение которого одна сторона теряет
полностью своих людей, то в. качестве платежа можно
принять число бойцов, уцелевших у нападающей сторо
ны, или число бойцов, уцелевших у обороняющейся сто
роны, по окончании времени уничтожения.
Если ожидаемое число уцелевших бойцов является
неприемлемой платежной функцией, то можно использо
вать более общие уравнения Ланчестера для вероятно
сти того, что в момент ^ у нападающей и обороняющейся
сторон остается некоторое определенное число бойцов.
С такими более общими уравнениями можно познако
миться в статье Дж. Р. Айсбела и У. X. Мэрлоу «Игры
на уничтожение» (см. перевод н настоящем сборнике).
В нашей статье в целях иллюстрации идеи будут исполь
зованы! только уравнения (1).
Расчеты, связанные с применением общего метода,
описанного выше, очень сложны. Поэтому мы будем
предполагать, что число бойцов, уцелевших непосред
ственно после боя двух групп, определяется решением
уравнений Ланчестера (1) для времени уничтожения.
Кроме того, предполагается, что ошибки сброса бомб
равны нулю, а отношение К/Ь огневой мощи нападающей
стороны к огневой мощи обороняющейся стороны равно
единице.
Оставшаяся часть статьи посвящена рассмотрению
трех примеров, иллюстрирующих применение этого мето
да. Хотя деление на основные группы является искус
ственным, тем не менее полученные результаты содер
жат полезную информацию.
П РИ М ЕРЫ
1. Атомное оружие имеется только у обороняющейся
стороны
Рассмотрим ситуацию непосредственной поддержки
войск, при которой атомное оружие имеется только
у обороняющейся стороны. Предположим, что оборони
тельные силы состоят из М человек, каждый из которых
обладает огневой мощью К; псе бойцы размещены
в пределах прямоугольника 600 X 3600 ярдов*. В данной
1 я р д = 0,914 м. (Прим, перев.)
220
задаче конфигурация боевьих порядков обороняющейся
стороны не играет никакой роли. Предположение о пря
моугольной форме боевых порядков сделано потому, что
эта же форма используется в других примерах. Напа-
3600 Я р д о В
------- :--------- Обороняющиеся
бООярдод __________ силы
--------------------- Л и н и я ф рон т а
бООярдод Я1 _ _ _ _ _ _ _ _ _ _ _ _ _ Н аст уп аю щ и е
Типы о р у ж и я ............................ 1 2 3 4
Число бомб ............................ 1 2 3 4
Радиус поражения (в ярдах) 1100 950 850 550
1 А 0 ,6 7 N 0,ЗА/ 0 ,3 4 8 // 0 ,0 6 1 //
2 Ах 0,ЗЗМ 0 ,1 5 3 // 0 , 1 74Л/ 0,031М
Аг 0,19М 0 0 0 ,1 9 7 //
3 Аг 0, 22 N 0 ,0 9 1 // 0 ,1 1 6Л/ 0,021л /1
А2 0 ,1 2 6 N 0 0 0 , 129Л/
А3 0,126л /1 0 ,0 3 1 // 0 ,0 8 7 // о,ззлг
4 Аг 0 ,1 6 7 N 0,076М 0 ,0 8 7 // 0 ,0 1 5 м
А2 0,095М 0 0 0 ,0 9 8 //
Аз 0 ,0 9 5 N 0,035л/1 0 ,0 8 7 // 0 ,2 5 //
А4 0 ,1 6 7 // 0,227Л/ 0 ,2 5 // 0 ,2 5 //
В нашем случае теория Ланчестера применяется сле
дующим образом. Предположим, что нападающая сто
рона выбрала боевой порядок с двумя основными груп
пами, а обороняющаяся сторона выбрала первый тип
оружия. После взрыва у нападающей стороны остается
0,33N бойцов в группе А\ и 0,19М бойцов в группе Л2.
Далее предполагается, что первую атаку производит
группа А и а затем атакует группа Л2, причем каждая
новая атака производится против бойцов обороняющей
ся стороны, уцелевших после предыдущей атаки. Подоб
ная тактика согласно теории Ланчестера всегда приво
дит к полному уничтожению одной группы. Количество
222
бойцов, оставшихся по окончании всех атак, приведено
в табл. 3. Отрицательные числа в таблице соответствуют
уничтожению нападающей стороны. Функция §-(х) =
= (5§п х) | / | л; |* и / / = (Л4/Я)2. Числа, приведенные в таб
лице, нормализованы относительно N , но это не оказывает
никакого влияния на решение игры.
Таблица 3
1 8 (0 ,4 4 5 — Я ) 8 (0 ,0 9 0 — Я ) 8 ( 0 ,1 2 1 - Я ) 8 (0 ,0 0 4 — Я )
2 § ( 0 ,1 4 5 - Я ) 8 (0 ,0 2 3 — Я ) 8 (0 ,0 3 0 — Я ) 8 (0 ,0 4 0 — Я )
3 8 (0 ,0 7 0 — Я ) 8 (0 ,0 0 9 — Я ) 8 (0 ,0 2 1 - Я ) 8 ( 0 ,1 2 7 - Я )
4 8 (0 ,0 7 4 — Я ) 8 (0 ,0 5 8 — Я ) 8 (0 ,0 7 8 — Я ) 8 ( 0 ,1 3 5 - Я )
2 4 1 2 4
у
8 (0 ,0 9 0 — Я ) е (0 ,0 0 4 — Я ) 1 ё (0 ,0 9 0 — Я ) ё (0 ,0 0 4 — Я )
8 ( 0 ,0 2 3 - Я ) ё (0 ,0 4 0 — Я ) 4 8 (0 ,0 5 8 — Я ) ё ( 0 ,1 3 5 -Я )
е (0 ,0 0 9 — я ) е (0 ,1 2 7 - Я )
8 (0 ,0 5 8 — Я ) ё (0 ,1 3 5 — Я )
225
Сторона лучше защищена от атомного оружия. Поэтому
радиусы поражения оружия наступающей стороньи взяты
меньше, чем для обороняющейся стороньи. В табл. 6
Таблица 6
Типы атомного оружия, имеющиеся у нападающей
и обороняющейся сторон
1 2 1 2
Количество атомного ору
жия .......................................... 2 4 2 4
Радиус зоны поражения
(в ярдах) . . * ................... 720 400 950 550
226
всегда предпочитать стратегию (1,2) стратегии (1,1)
и стратегию (4,2) стратегии (4,1). Платежная матрица
окончательной игры приведена в виде табл. 8.
Таблица 8
(1 ,2 ) 8 (0 ,0 9 0 — 0 ,2 0 4 Н) 8 (0 ,0 0 4 —0 ,2 0 4 Н)
(4 ,2 ) 8 (0 ,0 5 6 — 0 .2 0 4 Я ) § (0 ,1 3 5 — 0 ,2 0 4 Н)
228
3. Оптимальный выбор точек прицеливания
в случае, когда атомное оружие имеется только
у обороняющейся стороны
1 2 3 4 5
ОБЩИЕ ДОПУЩЕНИЯ
Предположим, что два танка, Л и В, движутся на
встречу друг другу по прямой линии. Командир каждого
танка может выбирать скорость своего танка от макси
мального до минимального значения. В интересах после
дующего математического анализа минимальное значе
ние скорости должно быть больше нуля. В этом случае
танки не могут отступать, так как это означало бы, что
они движутся с отрицательной скоростью.
Каждый танк может находиться только в одном из
двух возможных состояний: он может быть либо исправ
ным, либо небоеспособным. Цель каждого участника
дуэли состоит в том, чтобы перевести танк своего про
тивника из первого состояния во второе. Предполагается,
* Ь. Е. 2 а с Ь г 1 5 3 о п . А {апк с1ие1 \уШ1 ^ате-Ш еогеИ с 1тр Н -
саПопз. № уа1 НезеагсЬ Ь о ^ зИ с з С2иаг1ег1у, 1957, уо1. 4, р. 131— 138.
231
что эффективность огня не зависит от скорости передви
жения танков. Что касается времени стрельбы, то приня
то несколько нереальное допущение о том, что вероят
ность открытия огня в течение небольшого интервала
времени 61 не зависит от момента времени /, пока танк
остается боеспособным. Предполагается также, что у тан
ков имеются неограниченные запасы боеприпасов.
Вероятность повреждения танка А за время 61 обо
значим как р(х)61, где х — расстояние между танками.
Обозначим соответствующую вероятность для танка В
через д(\х)б1. Ясно, что р(х) [или д(х)] зависит частично
от собственной бронезащищенности танка А [танка В]
и частично от 'эффективности огня и скорострельности
оружия противника. В рассматриваемой здесь модели
дуэли заложено предположение о том, что величины,
характеризующие бронезащищенность и эффективность
оружия, могут быть так скомбинированы!, чтобы дать
значение такой вероятности.
Танк А имеет скорость и , которая может меняться
от минимального значения и' до максимального значе
ния и". Для танка В соответствующие величины обозна
чены через V, V' и V". Когда расстояние между танками
уменьшится до нуля, они не смогут разойтись, и дуэль
продолжается на месте встречи до тех пор, пока не бу
дет поражен тот или другой танк.
С математической точки зрения наиболее важными
параметрами дуэли являются вероятности 5(х) и Т(х)
того, что танк А или танк В у соответственно, будет по
ражен в конце дуэли при условии, что оба танка были
невредимыми, когда между ними было расстояние х.
При этом предполагается, что оба танка движутся со
скоростями и(х) и V(x), соответственно.
Так как согласно правилам игры в конце ее должен
быть поражен какой-нибудь один из двух танков, а ве
роятность одновременного поражения обоих танков рав
на нулю, то для х ^ О мы получаем
5 (* )+ Э Д = 1 .
Если дуэль начинается на расстоянии х=лго,то
танк А будет стремиться максимизировать Т(х 0). Танк В,
наоборот, стремится максимизировать 5(|Хо) или, соглас
но только что написанному уравнению, минимизиро
вать Т(х0). Таким образом, интересы! обоих танков пря-
232
мо противоположны. Это приводит к ситуации, харак
терной для парной игры с нулевой суммой.
Поэтому с точки зрения танка А функция Т(х 0)
является подходящей функцией распределения в смысле
теории игр. Выбор стратегии в смысле теории игр озна
чает здесь -выбор скорости танка при условиях, сложив
шихся в рассматриваемый момент времени, т. е. при
данном расстоянии х и при данной скорости вражеского
танка. Таким образом, выбор стратегии для танка А
сводится к определению функции / двух переменных,
связывающей и с х и V.
и=[(х, V) .
Для танка В, соответственно, выбор стратегии означает
выбор функции
я=ё( х, «)•
Если решить эти два уравнения относительно и и у,
то станет очевидным, что при выборе скорости танка
принимается во внимание только расстояние х. Этот
результат получается из интуитивных соображений, одна
ко решение нашей проблемы! таково, что ни один из уча
стников дуэли ничего не выиграет, если будет прини
мать во внимание скорость вражеского танка. Опреде
ленная таким образом игра состоит из платежной функ
ции Т(хо) и стратегий и(х) и п(х) непрерывного, а не
дискретного типа.
Эта игра является игрой с полной информацией (если
не обращать внимания на то, что ни один из противни
ков не знает, в каком состоянии находится другой про
тивник в данный момент времени). Поэтому имеется
полное основание предполагать, что игра обладает
седловой точкой. Тем не менее, нельзя заранее утверж
дать, что это свойство сохраняется и в нашем случае,
так как теорема о том, что игра с полной информацией
имеет седловую точку, была доказана только для дис
кретных конечных игр. Мы все же докажем, что в на
шей игре также имеется седловая точка, которая и опре
деляет оптимальные стратегии.
Утверждение, что пара стратегий {и*(х ), а*(х)} явля
ется седловой точкой, означает, что при {и*(х ), V*(x)}
функция Т максимальна по й и минимальна по V. Иначе
говоря, это означает, что если танк В придерживается
233,
своей стратегии V*(x), то танк А будет всегда в худшем,
или во всяком случае не в лучшем, положении, если он
откажется от соответствующей своей стратегии [так как
Т (и , V *)< ^ Т (и *, у* ) ] .
т (°)=?(0) • р ( 0) +
/?,Г
и * макс, I и =мин .
у^мин. | V * макс.
----------------- 1----------------ц—-------х
интервал Д интервал В интервал Д
Р = ___е р1__
в ЕР + Ев *
в которой Ер и Ев суть величины эффективностей огня
перехватчика и бомбардировщика соответственно. Функ
ция Ер, например, зависит не только от Л^, но также и
от точности огня перехватчика и от уязвимости цели,
т. е. бомбардировщика.
Углубляя постепенно знание природы моделей,
используемых в типовых проблемах оценки вооружения,
и знакомясь более близко со взаимосвязями только что
описанного типа, мы получаем возможность ввести под
дающиеся анализу формулировки более общих проблем.
(В частности, значительный интерес вызывает вопрос
о снятии ограничений, касающихся постоянства веса во
оружения бомбардировщика. Например, может оказать
ся желательным снять какое-нибудь другое оборудова
ние и за его счет усилить вооружение. Или же оборони
тельный потенциал бомбардировщика может быть повы
шен уменьшением вооружения за счет усиления пассив
ной обороны, например, за счет уменьшения уязвимости
бомбардировщика или за счет применения радиолока
ционных помех. В такой более общей проблеме старое
ограничение относительно постоянства веса вооруже
ния заменяется новым ограничением
Л И Т Е Р А Т У Р А
1. М . Э г е з Ь е г . О а т е з о1 з1 г а 1 е ^ у . М а Ш е т а П с з М а ^ а г т е , 1951,
уо1. 93.
2. Х М . О а п з к ш а п (1 Ь . С П 1 т а п . А ^ а т е о у е г ГипсИ оп
з р а с е . Ш у 1 з 1 а М а 1 . 1М у . Р а г т а , 1 9 5 3 , у о 1 . 4 , р . 8 3 — 9 4 .
255
Р А З Д Е Л ПЯТЫ Й
1. В В Е Д Е Н И Е
258
а диаграмма для игры с к = 1, 1=1 и Х= 1 будет
2. ОБОБЩЕННЫЕ ПОДЫГРЫ ( к= 1, 0)
Зафиксируем некоторое значение А,>0 и рассмотрим
случай к = 1, 1= Х. Ясно, что любая другая форма состоя
ния информации с тем же значением задержки может
быть преобразована в рассматриваемый случай посред
ством перенумерации ходов одного из игроков и добав-
259
ления нескольких фиктивных ходов в начале игры. Мы
сочли, однако, более удобным рассматривать раздельно
различные комбинации величин (к , /) при одной и той.
же задержке (§ 4) и ввести отдельную группу функцио
нальных уравнений для каждой комбинации. Это озна
чает, конечно, что каждая такая отдельная игра будет
иметь несколько типов подыгр и несколько групп функ
циональных уравнений. В частности, подыгры и функ
циональные уравнения, рассматриваемые в этом 'пара
графе 1=Х), могут быть применены при соответ
ствующей перенумерации к произвольным играм с за
держкой, равной X.
Диаграмма для этого случая имеет вид
3. ФУНКЦИОНАЛЬНЫЕ СООТНОШЕНИЯ (6 = 1, /= Я )
Обозначим цену игры Оп -через У[1п\ /?„(•)]• Опреде
лим некоторую частную стратегию игрока 1 в этой игре сле
дующим образом. Пусть он сделает свой первый ход ап+1
согласно распределению вероятностей х{ап+\\ап-\+ 2 » •••» я,).
(Мы обозначаем зависимость этих ходов от результатов
* П роцесс рандомизации состоит в применении механизма слу
чайного выбора (ж ребия) для определения применяемых чистых
стратегий из числа тех, которые входят в смеш анную стратегию.
(Прим, перев.)
261
рандомизации обычным способом.) После того как игрок 2
А
Рп+1 ( • |а „-х+2)]-
Следующим шагом будет замена этого неравенства ра
венством, и это можно осуществить с помощью следую
щих рассуждений. Пусть х*(ап+{\ ая_х+2, ••• » а п) будет на
чальной компонентой оптимальной стратегии поведения
игрока 1 в игре Оп. Так как стратегия является оптималь
ной, то она может быть сообщена игроку 2 без опасности
уменьшить ожидаемый платеж игроку 1. Пусть игрок 2
А
выбирает так, чтобы минимизировать
Р (а п —\+2>
А А А А
ьп + 1
Е [М ]^У;
267
Игра характеризуется величинами 1п = (а1У..., ап+1 г
К - . Ьа-\+ д и Яп (•) = Вер (Ьп_х+2, . . . , ь п). Мы замечаем,
что первый ход: в этой подыгре делает игрок 2. Если обозна
чить ее цену через У[1п; <7Л(*)]> то функциональное урав
нение будет
V I/,; * ,(•)] =
Ш 1 П
т а х 2 ? (6 „ _ х+2Ж [/л+,;<7п+1(-|
У(ьп + 1 I ь п - \ + 2- ьп) ап + 2
6. ОБОБЩЕННЫЕ ПОДЫГРЫ
(С ДРУГИМИ ЗНАЧЕНИЯМИ к И I)
В этом параграфе мы рассмотрим представление на
шей игры с задержкой X для произвольных значений к
и I (к> 1, /> 0 , Х= к + 1—1). Для каждого значения вели
чин (к , /) будет иметься два класса подыгр, в зависи
мости от того, какой игрок начинает игру первым. Эти
случаи будут являться обобщением игр, рассмотренных
в § 3, или игр, рассмотренных в § 5. Ниже мы ограни
чимся использованием игр, рассмотренные в § 3.
Диаграмма п-ой подыгры имеет вид
У [ 1 а1 Р п(-У’ ЯЛ-)) =
— шах пнп X
х ^ап+\ I ап—1+2..... ая)^(^я +1 IЬп—к+2 ^п)
Х 2 р К _ , +2) Ф п-к+2)у Х
Х и п+1 ’Рп+1 (-\ап- 1 +2У Яп+1(- \ьп- к+2)] = т т т ах....
ЗАМЕЧАНИЯ
271
которое обладало бы свойством У [/я; рп(-)]~> М (а, Ь),
то стратегия игрока /, полученная рекурсивно из этих
уравнений, будет гарантировать ему получение по край
ней мере V [/0] против любой ^стратегии игрока 2.
П РИ М ЕР
-Ь п + Ь п + 1 = а п ИЛИ Ъп - 2+ Ьп - Х = а п
(в случае I) (в случае II).
Игрок, делающий выборы а, получает платеж, рав
ный 1, за правильное предсказание и 0 — за неправиль
ное предсказание или за отсутствие предсказания. Этот
платеж полунепрерывен снизу. Поэтому оптимальные
стратегии обеспечены только игроку, делающему выбо
ры Ь. Такой вывод совпадает с выводами работы Бле-
куэла [1].
В случае I мы замечаем, что обобщенная подыгра
Оп [1п; р п (•)] тривиальна, если в 1п любой выбор а . ^ 0 .
С другой стороны, Оп [1п) рп {-)\ и От[1'т; рт(-)\ совер-
шенно изоморфны при условии, что рп= р т, Ьп=Ь'т и что
все выборы а.у а\ принадлежат к виду 6 (т. е. что более
272
ранние выборы 6., Ь\ не играют никакой роли). Следова
тельно, можно написать
Уп \[п' Рп\ = !ЛХо> х и X,), если п > 1,
где ^ — Ьп и х а= р п{о). Кроме того, вследствие симмет
рии 10(х0У х г х 2) = 11(х2, х 19 х 0). Следовательно, функ
циональные уравнения теоремы 1 при п ^ 1 сводятся к од
ному уравнению
/о (х, у , г) = шах пип *Ы«.
^,(® . V, и)-[-у,
где / = 1—х —у —г, а и, V, ш должны быть неотрицатель
ными, и их сумма должна быть меньше или равна еди
нице. Первое уравнение для цены игры при п =О имеет
вид
ЛИТЕРАТУРА
Рис. 1.
^1=* + 2У _ р
или
или
та>л= x + 2V+^.
Далее предположено, что бомбардировщик может
сбросить свою бомбу только в момент 4 , где к есть не
отрицательное целое число. Предполагается, что в мо
мент 4 как бомбардировщик, так и преследуемый знают
путь, пройденный преследуемым до сих пор. Иначе гово
ря, в момент 4 обе стороны знают положение, в котором
преследуемый находился в моменты 4, 4, 4-
1. О П Р Е Д Е Л Е Н И Е И ГРЫ
Рис. 3.
цена игры <р равна -— или меньше. Эта цифра была по
лучена Айзексом, и он предположил, что это и есть цена
игры. Мы покажем, что его предположение было правиль
ным. Отметим также, что << .
Теперь мы покажем, что если 5 — особая стратегия
преследуемого и если р — любой путь, то вероятность,
с которой преследуемый перемещается вправо в момент,
когда он завершил путь /?, равна или меньше 0 (где 0 есть
положительный корень квадратного уравнения 02= 1 — 0),
так же, как и вероятность того, что он будет перемещаться
влево. Иначе говоря, мы покажем, что 1 — 0 <$'(/?) < 0 .
Предположим противоположное. Очевидно, достаточно пред
положить, что для некоторого пути р вероятность того,
282
что преследуемый будет в дальнейшем перемещаться
влево, равна Л0, где Ло> 0 . Вскроем имеющееся здесь
противоречие. Значения символов можно определить из
рис. 4.
283
Вновь должно удовлетворяться условие Н1 < 1, так как
иначе стратегия 5 не будет особой. Можно по индукции
определить к п и прийти к заключению, что
то
[ 1 — 5 (а„ .. ., «■„_,)] «(/>) + $ К , . . . . ал_,) (1 — 6) < ? .
Кроме того, раньше было показано, что <$>< 1 — 9. Поэтому
мы получаем
[ 1 — 5 ( а „ . . . , <*„_,)] 5 { р ) + 5 ( а „ . . . , а я _ , ) (1 — 6) < 1 — 6,
5 ( / ; ) = 5 ( а 1) . . . , а я) = 0
« (р) = 5 (<*1, = 1— в
Р (1 — " ) + ( 1 — Р) ^ ( « ) = Э[ 1 — 6— (« — в)] н-
+ ( 1 - Р ) [ У ( й ) - У ( 9 ) + ?1= Р 1 ( 1 - 6 ) - Р ( « - 6 ) Н -
+ 0-Р )[^(и )-У (в)] + (1-р )9 =
= Р 9 - Р ( и - в ) + ( 1 - ’Р ) [ У ( и ) - 1 ' ( 9 ) ] +
+ 0-Р)? = ?-Р(й-в) + (1-Р)[У(л)-^(в)] =
(6)
Если г > 1 — 9, то и г > и (1 — 9), и поэтому для любого
значения $, 0 < 5 < 1 , получаем
тах[иг, 1— иг — (1 — ц)$, иУ (г) -|—( 1 — и )К ($ )]>
> « ( 1 -9 ).
С другой стороны,
шах [а ( 1 — 9), 1 — и(1 — 9) — (1 — и)(1 — 9), иУ ( 1 —9) +
+ ( 1 - й) У ( 1 - 9 )] = и ( 1 - 9 ) .
Поэтому, используя выражение (6), получаем
V (й) = т1п шах [иг, 1 — иг — (1 — и) 5, иУ{г)-\-
0^г^1—с?
+ (1 -и )У (з )] . (!)
Кроме того, если г - < 7 2, то для любого значения 5,
0 < 5 < 1, получаем
1 — иг — (1 — и )з > 1 — иг — (1 — и) = и(1 —г ) > - |- > * и г .
Поэтому
шах [иг, 1 — иг — (1 — и) 5 , иУ(г) +
+ (1 — и) К (5)] 5* шах р | - , 1 -----1- —
- ( 1 - и) 5, Цу ^ + ( 1 _ „ ) К ( 5) ] .
Теперь, используя выражение (7), получаем
У ( и ) = пип шах [иг, 1 — иг — (1 — и) 8, иУ(г)-\-
0^5^ 1
+ ( 1 - и)К (5)]. (8)
Кроме того, так как 1/(г) = <р для — ?> мы при
ходим к выражению
V{и) = пип тах[ш*, 1 —иг — {\—и)з, иу-\-( 1 — я)У{з)\.
\
(9)
293
Одновременно, если 0 < $ < 1 — <р, то
т а х [и г , 1 — и г — (1 — и)з, и<р —
{—(1 — и )У ($)]>
> шах [иг, 1 — иг — ( 1 — и)(1 — ?), «<? + (! — и) V (\ — 9)].
Используя выражение (9), мы приходим к
У (и )= т т тах[иг, 1 —иг — (1—и)з, —и)У(«)].
1—
( 10)
Нетрудно убедиться, что
1 — (1 —и)$*
иг = 1 — иг — (1 — и) $ ■<- -> г 2ц (И )
| У _ 1 — у | (1 У)2 1 У | 1 У 1
т 2 ( 1 - ?) “ 2 т 2 ( 1 - ?) 2 “ 2 г
И, кроме того,
1 — (1 — и) 8 1 — (1 — и) 1 __ и __ 1
2а ^ 2й ~2й~~2 '
Таким образом, мы показали, что
1 1 —(1 —и)з ^
2 ^ 2и '' ?■
* ( Ч = 1 Д < 1'
то для 1— 9 < 5 <[ 1 следует, что
1 -9 < « (5 )< 1 . (21)
Теперь мы используем выражение (3) для доказательства -
того, что при 1 — 9 < и (5) < 1
V [«(«)] =
= шш тах Г1— I1 , /г(5) <р— [ 1 — и(5)]К(0 1. (22)
1— 1 * >
Так как 1 является убывающей функцией от
а и 5 9 -{- [ I — и 5 V (0 — возрастающей функцией от I и
( ) ( ) ]
у 2
Функция Т определена на всех точках (5, V) в плоскости,
которые не лежат на линии 21/-|-5 — 29 = 0.
{«(5), V [и (5)]} = Т [5, 1/ ( 5)]. (28)
Это равенство следует непосредственно из определения
функции Г и из соотношений (15) и (23).
С функцией Т связано несингулярное линейное преоб
разование А евклидова трехмерного пространства на себя,
определяемое следующим образом:
А ( а и аа, а3) = ( а ' , ®2 ’ «3 )»
а ’ = а 1-(- 2 а 2 — «3-
а 2 = 9 ах + а 2 — ? а з-
аз = а 1 + 2 а„' — 291X3.
Отсюда
[Лн-Р Мл М М П Л р ^(ЛД
Поэтому
[Л ,+ Р К ( ^ +1)] = Г + , [А , К ( / 7 0) ] = Г + ,(1 , 4 ) .
У( Рп) - У ( в )
Рп~в
хс
л: (1 — с) + (1 — х )й
ё п (х) = пип шах (1 -х )(1 -а ) 0)
с,а
(С )+ (1 — •*)«„_, (<0
X
Лемма 1. Функция уп симметрична относи
тельно х = -^ -,т . е. §п(х) = §п( \ ~ х) и
Д о к а з а т е л ь с т в о . Симметрия видна сразу из того,
что замена х на (1 — х) в уравнении (1) эквива
лентна перемене местами с и й. Если х п дает ш т ^ п(х),
то это же дает и (1 — х п). Но эти вероятности являются
частями оптимальной стратегии для 5 в игре О Смесь
оптимальных стратегий сама оптимальна; следовательно,
при х — ёп минимизируется.
Лемма 2. Функции §п (х) равномерно непрерывны
или точнее д ля п з * 0 и е > 0
Д о к а з а т е л ь с т в о получается в результатенепосред■
ственного расчета по уравнениям (1).
Лемма 3. 8„(х ) < 8 п+\(х )-
Д о к а з а т е л ь с т в о . В игре с (л-)-1) ходами В может
применить оптимальную стратегию для игры Оп и полу
чить самое меньшее ё„(лг).
Следствием лемм 2 и 3 является лемма 4.
* Здесь в тексте оригинала допущена явная ошибка (Прим,
перев )
305
Лемма 4. Функции §п равномерно сходятся
к функции § и
сх
х (1 — с) — (1 — х) й
§ (л) = т ш шах (3)
с,и
Хё(с) + (^ — х)ё(й).
то мы должны иметь
З— Уб
Уп<
Следствие 2.
1—21/'л
1- V ' ■к-
Д о к а з а т е л ь с т в о . В противном случае мы получили
бы
или __
з-/5 З + Уб
2 ^ л 2 ’
1) 8 (Ф-
307
Из последней строчки этого выражения следует, что К с ,
й < 1—I. Это значит, что (1 —с) (1 —/) ^ (1 —I) —
а это ввиду (4) требует, чтобы Покажем теперь,
что возможность неравенства I < V также исключена'
^конечно, . В самом деле, если мы предположим
обратное, то
У > ( \ — й) ( 1 — 0
и
У ^ (1 — с)1 + й(\ — й{\ — I).
Складывая эти неравенства, мы получим
Так как (I2-ф- 1 — I) — строго уменьшающаяся функция на
интервале |^0, ^ и , то мы приходим к вы
у 2
Так как согласно лемме 5 всегда справедливо обратное
неравенство, то
у = з - У Т
2
Наконец, с помощью уравнений (4) легко проверить, что
д(х) = У тогда и только тогда, когда V <_>с < 1 — V при
выборе
ъ—Уъ
4=1 2
С помощью теоремы 1 мы приходим к теореме 2.
Теорема 2. Бесконечная дуэль бомбардировщика
с кораблем имеет цену игры
1/— 3 - / Г
2
308
Оптимальная стратегия 3 (кроме первого хода)
совпадает со стратегией Р 0 (согласно лемме 5).
Д о к а з а т е л ь с т в о . Бомбардировщик В может при
держиваться оптимальной стратегии для игры Оп (при п
достаточно большом) и, таким образом, добиться, чтобы
Уп>У — в (теорема /). 5 может удержать В от получе
ния платежа большего, чем V, придерживаясь стратегии
Р 0. Таким образом, игра определена и имеет дену
у — 3 ~~-К.5._
— 2
_!
2 1— V
то
11 —21/к /г
1 —V
(1 — х ) { \ — й) = х ( \ — с) + { \ —х)й-.
= ■**«(*) + О — х )§ п (д), (6)
1 ~Уп+\
1- У п+\ ’
то предыдущие рассуждения показывают, что утвержде-
„ дй
ние о положительности производной становится силь
315
нее, если справедливы уравнения (6) и х уменьшается
от значения
I р: < у ,- (Ю)
«=1 1 = т 0-\-1
1
2---- = Г г - Г л, (И )
У ъ -Х
2 г‘- (12)
, р Т —1 / , У1Г—1 \
+ 8---- 2---- V 2— Г1_Ь 52------2---- ) •
Однако
■ /5 — 1
1 Н Е З с а г ! а п с ! Е. 5 5 Ь а р 1 е у О а т е з улЧЬ рагЕа1 т !о г -
т а и о п . Соп1пЪи1юпз 1о Ше Шеогу оГ ^ а т е з , 1957, у о 1 III,
р. 213— 229.
X. Э. С к а р ф и Л. С. Ш э п л и Игры с неполной информацией
(см настоящий сборник)
2 Ь Е. О и Ъ 1 п з А сПзсге1е еуазю п & ате СопЫЪиНопз 1о 1Ье
1Ьеогу о Е & а т е з , 1957, уо1. III, р. 231— 255
Л Э Д у б и н е . Дискретная игра на уклонение от преследова
ния (см настоящий сборник).
3 К. I з а а с з ТЬе ргоЫ ет оГ акгпп^ апб еуазю п . Ыауа1 КезеагсЬ
Ь о^1з 11сз (Эиаг1ег1у, 1955, уо! 2, р 47— 67
Р А З Д Е Л ШЕСТОЙ
1. ВВЕДЕНИЕ
Научное исследование реальной конфликтной ситуа
ции обычно приводит к изучению более - простой кон
фликтной ситуации, которая может быть сформулирова
на в виде игры, т. е. некоторого множества правил, пол
ностью определяющих возможные направления развития
конфликта. Под изучением игры понимается ее форму
лирование, решение н указания относительно ее исполь
зования. При таком изучении применяются два основных'
метода: использование аналитической теории игр и
использование моделирования игр. До сих пор недоста
точно ясно понимали, что как аналитический метод, так
и метод моделирования, несмотря на их различие, тре
буют применения модели реальной ситуации. Ни один
из этих методов не связан непосредственно с самой
действительностью. Более того, только в том случае, если
действительность представлена в виде строго сформули
рованной игры вместе с полным набором правил, ее реше
ние поддается определению. В своих усилиях по отыска
нию решения такой игры сторонники аналитического
метода и сторонники метода моделирования должны исхо
дить от одной и той же отправной точки, а именно от
правил игры. Процесс моделирования игр сильно страдает
от отсутствия строгого метода определения требуемого
объема выборки партий игры. Этот объем (хотя и не*
* С 1 а у I о п 3. Т Н о т а з апс! Ш а 1 1 е г Ь Б е е т е г , )г. ТНе
го1е оГ орега1юпа1 & а т т д т орегаНопз гезеагсН. ОрегаНопз КезеагсЬ,
1957, уо1 5, р 1— 27.
322
известен точно) гораздо больше, чем обычно предпола
гают. В то время как из вероятностных соображений не
обходимо, чтобы выборка партий была адекватной ста
тистически, то обстоятельство, что проблема носит харак
тер соревнования, требует, чтобы она была адекватной
стратегически. Как раз это последнее требование часто
и не учитывается.
Моделирование игр является одним из самых измен
чивых и парадоксальных разделов всей теории исследо
вания операций. Провозглашенное в качестве нового
аппарата исследования ситуаций соревнования, модели
рование игр происходит от старых военных игр, с по
мощью которых в военных академиях издавна изучают
тактику. Применяемое для изучения серьезных и важ
ных проблем, моделирование игр сопровождается таким
же азартом, который характерен для салонных игр.
Моделирование игр часто использует статистический ме
тод Монте-Карло, требующий больших выборок, и в то
же время при таком моделировании иногда ограничи
ваются одной-двумя партиями игры. Некоторые из
наиболее сложных применений моделирования игр тре
буют месяцев работы, хотя иной раз моделирование игр
используется, чтобы высказать заключение, основываясь
на одном вечере такой игры.
Эти парадоксы объясняются разнообразием методов,
исторически предшествовавших моделированию, и разно
образием его современных приложений. Моделирование
является популярной и развивающейся областью, кото
рая охватывает постоянно меняющийся арсенал методов.
В то время как некоторые методы исчезают, другие вы
ступают на первый план. Точно так же постоянно ме
няется круг людей, применяющих моделирование прак
тически.
Хотя такая изменчивость часто способствует внедре
нию новых идей, она может, однако, помешать деталь
ному анализу и разумному выбору этих новых идей, что
весьма существенно для здоровой творческой деятель
ности. Ни один единичный пример применения не в со
стоянии характеризовать все стороны такого изменчиво
го предмета, как моделирование игр. Более того,
отдельные особенности, характерные для текущей прак
тики, могут оказаться негодными в будущем. Поэтому
существует опасность отказа от какого-нибудь метода,
323
давшего случайно неверные результаты. С другой сто
роны, существует еще большая опасность принять и ре
комендовать какой-нибудь негодный метод, не обращая
внимания на некоторые случаи его непригодности на
том основании, что ни один из примеров не может
заслуживать доверия.
Наша статья о роли моделирования игр перед лицом
таких препятствий, (Которые являются неизбежными до
окончательной кристаллизации методологии, преследует
двойную цель. Во-первых, сам аморфизм * предмета
предоставляет возможность посредством его тщатель
ного рассмотрения наклонить всю ветвь будущего, уце
пившись за веточку настоящего. Во-вторых, и это более
важно, опыт показывает, как трудно распознать случаи,
когда моделирование либо ведет к ошибочным резуль
татам, либо оказывается хуже других методов. Поэтому
внимательное исследование может помочь выявить
истинную роль моделирования игр.
Такого исследования не встречалось до сих пор нигде
з литературе по моделированию, с которой мы знакомы.
В большинстве опубликованных работ приводятся ча
стные заключения, основанные на отдельных примерах,
и почти не рассматривается роль моделирования игр,
как метода. В работах Муда и Шпехта [9] и Пирмена и
Уайтмора [И], касающихся методологии, высказаны не
которые сомнения относительно границ области примене
ния моделирования игр, которые разделяем и мы.
В статье Смита [13] предлагается рассмотреть рацио
нальную сущность моделирования игр. Ни одна из этих
.работ, однако, не прибегает к помощи теории стратеги
ческих игр, которая, по нашему мнению, может оказать
ся существенной при исследовании моделирования игр,
как общего метода.
Поэтому в настоящей статье мы подчеркиваем, как
важно иметь прочные основы при выяснении вопроса
о том, где может оказаться полезным моделирование игр.
Во второй части статьи содержатся некоторые элементы,
необходимые при разумном исследовании вопроса: опре
деления, теоретические основьи, иллюстративный при
мер. Среди определений имеется определение модели
рования игр, позволяющее отличить его от имитирова-
Аморфизм — бесформенность, аномальность (Прим перев )
324
ния ((«стимулирования») и от метода Монте-Карло, с ко
торыми его часто путают, и связывающее его с понятием
о партии игры. Поэтому в качестве основы для дальней
шего изучения дан краткий очерк теории стратегических
игр. Далее на иллюстративном примере показываются
два различных подхода к одной простой игровой ситуа
ции. В третьей части, следующей за этой неизбежной и
длительной подготовительной стадией, произведено прак
тическое сравнение метода моделирования игр и других
методов. В заключение на базе теории, изложенной во
второй части, и сравнений, проведенных в третьей части,
в четвертой части сформулированы наши выводы.
По сравнению с выводами большинства авторов ра
бот по моделированию наши выводьи относительно роли
моделирования осторожны, более того, пессимистичны.
Мы не искали этих непопулярных выводов и не предви
дели их. Скорее всего, они сами постепенно овладели
нами. Когда теоретические исследования во второй
части обнаружили невероятную сложность ситуаций
соревнования, оставалась еще возможность того, что
каким-то таинственным способом эти трудности, непре
одолимые для других методов, могут быть устранены
моделированием игр. -В третьей части, однако, показано,
что, несмотря на уникальные преимущества в некото
рых отношениях, моделирование игр, применяемое
в качестве практического метода исследования, очень
часто дает худшие результаты), чем другие способы.
Желательно, конечно, дальнейшее изучение этого вопро
са, и оно, может быть, даст более убедительные и обна
деживающие доказательства потенциальных возможно
стей моделирования. А пока, видимо, бремя доказа
тельств, теоретических или практических, следует возло
жить на тех, кто горячо защищает идею применения
моделирования для решения игр.
Первая . . 6 5 4
Вторая . . 10 20 3
Первая . . 4 2
Вторая . . 1 7
АЛ 0 ,3 6 0 ,3 6 0 ,3 6 0 ,0 0 0 ,0 0 0 ,0 0
АВ 0 ,5 2 0 ,2 0 0 ,2 0 0 ,4 0 0 ,4 0 0 ,0 0
АС 0 ,2 0 0 ,6 8 0 ,2 0 0 ,6 0 0 ,0 0 0 ,6 0
АО 0 ,2 0 0 ,2 0 0 ,8 4 0 ,0 0 0 ,8 0 0 ,8 0
ВВ 0 ,6 4 0 ,0 0 0 ,0 0 0 ,6 4 0 ,6 4 0 ,0 0
ВС 0 ,4 0 0 ,6 0 0 ,0 0 0 ,7 6 0 ,4 0 0 ,6 0
Вй 0 ,4 0 0 ,0 0 0 ,8 0 0 ,4 0 0 ,8 8 0 ,8 0
СС 0 ,0 0 0 ,8 4 0 ,0 0 0 ,8 4 0 ,0 0 0 ,8 4
СО 0 ,0 0 0 ,6 0 0 ,8 0 0 ,6 0 0 ,8 0 0 ,9 2
ОО 0 ,0 0 0 ,0 0 0 ,9 6 0 ,0 0 0 ,9 6 0 ,9 6
АВ I 0 ,5 1 0 ,0 0
СО 1 0 ,0 0 0 ,9 1
решить очень просто. Оба игрока имеют одну и ту же
оптимальную смешанную стратегию. Они должны вы-
340
бирать квадраты АВ и Сй с частотами, относящимися
как 91 : 51. И-наче говоря, -стратегии выбора квадратов
АВ и СО должны использоваться с частотами 91/142
и 51/142. Цена игры равна приблизительно 0,327.
Решив ету упрощенную игру, исследователь может
теперь возвратиться к первоначальной проблеме, имея
уже о ней некоторое представление. Его может заин
тересовать вопрос относительно эффективности страте
гий АВ и СО в игре больших размеров. Хотя у него нет
возможности вычислить все элементы таблицы 1, он мо
жет получить ту ее часть, которая приведена в табли
це 3. Применяя стратегии АВ и СО с частотами 92 : 52,
Красные могут гарантировать математическое ожида
ние выигрыша около 0,332. Если только Синие будут
применять другие стратегии, кроме АВ и то выиг
рыш Красных будет еще больше. Таким образом, 0,332
есть нижний предел цены первоначальной игры.
Таблица 3
Платежная матрица с выбранными строками
- Стратегии Синих
Стратегии
Красных
АВ АС АО ВС во СО
АА 0 ,3 6 0 ,3 6 0 ,3 6
АВ 0 ,5 2 0,20 0,20
АС 0,20 0,68 0,20
АО 0,20 0,20 0 ,8 4
ВВ 0 ,6 4 0,00 0,00
ВС 0 ,4 0 0 ,6 0 0,00
ВБ 0 ,4 0 0,00 0 ,8 0
СС 0,00 0 ,8 4 0,00
СО 0,00 0 ,6 0 0 ,8 0
ОО 0,00 0,00 0 ,9 6
Пар Стра
тия тегия Результат
1 СП Обнаружена в квадрате С
2 АС Обнаружена в квадрате С
3 АП Не обнаружена
4 АА Обнаружена в квадрате А
5 АВ Не обнаружена
6 АП Не обнаружена
7 ПП Обнаружена в квадрате П
Пар Стра
тия тегия Результат
1 АС Обнаружена в квадрате С
2 СО Обнаружена в квадрате С
3 ВС Не обнаружена
4 АС Обнаружена в квадрате А
5 АС Не обнаружена
6 АВ Не обнаружена
7 СО Обнаружена в квадрате Ош
ЛИТЕРАТУРА
Раздел первый
Д ж Р А й с б е л и У . X. М э р л о у . Игры на уничтожение . . 9
Д . У. Б л э к е т т . Решение игр „Блотто* в чистых стратегиях 50
Д . Р. Ф у л к е р с о н и С. М. Д ж о н с о н Тактическая воздуш
ная и г р а ................................................................................................................. 55
Л. Д . Б е р к о в и ц и М. Д р е ш е р . Игровой анализ тактичес
кой воздушной в о й н ы ................................................................................ 71
Л . Д . Б е р к о в и ц и М. Д р е ш е р . Игровой анализ распреде
ления двух типов самолетов в тактической воздуш ной войне 103
Раздел второй
Д ж. Э. У о л ш . Оптимальные свойства оборонительной страте
гии, состоящ ей в одинаковом воздействии по всем целям . . 122
X. К У э й с с Некоторые тактические дифференциальные игры
и выбор поддерживающей системы о р у ж и я ................................. 131
Д ж . М Д о б б и . О распределении бю джета м еж ду различными
типами оружия устр аш ен и я................................. • ................................ 156
Раздел третий
Д ж. Э. У о л ш . Н едостаточность стоимости поражения цели
в качестве критерия эффективности .................................................... 176
М. Л . Л е й б о в и ц и Дж. Д ж Либерман. Оптимальный
состав и боевой порядок разнородной по составу системы
локальной противовоздушной об о р о н ы ............................................... 198
Д ж . К. Х э й л и X. X. У и к. Применение теории игр для оценки
атомного о р у ж и я ......................................................................................... 217
Раздел четвертый
Л. Э. С а ш р и с с о н . Применение теории игр к анализу танковой
дуэли .................................................................................................................... 231
Т. Э. К э й в у д и С. Д ж. Т о м а с . Применение теории игр к воз
душ ному бою м еж ду истребителем и бомбардировщиком . . 243
Раздел пятый
X Э. С к а р ф и Л. С. Ш э п л и . Игры с неполной информацией 256
Л . Э. Д у б и н е . Дискретная игра на уклонение от преследо
вания ............................ ........................................................................................ 275
С. К а р л и н . Бесконечноходовая игра с запаздыванием . . . . 303
Раздел шестой
К. Д ж . Т о м а с и У. Л. Д и м е р . Роль моделирования игр
в исследовании о п е р а ц и й ...................................................................... .... 322
360
Формулу на стр. 269, набранную из-за малого формата неправильно, следует читать так*