chaine de Markov et temps d'arret
Répondre à la discussion
Affichage des résultats 1 à 5 sur 5

chaine de Markov et temps d'arret



  1. #1
    invite88212cc7

    chaine de Markov et temps d'arret


    ------

    Bonjour,

    J'essaie de montrer la chose suivante :

    Soit {X_n , n>= 0} une chaine de Markov,
    On définit A_k comme étant le ke passage par l'état k.
    (i.e. A_0 = inf (n >= 0 tq X_n = k) et A_k = inf (n>= A_k + 1 tq X_n = k)

    J'aimerais montrer que pour tout k, A_k est un temps d'arret pour la chaine de Markov considérée.

    Cela me semble assez évident, mais je n'arrive pas à l'écrire formellement, quelqu'un aurait une idée?

    Merci

    -----

  2. #2
    Garf

    Re : chaine de Markov et temps d'arret

    1) Fais gaffe à tes notations (le k a deux rôles ici, c'est mal). Vraiment.

    2) Quelle est la définition d'un temps d'arrêt ? Maintenant, cette définition étant donnée, qu'est-ce qui ne va pas avec la démonstration ?

  3. #3
    invite88212cc7

    Re : chaine de Markov et temps d'arret

    (On définit A_k comme étant le ke passage par l'état j.)*

    Une variable aléatoire T est dîtes temps d'arret si
    {T <= n } est fonction de X_1,...,X_n uniquement.


    Ce que je veux donc montrer est :

    P(A_k <= n) est fonction de X_1,...X_n.

    mais je parviens pas à l'écrire formellement.

  4. #4
    Garf

    Re : chaine de Markov et temps d'arret

    Déjà, on ne cherche pas à montrer que "P(A_k <= n) est fonction de X_1,...X_n". k et n étant fixés, P(A_k <= n) est fonction de que dalle (c'est une intégrale sur l'espace des suites d'états d'une indicatrice). Et si on conditionne par , on va forcément obtenir une fonction de , même si n'est pas un temps d'arrêt. Donc, revenons à la définition, et cherchons à montrer que .

    En pratique, c'est évident. Mais si tu débutes en probas, c'est en effet un bon exercice d'écrire ce genre de chose formellement 2-3 fois...

    Fixons un entier . On introduit la fonction de comptage suivante :

    est - mesurable.
    A partir de là, je te laisse exprimer l'évènement à partir de , et en déduire que .

  5. A voir en vidéo sur Futura
  6. #5
    invite88212cc7

    Re : chaine de Markov et temps d'arret

    Okidoc, je vais m'atteler à l'écriture de la chose

    Merci

Discussions similaires

  1. chaine de Markov
    Par chwebij dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 03/06/2009, 20h15
  2. Chaine de markov
    Par inviteff5c880c dans le forum Logiciel - Software - Open Source
    Réponses: 11
    Dernier message: 23/12/2008, 23h51
  3. Chaîne de Markov
    Par invitebb921944 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 18/08/2008, 21h54
  4. chaine Markov (bis)
    Par invitefa636c3d dans le forum Mathématiques du supérieur
    Réponses: 11
    Dernier message: 30/04/2006, 16h17
  5. chaine de Markov
    Par invitefa636c3d dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 01/04/2006, 10h44