Introduction à la commande stochastique v.0.9 - Jean-Pierre ...
Introduction à la commande stochastique v.0.9 - Jean-Pierre ...
Introduction à la commande stochastique v.0.9 - Jean-Pierre ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
5. JEUX DE PILE OU FACE 135<br />
5.2. CORRIGÉ<br />
5.2.1. ETUDE DE LA CHAÎNE DE MARKOV ASSOCIÉ AU JEU DE PILE OU<br />
FACE.<br />
1.<br />
⎛<br />
M =<br />
⎜<br />
⎝<br />
1 0 0 · 0<br />
1 − p 0 p · 0<br />
· · · · ·<br />
0 · 1 − p 0 p<br />
0 · 0 0 1<br />
2.<br />
p n = p n−1 M,<br />
p 0 = ( 0 · 0 1 0 · 0 ) ,<br />
où le 1 est en position x 0 .<br />
3. Ilya2c<strong>la</strong>ssesfinales:<br />
et 1 c<strong>la</strong>sse transitoire :<br />
f 1 ={0},<br />
f 2 ={F},<br />
t ={1, ··· , F − 1}.<br />
⎞<br />
⎟ .<br />
⎠<br />
4. Il y a 2 mesures de probabilités invariantes extrêmales :<br />
q 1 = ( 1 0 · 0 ) ,<br />
q 2 = ( 0 · 0 1 ) .<br />
5. La probabilités de gagner (terminer en F) est solution de :<br />
Aχ 2 = 0surt, χ 2 0 = 0, χ2 F = 1.<br />
La probabilité de perdre (terminer en 0) est solution de :<br />
Aχ 1 = 0surt, χ 1 0 = 1, χ1 F = 0.<br />
6. Dans le cas p = 1/2ona:<br />
χ 2 x = x/F,<br />
χ 1 x = 1 − x/F.<br />
7. Le projecteur spectral sur l’espace propre associé <strong>à</strong> <strong>la</strong> valeur propre<br />
1 de <strong>la</strong> matrice M vaut :<br />
P = χ 1 ⊗ q 1 + χ 2 ⊗ q 2 .