Предположим, что у нас есть (измеримое и соответственно хорошо себя ведущее) множество , где компактно. Кроме того, предположим, что мы можем извлечь образцы из равномерного распределения по относительно меры Лебега и что мы знаем меру . Например, возможно представляет собой коробку , содержащий .
Для фиксированного , существует ли простой непредвзятый способ оценки путем равномерной выборки точек в и проверки, находятся ли они внутри или вне ?
В качестве примера чего-то, что не совсем работает, предположим, что мы точек . Тогда мы можем использовать оценку Монте-Карло
Но, хотя - это объективная оценка , я не думаю, что - это объективная оценка . Есть ли способ изменить этот алгоритм?
источник
Ответ отрицательный.
Достаточной статистикой для равномерной выборки является количество точек, которые находятся в Это число имеет биномиальное распределение . Напишите иX S. (n,λ(S)/λ(B)) p=λ(S)/λ(B) α′=αλ(B).
Для размера выборки пусть будет любой (нерандомизированной) оценкой Ожиданиеn, tn exp(−αλ(S))=exp(−(αλ(B))p)=exp(−α′p).
который равен многочлену степени не более в Но если экспонента не может быть выражена как многочлен от (Одно доказательство: возьмите производную. Результат для ожидания будет равен нулю, но производная экспоненты, которая сама является экспонентой по не может быть равна нулю.)n p. α′p≠0, exp(−α′p) n + 1 р ,
Демонстрация для рандомизированных оценок почти такая же: взяв ожидания, мы снова получаем многочлен отстр .
Следовательно, не существует объективной оценки.
источник