Pular para o conteúdo
Even3

O que é uma Cadeia de Markov

Trecho de 1 min 39 s de Parte 04, gravado no evento Encontro de Mulheres Matemáticas 2021.

Assistir à gravação completaNo Even3 Conteúdos · 1 h 40 min

Sobre este trecho

Uma explicação visual e intuitiva do conceito de processo e cadeia de Markov usando o exemplo de caminhos em salas.

Vai de a da gravação.

O que é dito neste trecho

Aliás, o meu está mais bonitinho que o do livro, que o ratinho dele é mais feinho do que o meu aqui, mas a ideia da de uma cadeia de Markov é que você tem você quer, por exemplo, esse ratinho, você tem essas salas, né, e você solta o ratinho aqui nessa sala cinco, né, essa sala número cinco. E aí você quer saber qual é a probabilidade do ratinho chegar, por exemplo, na sala nove, sendo que ele passou pela seis. Bom, aí você olha para cá, ele pode sair da cinco e direto para seis e vir para nove, ou então ele pode sair daqui e lá para quatro, para um, para dois, para três, para seis e depois vir para nove, não é? Então, tem vários caminhos que ele pode seguir, tais que para ele qual é a Aí a pergunta que você faz é, qual a probabilidade de ele chegar na nove sabendo que ele saiu no passo anterior, ele estava na seis. Aí o que uma cadeia de Markov diz para a gente é que essa probabilidade independe do caminho que ele seguiu até chegar na seis. Não não importa se ele saiu da cinco e foi direto para seis ou se ele fez todo aquele caminho, veio do da da cinco para quatro, para um, para dois, para três e depois chegou na seis. O que importa é que ele estava na seis. Então, a probabilidade de ele chegar na na sala nove sabendo que ele estava na seis não depende do passado anterior dele, do que ele fez antes, só depende né, para eu estar na nove, só depende do que eu estar onde eu estava no momento anterior. Isso é um processo de Markov, né? Para você saber a probabilidade de você estar no estado, você olha só para o estado anterior, imediatamente anterior a você. Não interessa aquele passado mais distante, né? Essa é a ideia de uma cadeia de Markov.

Outros trechos deste conteúdo