Правило - остановка
Cтраница 1
Правило остановки определяет то значение п0, при превышении которого последовательность ( с [ п приобретает стационарный характер. [1]
Правило остановки мы привели здесь лишь потому, что оно позволяет иногда значительно упростить решение задач кинематики относительного движения и получить ответ в достаточно наглядной форме. [2]
Правило остановки определяет то значение па, при превышении которого последовательность с [ п ] приобретает стационарный характер. [3]
 |
Основные операции симплексного алгоритма. [4] |
Правило остановки, как и в большинстве других алгоритмов, основано на равенстве векторов х1 и xi l с заданной точностью. [5]
Это правило остановки действительно является существенной частью любой игры. Иногда, однако, общепринятая форма правил игры не исключает того, что игра в отдельных исключительных условиях может продолжаться до бесконечности. Следует, однако, сказать, что эти предосторожности не всегда оказываются абсолютно эффективными, хотя идея их в каждом случае достаточно ясна. Если даже существуют исключительные бесконечные партии, они не имеют большого практического значения. [6]
Устойчивость правила остановки означает, следовательно, что оно может быть аппроксимировано ( во всем, что касается платежа) такими правилами, по которым мы решаем выходить из игры после большого, но фиксированного числа шагов, если мы не вышли из игры до этого. Например, в задаче о выборе дома усечение при V 1000000 означало бы, что, если после 1000000 попыток мы не поселились ни в одном доме, то мы оставляем дальнейшие попытки и выбираем лучший из тех домов, которые мы до этого видели. [7]
Мыслимо ли правило остановки, которое бы учитывало тенденцию монеты к гербам. Рассмотрим следующее правило: следует прекращать игру, если Xi, в противном случае надо прекращать игру ровно через два бросания. [8]
Далее это правило остановки должно гарантировать нам, что любая мыслимая партия когда-нибудь закончится. [9]
Наконец, правилом остановки разумно называть только такое правило, которое нас и в самом деле останавливает. Смысл этого последнего требования можно выразить, в частности, следующим образом: вероятность остановки должна равняться единице. [10]
Что значит вывести правило остановки, при котором наше решение зависело бы только от текущего состояния. Это значит, что каждое состояние должно быть отнесено к одной из двух категорий: состояния, в которых мы прекращаем игру, и состояния, попав в которые мы ее продолжаем. [11]
Пусть Т есть правило остановки для некоторой задачи о правиле остановки и для соответствующей задачи о вступительных взносах. [12]
В задачах о правилах остановки было легко определить, какой общий выигрыш ожидается при данном правиле остановки. В том же классе задач, который мы рассматриваем сейчас, процесс возвращается к началу и начинается снова. Выражение, которое мы хотим минимизировать, является средним по большому отрезку времени, и нам предстоит еще некоторая работа, чтобы получить удобный вид для той величины, которую мы называем затратами на единицу времени. [13]
Можно считать, что правило остановки определяет то значение s0, при превышении которого случайная последовательность xs приобретает стационарный характер. [14]
Задача состоит в нахождении правила остановки, максимизирующего средний общий выигрыш в классе всех правил, требующих проведения хотя бы одного наблюдения. [15]
Страницы: 1 2 3 4