Laquelle est la plus grande d'un groupe de variables aléatoires normalement distribuées?

14

J'ai des variables aléatoires X0,X1,,Xn . a une distribution normale avec une moyenne et une variance . Les rvs sont normalement distribués avec la moyenne et la variance 1 . Tout est mutuellement indépendant. μ > 0 1 X 1 , , X n 0X0μ>01X1,,Xn01

EX0Pr [ E ] Pr [ E ] μ , n Pr [ E ]X0>max(X1,,Xn)Pr[E]Pr[E]μ,nPr[E]

Dans mon application, est fixe ( ) et je veux trouver la plus petite valeur pour \ mu qui fait \ Pr [E] \ ge 0.99 , mais je suis également curieux de la question générale.n = 61 μ Pr [ E ] 0,99nn=61μPr[E]0.99

DW
la source
Quelle est la taille de ? Il devrait y avoir de bonnes expressions asymptotiques basées sur la théorie des grands échantillons. n
whuber
@whuber, merci! J'ai édité la question: dans mon cas . Même si n'est pas assez grand pour compter aussi grand, s'il y a de bonnes estimations asymptotiques dans le cas où est grand, ce serait intéressant. n = 61 nn=61n=61n
DW
5
En utilisant l'intégration numérique, μ4.91912496 .
whuber

Réponses:

14

Le calcul de ces probabilités a été étudié de manière approfondie par les ingénieurs des communications sous le nom de signalisation orthogonale M -ary où le modèle est que l'un des M signaux orthogonaux d'égale énergie également susceptibles d'être transmis et que le récepteur tente de décider lequel a été transmis en examinant le sorties de M filtres adaptés aux signaux. En fonction de l'identité du signal transmis, les sorties d'échantillons des filtres adaptés sont des variables aléatoires normales (variance unitaire) indépendantes de la variance unitaire. L'échantillon de sortie du filtre adapté au signal transmis est un N(μ,1)variable aléatoire tandis que les sorties de tous les autres filtres sont variables aléatoires.N(0,1)

La probabilité conditionnelle d'une décision correcte (qui dans le contexte actuel est l'événement ) conditionnée à X 0 = α est P ( C X 0 = α ) = n i = 1 P { X i < α X 0 = α } = [ Φ ( α )C={X0>maxjeXje}X0=αΦ()est la distribution de probabilité cumulée d'une variable aléatoire normale standard, et donc la probabilité inconditionnelle est P(C)=- P(C X 0 =α)ϕ(α-μ)

P(CX0=α)=je=1nP{Xje<αX0=α}=[Φ(α)]n
Φ() ϕ ( ) est la fonction de densité normale standard. Il n'y a pas d'expression de forme fermée pour la valeur de cette intégrale qui doit être évaluée numériquement. Les ingénieurs sont également intéressés par l'événement complémentaire - que la décision est erronée - mais n'aiment pas le calculer comme P { X 0 < max i X i } = P ( E ) = 1 - P ( C ) car cela nécessite une évaluation très minutieuse de l'intégrale pour P ( C )
P(C)=P(CX0=α)ϕ(αμ)dα=[Φ(α)]nϕ(αμ)dα
ϕ()
P{X0<maxjeXje}=P(E)=1-P(C)
P(C) avec une précision de plusieurs chiffres significatifs, et une telle évaluation est à la fois difficile et longue. Au lieu de cela, l'intégrale pour peut être intégrée par parties pour obtenir P { X 0 < max i X i } = - n [ Φ ( α ) ] n - 1 ϕ ( α ) Φ ( α - μ )1-P(C) Cette intégrale est plus facile à évaluer numériquement, et sa valeur en fonction de μ est représentée graphiquement et tabulée (mais malheureusement seulement pour n 20 ) dans le chapitre 5 deTelecommunication Systems Engineeringpar Lindsey et Simon, Prentice-Hall 1973, Dover Press 1991 Alternativement, les ingénieurs utilisent l'inégalitéliée àl'unionou de Bonferroni P { X 0 < max i X i }
P{X0<maxjeXje}=-n[Φ(α)]n-1ϕ(α)Φ(α-μ)α.
μn20Q(x)=1-Φ(x)est la fonction de distribution normale cumulative complémentaire.
P{X0<maxjeXje}=P{(X0<X1)(X0<X2)(X0<Xn)}je=1nP{X0<Xje}=nQ(μ2)
Q(X)=1-Φ(X)

De la borne de l'union, nous voyons que la valeur souhaitée pour P { X 0 < max i X i } est bornée ci-dessus par 60 Q ( μ / 0,01P{X0<maxjeXje}60Q(μ/2)0,01μ=5,09μ=4.919

M

Dilip Sarwate
la source
4

Une réponse formelle:

NpN(X)=Np(X)ΦN-1(X)pΦ

À partir de cela, vous pouvez calculer la probabilité que X0 est supérieur au N-1 d'autres via P(E)=(N-1)-yp(X0)p(y)ΦN-2(y)X0y

Vous devrez peut-être examiner diverses approximations afin de traiter ce problème pour votre application spécifique.

Dave
la source
6
+1 En fait, la double intégrale se simplifie en une seule intégrale puisque
yp(X0)X0=1-Φ(y-μ)
donnant
P(E)=1-(N-1)-ΦN-2(y)p(y)Φ(y-μ)y
qui est la même que dans ma réponse.
Dilip Sarwate