[PDF] Corrigé de lexamen du 26 avril 2012 (durée 2h)





Previous PDF Next PDF



CHAÎNES DE MARKOV

5.4 Exercices : Introduction aux chaînes de Markov . Nous ne rédigerons pas la récurrence en détail cette fois-ci. La propriété est clairement vraie au rang ...



EISC-106/208 – Chaînes de Markov

20 mai 2019 Avant de commencer ce cours je vous demande donc de lire ce qui suit



Feuille dexercices n 2 : Chaînes de Markov : exemples et propriétés.

Feuille d'exercices n 2 : Chaînes de Markov : exemples et propriétés. Exercice 13. [Mesure stationnaire] On rappelle que la matrice de transition de la marche.



Sciences de gestion - Synthèse de cours exercices corrigés

Markov établit l'efficience relative de l'estimateur de MCO. On ne peut établir ... chaînes de grande distribution des États-Unis et sur le revenu disponible ...



1. Chaines de Markov

14 mars 2012 didactiques Lefebvre ou Foata & Fuchs pour un cours et des exercices intéressants



Chaînes de Markov (et applications)

22 févr. 2021 Xn est donc bien une chaîne de Markov homogène avec matrice de transition Q. Exercice 4. Introduisons un facteur de fatigue f ∈ (0



MAT2717 – Processus stochastiques Élise Davignon

23 mai 2022 et exercices corrigés de Sabin Lessard (éditions Ellipses). ... Le résultat des courses : si on veut une explosion dans une chaîne de Markov ...



Processus aléatoires et applications

2 janv. 2019 1.6 Exercices . ... Lacroix Chaınes de Markov et Processus de Poisson



MAT-3071 Processus Stochastiques

Processus de Markov continus : mouvement brownien. > Th`emes du cours. 1. Chaˆınes de Markov. Définition Matrice de transition





CHAÎNES DE MARKOV

notes de cours de “Processus stochastiques” je m'en suis largement inspirée et en ai tiré tous les 5.4 Exercices : Introduction aux chaînes de Markov .



Processus aléatoires et applications

2 mars 2019 2 Chaˆ?nes de Markov sur un ensemble dénombrable ... A Solution de quelques exercices ... L'état change au cours du temps discret. A chaque.



Chaînes de Markov

de ces notes issues d'un cours de 2ème année de Master



Exercices sur les chaînes de Markov

Soit (Xn)n?0 une chaîne de Markov sur {1 2



Corrigé de lexamen du 26 avril 2012 (durée 2h)

26 avr. 2012 Les trois parties sont indépendantes. Exercice 1 : On considère une chaîne de Markov (Xn)n?0 sur {1...



Les chaînes de Markov Exercices solutionnés

16 oct. 2000 H partir des trois graphes de transition suiv# ants reconstituez les chaJnes de Markov qui leur sont associées (espace dVétats et matrice de ...



Méthodes de Monte-Carlo (Cours et exercices) M1 IM 2018-2019

L3 MASS de probabilités1 cours de M1 IM sur les chaînes de Markov



Chapitre 8 Chaˆ?nes de Markov

fait les cha?nes de Markov sont des processus stochastiques dont La propriété de Markov (8.1) s'étend facilement (voir l'Exercice 8.5.2) comme suit.



Introduction aux chaînes de Markov

7.4 Simulation des premiers états d'une cha?ne de Markov homog`ene . Vous trouverez d'autres exercices ainsi des documents de cours sur les notations ...



[PDF] CHAÎNES DE MARKOV - ceremade

notes de cours de “Processus stochastiques” je m'en suis largement inspirée et en ai tiré tous les 5 4 Exercices : Introduction aux chaînes de Markov



[PDF] Exercices sur les chaînes de Markov

Exercices sur les chaînes de Markov 1 Exemples à espace d'états finis Exercice 1 On dispose de deux pièces une non pipée et une qui est truquée et est 



Chaînes de Markov : Cours exercices et corrigés détaillés

Cours exercices et corrigés détaillés Destiné aux étudiants en Masters de mathématiques appliquées ou aux élèves ingénieurs les ouvrages de la série 



[PDF] Les chaînes de Markov Exercices solutionnés

16 oct 2000 · H partir des trois graphes de transition suiv# ants reconstituez les chaJnes de Markov qui leur sont associées (espace dVétats et matrice de 



[PDF] Chaînes de Markov - Institut Camille Jordan

Exercice 48 Ecrire en détail un tel modèle Pour en apprendre davantage sur le sujet voir par exemple [5] 1 7 7 Chaînes de Markov cachées



[PDF] Chaines de Markov : compléments

Chaines de Markov : compléments Dans cette leçon nous examinons quelles sont les principales propriétés des cha?nes de Markov et nous étudions quelques 



[PDF] Processus aléatoires et applications

2 jan 2019 · Les cha?nes de Markov sont intuitivement tr`es simples `a définir Un syst`eme peut admettre un certain nombre d'états différents



[PDF] Processus-M1-2012-Examenpdf

26 avr 2012 · Corrigé de l'examen du 26 avril 2012 (durée 2h) Exercice 1 : On considère une chaîne de Markov (Xn)n?0 sur {1 7} de matrice de 





[PDF] 1 Chaines de Markov

14 mar 2012 · représente aisément par une chaine de Markov ou Foata Fuchs pour un cours et des exercices intéressants Benaïm El Karoui pour plus

:
Corrigé de lexamen du 26 avril 2012 (durée 2h) Université Paul Sabatier (Toulouse 3) Magistère Économiste Statisticien

M1 - Processus Année 2011-2012

Corrigé de l"examen du 26 avril 2012(durée 2h) Tous documents interdits. Soyez concis, mais justifiez scrupuleusement ce que vous faites.

Les trois parties sont indépendantes.

Exercice 1 :On considère une chaîne de Markov(Xn)n0surf1;:::;7gde matrice de transitionQ donnée par Q=0 B

BBBBBBB@1=2 1=4 0 1=4 0 0 0

1=2 0 0 0 0 0 1=2

0 0 1=8 0 7=8 0 0

1=4 0 0 0 0 0 3=4

0 1=9 7=9 0 0 1=9 0

0 0 0 0 0 1 0

0 0 0 1 0 0 01

C

CCCCCCCA

a)

Dessiner le graphe de la c haînede Mark ovasso ciéeen précisan tle sprobabilit ésde transitions

entre les différents états. b) Détermi nerles classes d"états récurren tset transitoires. c)

La c haîneest-elle irréductible ?

d)

Calcu lerP3(X2= 6)etP1(X2= 7).

Solution de l"exercice1.

a) Graphe :1253

4761/4

1/21/97/9

1=41=21=43=41/9

17/81/21/8

1

b) On déduit du graphe qu"il y a deux classes récurrentes :f1;2;4;7getf6g, et une classe transiente :

f3;5g. c) Non, sinon elle n"admettrait qu"une seule classe. d) Par la formulePx(X2=y) =Q2(x;y) =P zQ(x;z)Q(z;y), on obtient P

3(X2= 6) =Q(3;5)Q(5;6) =78

19 =772 ;et P

1(X2= 7) =Q(1;2)Q(2;7) +Q(1;4)Q(4;7) =14

12 +14 34
=516 1 Exercice 2 :On définit une suite de variables aléatoires(Sn)n0par S

0=x >0p.s.;et pourn1,Sn=Sn1+"nSn1;

où("n)n1est une suite de v.a. indépendantes et identiquement distribuées de loi12 1+12

1, et où

est un réel tel quejj<1. Soit(Fn)n0la filtration naturelle de(Sn)n0,i.e.Fn=(S0;:::;Sn), pour toutn0. a)

Mon trerque (Sn)n0est une(Fn)n0-martingale.

b) Mon trer(par récurrenc e)que p ourtout n0,Sn>0. c) En déduire qu e(Sn)n0converge p.s., quandntend vers+1. d) On p ose,p ourtout n0,Zn= logSn:Montrer queZn=Zn1+ log(1 +"n). e)

En déduire qu e

Z n= logx+nX k=1log(1 +"k): f)

Calc ulerE(log(1 +"1)), et montrer que

Z nn p.s.!n!112 log(12): g)

En déduire a lorsque Snconverge p.s. quandntend vers l"infini, vers une limite à déterminer.

Solution de l"exercice2.

a)(Sn)est clairement adapté par définition de(Fn). Montrons queSnintégrable pour toutn0. S

0est intégrable car constante. Supposons par récurrence queSn1est intégrable. Alors comme

jj<1etj"nj 1p.s., on ajSnj 2jSn1j, et doncSnest intégrable. Pour toutn0, on a

E(Sn+1jFn) =E(Sn+"n+1SnjFn)

=Sn+SnE("n+1jFn)carSnestFn-mesurable =Sn+SnE("n+1); car"n+1est indépendante deFnpar construction. Comme"n+1est centrée,i.e.E("n+1) = 0, on obtientE(Sn+1jFn) =Sn, et donc(Sn)nest une martingale. b) On a S1=S0(1+"1) =x(1+"1). Or1< <1et"1=1p.s., donc1+"1>0, et comme x >0,S1est positive. Par récurrence, on suppose alorsSn>0. Et commeSn+1=Sn(1+"n+1), par la même preuve que pourS1,Snest positive. c) Comme (Sn)nest une martingale positive, elle converge p.s., car elle est bornée dansL1,i.e. sup nEjSnj<1. d)Zn= logSn= log(Sn1(1 +"n)) = logSn1+ log(1 +"n) =Zn1+ log(1 +"n). e)

P arrécu rrenceimmédiate ,on obtien tdonc

Z n= logx+nX k=1log(1 +"k): f) Comme 1 +"1>0p.s.,log(1 +"1)est bien définie p.s. et intégrable. On a alors

E(log(1 +"1)) =12

log(1 +) +12 log(1) =12 log(12): Par la loi des grands nombres, appliquée aux v.a. i.i.d. intégrableslog(1 +"i), on a 1n n X k=0log(1 +"k)!E(log(1 +"1));p.s. et comme logxn !0, on obtient bien le résultat demandé. 2 g)Comme jj<1, on a0< 2<1et0<12<1, doncZnconverge p.s. vers1etSn converge p.s. vers 0. Exercice 3 :Soient(Xn)n0,(Yn)n0,(Zn)n0des suites de variables aléatoires indépendantes et identiquement distribuées, toutes les trois indépendantes entre elles, et de même loi 12 1+12 1. On posen= (Xn;Yn;Zn), etSn=Pn k=1k, avecS0= (0;0;0)p.s. a)

Mon trerque (Sn)n0est une chaîne de Markov.

b)

Que v autP(Pn

k=1Xk= 0)pournimpair? c)

Mon trerque P(P2n

k=1Xk= 0) =Cn2n(12 )2n. d)

En déduire q ueP(S2n= (0;0;0)) = (Cn2n(12

)2n)3. e) Donner un équiv alentquan dn! 1deP(S2n= (0;0;0)).On rappelle la formule de Stirling : n!+1nnenp2n. f)

Mon trerque (0;0;0)est transitoire.

Solution de l"exercice3.

a) Soients0;:::;sn+12Z3tels queP(S0=s0;:::;Sn=sn)>0. Alors, commeSn+1=Sn+n+1, on a P(Sn+1=sn+1jS0=s0;:::;Sn=sn) =P(Sn+n+1=sn+1jS0=s0;:::;Sn=sn) =P(sn+n+1=sn+1jS0=s0;:::;Sn=sn) =P(sn+n+1=sn+1); par indépendance den+1et deS0;:::;Sn. On obtient de même que

P(Sn+1=sn+1jSn=sn) =P(sn+n+1=sn+1);

et donc(Sn)nest une chaîne de Markov. b) CommeXnest à valeurs dansf1;+1gp.s., on ne peut revenir en 0 qu"en un nombre pair de pas, et doncP(Pn k=1Xk= 0) = 0pournimpair. c) Pour queP2n k=1Xk= 0il faut quenvariables soient égales à+1etnvariables soient égales à1. Il y a pour celaCn2npossibilités et comme les v.a.Xnsont i.i.d. on obtientP(P2n k=1Xk= 0) =Cn2n(12 )2n. d) CommefS2n= (0;0;0)g=fP2n k=1Xk= 0;P2n k=1Yk= 0;P2n k=1Zk= 0g, par indépendance desXi, Y i,Zion obtient

P(S2n= (0;0;0)) =P

2nX k=1X k= 0 P 2nX k=1Y k= 0 P 2nX k=1Z k= 0 ce qui donne le résultat par la question précédente. e) Par la formule de Stirling, on a quandn! 1, C n2n12 2n (2n)2ne2np4nn

2ne2n2n

12 2n 1pn et en passant à la puissance 3, on obtient

P(S2n= (0;0;0))1(n)3=2:

f) L"espérance du nombre de retour en(0;0;0)N0est

E(N0) =EX

n0? fS2n=0g =X n0P(S2n= (0;0;0)) et commeP(S2n= (0;0;0))1(n)3=2qui est sommable, on aE(N0)<1. Le nombre de retour en (0;0;0)est donc fini p.s., c"est-à-dire que(0;0;0)est transitoire. 3quotesdbs_dbs33.pdfusesText_39
[PDF] chaine de markov application

[PDF] changement globaux pdf

[PDF] comment reduire le rechauffement climatique

[PDF] exercices corrigés changement d état d un corps pur

[PDF] chimie organique 1ere année biologie

[PDF] exercice de chimie 1ere année biologie

[PDF] cours préparatoire mp tunisie pdf

[PDF] cours de tce 1er année biologie pdf

[PDF] les cours de geologie pdf

[PDF] cours de biologie cellulaire 1ere année snv

[PDF] cours biologie cellulaire usthb

[PDF] td physique 1ere année snv

[PDF] physique 1 annee snv

[PDF] chimie analytique cours pharmacie

[PDF] cristallographie coordinence