RUS  ENG
Полная версия
ЖУРНАЛЫ // Теория вероятностей и ее применения // Архив

Теория вероятн. и ее примен., 2002, том 47, выпуск 2, страницы 270–285 (Mi tvp3647)

Эта публикация цитируется в 2 статьях

Оптимальные последовательности критериев для различения нескольких полиномиальных схем испытаний

Н. П. Салихов

Главное управление информационных систем Федерального агентства правительственной связи и информации

Аннотация: Рассматриваются последовательности $\{\omega^n\}$ критериев $\omega^n$ для решения задачи выбора истинной полиномиальной схемы испытаний по частотам исходов при $n$ независимых испытаниях, произведенных по одной из $m$ возможных схем с одним и тем же множеством исходов. Пусть $\alpha_s(\omega^n)$ — вероятность не принять истинную $s$-ю схему, $s=1,\dots,m$. Изучается поведение величины $\max_{s \in J}\alpha_s (\omega^n)$ при заданном $J\subseteq\{1,\dots,m\}$ и $n \rightarrow \infty$ для последовательностей $\{\omega^n\}$ из множества $N$, характеризующегося тем, что вероятности $\alpha_t(\omega^n)$ при $t\in I$, $I\subseteq\{1,\dots,m\}$, удовлетворяют некоторым условиям, например, $\alpha_t(\omega^n) \leq \alpha_t < 1$ или $\alpha_t(\omega^n) \leq \alpha_t\exp (-nv_t)$ при всех $n \geq n_0$. Указаны последовательности $\{g^n\}\in N$ и явно вычислена величина $M(N, J)\geq 0$ такая, что $\max_{s \in J}\alpha_s(g^n)=\exp (-nM(N,J)+o(n))$ и не существует последовательности $\{\omega^n\}\in N$, для которой $\max_{s\in J}\alpha_s(\omega^n)=\exp(-nM+o(n)), M>M(N,J)$. Явно вычислены стремящиеся к 0 при $n\to\infty$ верхние границы для $\alpha_t(g^n)$, $t=1,\dots,m$.

Ключевые слова: полиномиальная схема испытаний, различение нескольких простых гипотез, оптимальные последовательности критериев, расстояние Кульбака–Лейблера, расстояние Чернова.

Поступила в редакцию: 24.08.1998
Исправленный вариант: 13.03.2000

DOI: 10.4213/tvp3647


 Англоязычная версия: Theory of Probability and its Applications, 2003, 47:2, 286–298

Реферативные базы данных:


© МИАН, 2024