II Appello di Calcolo delle Probabilità Cognome: Laurea Triennale in Matematica 2013/14 Nome: 20 febbraio

Transcript

1 II Appello di Calcolo delle Probabilità Cognome: Laurea Triennale in Matematica 3/4 Nome: febbraio 4 Se non è espressamente indicato il contrario, per la soluzione degli esercizi è possibile usare tutti i risultati visti a lezione (compresi quelli di cui non è stata fornita la dimostrazione). PARTE I (Esercizi,, 3) Esercizio. Siano A, B, C eventi generici, tali che P(B A) > e P(B c A) >. (a) Si dimostri la seguente formula: P(C A) P(C B A)P(B A) + P(C B c A)P(B c A). Consideriamo ora un urna contiene 3 palline bianche e palline rosse. Pesco una pallina, dopodiché lancio una moneta equilibrata: se esce testa reinserisco la pallina estratta nell urna, mentre se esce croce non la reinserisco. Estraggo quindi una seconda pallina dall urna. (b) Qual è la probabilità che le palline estratte siano entrambe rosse? (c) Sapendo che le palline estratte sono entrambe rosse, è più probabile che la moneta abbia dato come esito testa, oppure croce? Soluzione. riscrive come P(C A) P(A) ossia (a) Applicando la definizione delle probabilità condizionali, la formula richiesta si P(C B A) P(B A) P(B A) P(A) + P(C Bc A) P(B c A) P(B c, A) P(A) P(C A) P((C A) B) + P((C A) B c ), che è un caso particolare della ben nota formula di disintegrazione. [Una dimostrazione alternativa, più istruttiva, è la seguente. Indichiamo con P ( ) : P( A) la probabilità condizionale rispetto ad A, che sappiamo essere una probabilità. Applicando la formula delle probabilità totali, si ottiene P (C) P (C B)P (B) + P (C B c )P (B c ), che coincide precisamente con la formula cercata, perché P (C B) P (C B) P (B) P(C B A) P(B A) P(C B A) P(A) P(B A) P(A) P(C B A) P(B A) P(C B A) e analogamente P (C B c ) P(C B c A), mentre P (B) P(B A) e P (B c ) P(B c A).] (b) Introduciamo gli eventi A : la prima pallina estratta è rossa, B : la moneta dà come esito testa e C : la seconda pallina estratta è rossa. I dati del problema sono i seguenti: P(A) 5, P(C A B) 5, P(C A Bc ) 4. L evento R : entrambe le palline estratte sono rosse coincide con A C, per cui P(R) P(A C) P(A)P(C A) 5 P(C A). Per calcolare P(C A), applichiamo il punto precedente: P(C A) P(C B A)P(B A) + P(C B c A)P(B c A) ,

2 avendo usato il fatto che P(B A) P(B c A). Otteniamo dunque P(R) 5 P(C A) In alternativa, si può applicare direttamente la formula delle probabilità totali P(R) P(R B)P(B) + P(R B c )P(B c ), e notando che P(R B) , P(R Bc ) 5 4 mentre P(B) P(Bc ), si ottiene P(R) (c) La probabilità che la moneta dia come esito testa, sapendo che entrambe le palline estratte sono rosse, è data da P(B R) P(R B)P(B) P(R) P(R B) >, avendo applicato la formula di Bayes. Quindi, se entrambe le palline estratte sono rosse, è più probabile che sia uscita testa. Questo risultato è abbastanza intuitivo, se si considera che la reimmissione di una pallina rossa nell urna (che avviene se la moneta dà come esito testa) rende più probabile l estrazione di una seconda pallina rossa.

3 3 Esercizio. In ogni istante n N lanciamo una moneta, che dà testa con probabilità fissata q (, ), e indichiamo con X n {t, c} l esito del lancio. Indichiamo quindi con τ il primo istante in cui si osserva un esito diverso dal precedente, ossia τ : min{k N, k : X k X k }, con la convenzione min : +, e indichiamo con Z l esito in tale istante: Z : X τ. Si noti che che τ è una variabile aleatoria a valori in N {+ }, mentre Z è a valori in {t, c}. (a) Si mostri che, per ogni n N con n, si ha (b) Quanto vale P(τ + )? (c) Si determini la distribuzione di Z. P(τ n) q( q) n + ( q)q n. [Sugg.: può essere utile determinare la distribuzione congiunta di τ, Z.] Soluzione. (a) Calcoliamo per ogni n N con n P(τ n, Z t) P(τ n, X n t) P(X c, X c,..., X n c, X n t) e analogamente P(X c)p(x c) P(X n c)p(x n t) ( q) n q, P(τ n, Z c) P(τ n, X n c) P(X t, X t,..., X n t, X n c) Per la formula di disintegrazione, P(X t)p(x t) P(X n t)p(x n c) q n ( q). P(τ n) P(τ n, Z t) + P(τ n, Z c) q( q) n + ( q)q n. (b) L evento {τ < + } coincide con l evento che tutti gli esiti dei lanci siano uguali, ossia {X n t n N} {X n c n N}, che sappiamo avere probabilità nulla, perché q.c. si hanno infinite teste e infinite croci (come segue, ad esempio, dal Lemma di Borel-Cantelli). In alternativa, si può fare un calcolo diretto: P(τ < + ) P(τ n) q ( q) n + ( q) q n n N, n n N, n q( q) m N ( q) m + ( q)q m N q m n N, n q( q) ( q) + ( q)q ( q) + q, q e quindi P(τ + ) P(τ < + ). (c) La distribuzione congiunta di τ, Z è già stata calcolata nei punti precedenti. La distribuzione marginale di Z segue facilmente: P(Z t) P(τ n, Z t) ( q) n q q( q) ( q) m n N n N, n m N q( q) ( q) q, e dunque P(Z c) P(Z t) q. Si osservi che Z ha una distribuzione invertita rispetto alle variabili X n, ossia vale testa con probabilità q e croce con probabilità q.

4 4 Esercizio 3. Siano A, B variabili aleatorie indipendenti con distribuzione Gamma(, ), ossia assolutamente continue con densità f A (z) f B (z) z e z (, ) (z). Indichiamo con (X, Y ) il punto nel primo quadrante del piano cartesiano in cui si intersecano la parabola di equazione y A x + B e la retta di equazione y x + A + B. (a) Si mostri che il vettore aleatorio (X, Y ) è assolutamente continuo, con densità f X,Y (x, y) x (y x) e y {<x<y}. (b) Si determinino le distribuzioni marginali di X e Y. (c) Si calcoli Cov(X, Y ). Soluzione 3. (a) Sostituendo y x + A + B in y A x + B si ottiene x + Ax A, la cui soluzione positiva (visto che cerchiamo un punto nel primo quadrante) è data da x ( A + 9A ) A. Sostituendo nell equazione della retta, si trova y A + A + B A + B. In definitiva, il punto cercato è (X, Y ) (A, A + B). Il vettore aleatorio (A, B) è assolutamente continuo, perché ha componenti indipendenti e assolutamente continue, con densità congiunta f A,B (a, b) f A (a)f B (b) a b e a b {a>, b>}. Il vettore (X, Y ) ϕ((a, B)), essendo ottenuto mediante una trasformazione ϕ lineare con determinante +, è anch esso assolutamente continuo, con densità f X,Y (x, y) f A,B (ϕ (x, y)) f A,B (x, y x) x (y x) e y {x>, y x>}, che coincide con la densità cercata. (b) Essendo X A si ha X Gamma(, ). Essendo Y A + B, per la proprietà della somma di variabili aleatorie Gamma indipendenti, si ha Y Gamma(4, ). In alternativa, con un calcolo diretto, si ha f Y (y) per y, mentre per y > y ( ) y f Y (y) f X,Y (x, y) dx e y x(y x) dx e y y y3 y3 3 6 e y. R (c) Innanzitutto, Cov(X, Y ) è ben definita perché X, Y L : infatti le variabili aleatorie Gamma hanno varianza Var(Gamma(n, λ)) n λ finita (in particolare, Var(X) Var(A) ). Usando la bilinearità della covarianza, si ottiene facilmente Cov(X, Y ) Cov(A, A + B) Cov(A, A) + Cov(A, B) Var(A), perché Cov(A, B), essendo A e B indipendenti. In alternativa, con un calcolo diretto, ( y ) E(XY ) x y f X,Y (x, y) dx dy dy y e y x (y x) dx R ( dy y e y y 4 3 ) dy y 5 e y 4 Γ(6) 5!, ed essendo E(X) E(Gamma(, )) e E(Y ) E(Gamma(4, )) 4, ritroviamo Cov(X, Y ) E(XY ) E(X)E(Y ) 8.

5 5 PARTE II (Esercizi 4, 5, 6) Esercizio 4. Siano (X n ) n N variabili aleatorie indipendenti (non necessariamente identicamente distribuite) che assumono valori reali strettamente positivi, ossia a valori in (, ), definite su uno spazio di probabilità (Ω, A, P). Definiamo la variabile aleatoria Z : Ω [, ) mediante e poniamo Z(ω) : inf n N X n(ω), q : P(Z ). (a) Si mostri che, per ogni ε > fissato, vale l inclusione di eventi Vale l inclusione opposta? {Z } lim sup {X n < ε}. n N (b) Supponiamo che esista ε > tale che n N P(X n < ε) <. Si mostri che q. (c) Supponiamo ora che per ogni ε > si abbia n N P(X n < ε). Si mostri che q. (d) Indichiamo con G la σ-algebra terminale (detta anche di coda ) della successione (X n ) n N. L evento {Z } appartiene a G? La variabile aleatoria Z è G -misurabile? Soluzione 4. (a) Se ω {Z } allora Z(ω), ossia la successione positiva (X n (ω)) n N ha estremo inferiore zero. Di conseguenza, per ogni ε > fissato, ci sono infiniti elementi della successione (X n (ω)) n N che sono minori di ε: infatti, se fossero in numero finito, il loro minimo che coincide con il minimo dell intera successione sarebbe strettamente positivo, contraddicendo il fatto che l estremo inferiore vale zero. Dunque ω lim sup n N {X n < ε}, che mostra l inclusione richiesta. L inclusione opposta in generale è falsa. Consideriamo ad esempio variabili aleatorie uniformi X n U( ε, 3 ε), tali che per ogni ω Ω si abbia X n(ω) ( ε, 3ε) per ogni n N. Questo significa che l evento lim sup n N {X n < ε} coincide con l intero spazio Ω, mentre d altro canto per nessun ω Ω si ha Z(ω), essendo X n (ω) ε 3 per ogni n N e dunque Z(ω) ε 3. (b) Basta applicare il Lemma di Borel-Cantelli, da cui si ottiene P(lim sup n N {X n < ε}). Per il punto precedente e per la monotonia della probabilità, q P(Z ). (c) Ancora per il Lemma di Borel-Cantelli, per ogni ε > fissato, essendo gli eventi {X n < ε} indipendenti, si ha che P(lim sup n N {X n < ε}). Ciò significa che per q.o. ω Ω esisono infiniti elementi della successione X n (ω) minori di ε, e per tali ω si ha dunque Z(ω) : inf n N X n (ω) ε. Abbiamo dunque mostrato che F Z (ε) : P(Z ε), per ogni ε >. Per la continuità da destra della funzione di ripartizione, si ha dunque P(Z ) F Z () lim ε F Z (ε). Ma P(Z ), dunque q P(Z ). (d) L evento {Z } appartiene a G, perchè vale l uguaglianza di eventi {inf n N X n } {inf n>k X n }, per ogni k N fissato, e l evento {inf n>k X n } appartiene alla σ-algebra G k : σ(x k+, X k+,...). Invece, in generale la variabile aleatoria Z non è G -misurabile. Ad esempio, se X U(, ) e X n per ogni n, si ha Z inf n N X n X, che non può essere G -misurabile, non essendo q.c. costante.

6 6 Esercizio 5. Siano (X n ) n N variabili aleatorie reali i.i.d. assolutamente continue, definite su uno spazio di probabilità (Ω, A, P), con densità f(x) π( + x ) [, )(x). Si osservi che le variabili X n assumono q.c. valori positivi (perché?). (a) Si verifichi che f(x) è una densità e si mostri che P(X n > ), P(X n > t) C t per t, con C (, ). (b) Per quali α R si ha che n α X n in probabilità? Per quali α la convergenza è q.c.? (c) Per ogni N N definiamo la variabile aleatoria N N ponendo N N : N {Xn>}, n ossia N N è il numero di indici n {,..., N} per cui si ha X n >. Si calcolino media e varianza di N N. Si mostri, possibilmente senza fare calcoli, che esistono due successioni reali a N, b N tali che (N N a N )/b N converge in legge per N. Soluzione 5. (a) La funzione f è misurabile e positiva e [ f(x) dx π( + x ) dx π arctan(x) R ] π (π ), quindi f è una densità. Essendo nulla per x si ha P(X n ) (,] f(x) dx, ossia X n > q.c. per ogni n N. Inoltre mentre P(X n > t) P(X n > ) t π( + x ) dx [ ] π arctan(x) π (π π ), [ ] π( + x ) dx π arctan(x) ( ) π t π arctan(t) ( ) π arctan t π t, per t, essendo arctan(x) x per x. (b) Per ogni ε > si ha ( ) P n α X n > ε P ( X n > εn α) P ( X > εn α), avendo le variabili aleatorie X n la stessa distribuzione. Se α < allora εn α e P ( X > εn α), dunque non si ha convergenza in probabilità. Se α allora εn α ε e P ( X > εn α) P ( X > ε ) (cost.), quindi non si ha convergenza in probabilità. Infine, se α > allora εn α e si può applicare il punto precedente: ( ) P n α X n > ε P ( X > εn α) C ε n α, quindi n X α n in probabilità. Essendo le variabili aleatorie X n indipendenti, il criterio necessario e sufficiente per la convergenza q.c. visto a lezione, ossia che per ogni ε > ( { }) P lim sup n N n α X n > ε,

7 7 è equivalente, per il Lemma di Borel-Cantelli, a ( ) P n α X n > ε <. n N Dato che il termine generale della serie è asintotico a C ε n, il criterio è verificato ossia la α serie converge, ossia si ha n X α n q.c. se e solo se α >. (c) Le variabili aleatorie Y n : {Xn>} sono indipendenti, perché lo sono le X n, e sono chiaramente Bernoulli di parametro p P(X n > ). Quindi N N Bin(N, ) da cui E(N N) N e Var(N N ) N 4. Applicando il teorema limite centrale, N N N N d Z N(, ), quindi una scelta possibile è a N N e b N N.

8 8 Esercizio 6. David si trova alla base di una scalinata (infinita), in cui i gradini sono etichettati (dal basso verso l alto) con i numeri,,,.... A ogni istante, David lancia una moneta equilibrata: se esce testa, sale di un gradino, mentre se esce croce ritorna al gradino di partenza, il numero. Indicando con X n la posizione di David nell istante n, il processo (X n ) n è un opportuna catena di Markov sull insieme E {,,,...} (con X ). (a) Si scriva il valore p ij della matrice di transizione della catena di Markov, per ogni i, j E. Si disegni quindi il grafo corrispondente, completando la figura seguente con frecce e numeri. Si mostri che la catena è irriducibile e se ne determini il periodo. 3 4 (b) Si determinino tutte le misure invarianti. Si mostri che esiste un unica probabilità invariante e la si determini. Per n grande, qual è la probabilità maggiore tra P(X n ) e P(X n 3)? Soluzione 6. (a) La matrice di transizione è data da { p ij (δ i i+ + δ i ) se j i + oppure j altrimenti Il grafo corrispondente è. 3 4 Chiaramente 3..., quindi i per ogni i E. D altro canto i, dunque i per ogni i E, da cui segue che i j per ogni i, j E. C è dunque una sola classe di comunicazione, l intero spazio E, ossia la catena è irriducibile. In particolare, tutti gli stati hanno lo stesso periodo e basta calcolare quello dello stato. Dato che p () >, si ha che il periodo vale, ossia la catena è aperiodica. (b) Il sistema di equazioni soddisfatto da una misura invariante (µ i ) i E è µ j i E µ i p ij, j E. Per j tale sistema dà µ µ, per j si ha µ µ µ 4, e più in generale µ j µ j µ. Infine, per j dà µ j i N µ i i E µ µ i, che è banalmente soddisfatta. Ciò mostra che le misure invarianti sono della forma (µ j µ ) j j E, al variare di µ [, ). In particolare, imponendo j E µ j si ottiene µ e quindi µ j è l unica probabilità invariante. j+

9 9 Dato che esiste una probabilità invariante, la catena è ricorrente positiva. Essendo irriducibile e aperiodica, il teorema di convergenza all equilibrio garantisce che lim P(X n j) µ j n j+. In particolare, P(X n ) 8 mentre P(X n 3) 6, dunque P(X n ) > P(X n 3) per n grande.