No abstract

No abstract

No abstract

Для оценки дисперсии запишем Erjv в виде ^-fr-i)gi4i + ^(i-(-i)g5(rri)) = (г-1)(N-г) + (г-1) g + ^N-I^ • Тогда, с учетом (18) и (19), Из представления N~2DTN = iV"" 2 Er N-JV~2(ETN) 2 , с учетом (18) и (19), полу чаем N 2 е е 2 е 2 е е 2 Таким образом, среднее время, необходимое для определения наилучшего объекта, в задаче о секретаре почти в 2.1 раза больше, чем в модели с полной информацией, при этом дисперсия приблизительно одинакова. СПИСОК ЛИТЕРАТУРЫ Поступила в редакцию 17.11.2002

^ Работа выполнена при поддержке гранта РФФИ № 99-01-00724 и гранта ведущих научных школ №00-15-96019.