Calcolo delle probabilità

Docente: Antonella Calzolari

Comunicazioni

24-04-2018 14:59

La lezione di mercoledì 21 marzo per motivi personali del docente in accordo con la classe è stata rinviata a lunedì 26 dalle 14 alle 16.

 

Gli esercizi assegnati per casa si trovano alla pagina

http://www.mat.uniroma2.it/~calzolar/corso_CPinf1718.html


14-03-2018 14:41

Su richiesta dei presenti in aula il primo giorno, la lezione del giovedì è stata spostata al mercoledì 11.30-13.30.


Lezioni

2406-06-2018

Tasso di rischio. Processi di rinnovo.

 

2305-06-2018

Code markoviane a tempo continuo: M/M/infinito e M/M/N.

Calcolo della funzione di transizione e del suo limite al divergere del tempo.

2230-05-2018

Calcolo della funzione di transizione per la catena a tempo continuo a due stati. Catene di nascita e morte. Processi di ramificazione

2129-05-2018

Matrice dei tassi di salto. Dimostrazione delle equazioni differenziali soddisfatte dalla funzione di transizione.

2023-05-2018

Legge dei tempi di salto condizionata al numero degli eventi (senza dimostrazione) e applicazione al calcolo del costo di attesa

Dinamica markoviana a tempo continuo: i parametri dei tempi di permanenza negli stati e le probabilità di salto.

 

1922-05-2018

 

Processo di Poisson non stazionario

 

 

1816-05-2018

Dimostrazione del merging. Problema della scorta. Splitting di un processo di Poisson. Coda con infiniti sportelli con tempo di servizio a due  valori e flusso di ingresso Poisson. Processo di Poisson composto: definizione e media in un tempo fissato.

1715-05-2018

Probabilita` che una variabile esponenziale sia più piccola di un'altra esponenziale ed indipendente. Indipendenza degli incrementi del processo di Poisson e loro legge. Problema della multa. Il processo di Poisson come modello per un flusso di eventi "rari". Somma di due processi di Poisson indipendenti (merging).

 

 

 

 

1609-05-2018

 

Definizione del processo di Poisson, calcolo della funzione di distribuzione di una gamma e calcolo della legge del processo di Poisson in un tempo generico, perdita di memoria del processo di Poisson.

1508-05-2018

Correzione esercizio per casa.

Esercizio 4 tra quelli di riepilogo delle Note.

1402-05-2018

Correzione esercizio.

Dimostrazione dell'unicità del periodo in una catena irriducibile.

Esercizio 10 e Esercizio 12 delle Note

1324-04-2018

Correzione esercizio.

Enunciato dei principali risultati sull'ergodicità.

Dimostrazione della condizione sufficiente per la regolarità.

1218-04-2018

Correzione esercizio.

Misure stazionarie: caso catena irriducibile persistente positiva, caso irriducibile a stati finiti, caso nascita e morte irriducibile.

Esercizio 17 delle note.

1117-04-2018

Correzione esercizio su coda con arrivi e partenza con legge bernoulliana.

Comportamento asintotico della catena a 2 stati.

Misure stazionarie: definizione, caso dinamica bistocastica, nessuna, una o infinite, valore sugli stati transienti(da cui segue che l'esistenza di almeno uno stato persistente è CN per l'esistenza).

 

1011-04-2018

Correzione esercizio.

Esercizio 8 delle Note.

Persistenza e transienza di una catena di nascita e morte con infiniti stati.

910-04-2018

Correzione esercizio.

Probabilità di estizione per la catena di nascita e morte con estremi assorbenti.

Catena del giocatore e probabilità di rovina.

Tempo medio di assorbimento nella classe di tutti gli stati persistenti in una catena a stati finiti.

Esercizio 7 delle Note.

804-04-2018

Correzione esercizio.

Probabilità di assorbimento.

Numero dei passaggi per la classe degli stati transienti e uscita certa dalla classe degli stati transienti quando sono in numero finito.

Esercizio 3 degli esercizi di riepilogo delle note.

703-04-2018

Correzione esercizio.

Tempo di primo passaggio in uno stato.

Dimostrazione della condizione sufficiente per la transienza di uno stato.

Condizione sufficiente per la persistenza di uno stato (non dimostrata).

Classi irriducibili. La classe irriducibile che contiene uno stato persistente e tutti gli stati che con esso comunicano.

Gli stati delle classi irriducibili finite sono persistenti.

Decomposizione dello spazio degli stati.

Nel caso spazio di stato finito, condizione necessaria affinché uno stato sia transiente.

628-03-2018

Correzione esercizio.

Dimostrazione Teorema degli infiniti ritorni

Legge del numero totale di visite ad uno stato.

Valor medio del numero totale di visite ad uno stato transiente.

Dimostrazione del fatto che la probabilità di raggiungere in k passi uno stato transiente partendo da uno stato qualsiasi è infinitesima in k.  

Esistenza di almeno uno stato persistente quando lo spazio degli stati è finito. 

527-03-2018

Correzione esercizio.

Grafico di una catena.

Stati comunicanti e classi chiuse.

Definizione di transienza e persistenza di uno stato.

Lemma di continuità della misura di probabilità

426-03-2018

Passeggiata aleatoria sugli interi in forma ricorsiva.

Catena di Ehrenfest.

Matrice di transizione di una catena in uno e in più passi.

Calcolo della legge al tempo generico conoscendo la legge iniziale e la matrice di transizione.

 

 

320-03-2018

Richiami su probabilità condizionata di eventi, formula del prodotto e indipendenza di famiglie di eventi e variabili aleatorie.

Definizione di Catena di Markov a tempo discreto e spazio discreto.

214-03-2018

II test di autovalutazione con correzione

113-03-2018

I test di autovalutazione con correzione


Materiale didattico

Informazioni

Anno accademico2017-2018
Crediti6
SettoreMAT/06
Anno1
Semestre2
PropedeuticitàNessuna

Programma

Catene di Markov a tempo discreto e a stati numerabili.

Processo di Poisson.

Elementi della teoria dei processi di rinnovo.

Catene di Markov a tempo continuo.


Testi di riferimento

A.Calzolari, "Modelli stocastici a valori discreti, Note del corso di CP per la LM in Informatica" da scaricare da

http://www.mat.uniroma2.it/~calzolar/corso_CPinf1718.html

 

H.C.Tijms, "A First Course in Stochastic Models"

 

P.Baldi, "Calcolo delle probabilità"


Ricevimento studenti

Per appuntamento, martedì ore 14, in studio


Modalità di esame

Esame scritto in due moduli affrontabili in una sola prova o in due prove separate e con voto che si conserva per un anno a partire dalla prima prova affrontata. Il primo modulo consiste in uno  o più esercizi sulle catene di Markov a tempo discreto, mentre il secondo modulo sostituisce una prova orale e quindi propone quesiti sulla rimanente parte del programma ai quali occorre rispondere in modo discorsivo ma rigoroso. Il voto finale è la media dei due voti. Ad ogni appello vengono proposti entrambi i moduli e il tempo assegnato e' 2 ore.

In accordo con il regolamento del corso di laurea, lo studente potrà accedere a 4 dei 6 appelli proposti (2 appelli per ogni sessione) ma ad uno solo nelle sessioni autunnali e invernali.

Ciascun modulo si può ripetere fino ad un massimo di tre volte.