Введение в теорию игр. Жариков И.А - 46 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

46
вынесения постоянного множителя за знак интеграла, вторая – приме-
нением подстановки z = tgw).
Подход, основанный на редукции задач, применим и имеет пре-
имущества по сравнению с подходом, использующем представление в
пространстве состояний, когда получающиеся при редукции подзадачи
можно решать независимо друг от друга, как в примере с интегрирова-
нием. Впрочем, это условие взаимной независимости результирующих
задач можно несколько ослабить. Метод редукции применим также,
если решения получающих подзадач зависят друг от друга, но при
этом существует такой порядок их редукции, при котором найденные
решения одних, более ранних подзадач не разрушаются при решении
других, более поздних – как в головоломке о ханойской башне, в кото-
рой важен лишь порядок решения выделяемых подзадач (рис. 13).
∫tg
4
xdx
∫
dz
z = tgx
z
4
1+z
2
∫(–1+z
2
+ )dz
1+z
2
1
∫z
2
dz
∫–dz
∫
1+z
2
dz
∫dz
∫dw
z=tgw
Рис. 13
3.8.7. РАЗЛИЧИЯ И КЛЮЧЕВЫЕ ОПЕРАТОРЫ
В заключение целесообразно обсудить ряд общих идей, на кото-
рых может быть основана редукция задач. К их числу прежде всего
относится идея выделения так называемых ключевых операторов и
различий состояний. Будем далее предполагать, что задачи и подзада-
чи формулируются в пространстве состояний, т.е. как тройки вида

Страницы