Passeio aleatório (random walk): o que é

Letra

Atualizado em 07/11/2026: texto reescrito: saíram afirmações sem fonte (origem em Pearson e Lévy, equações de difusão); entraram a definição, o caso simples, retorno em 1D, 2D e 3D, a relação com o movimento browniano, as aplicações e a hipótese em finanças, com fonte. Como conferimos os dados

Um passeio aleatório (random walk, também chamado de caminhada aleatória) é, segundo a Wikipédia, um processo estocástico que descreve um caminho formado por passos aleatórios sucessivos em algum espaço matemático. O termo foi introduzido por Karl Pearson em 1905.

O caso mais simples

No passeio simétrico sobre os números inteiros, o ponto começa em 0 e a cada passo sobe +1 ou desce −1, com a mesma probabilidade. A posição esperada é 0, e o quadrado médio da distância após n passos é n: a distância típica cresce com a raiz quadrada de n.

Volta ao ponto de partida

EspaçoO que acontece
Reta (1D)O passeio passa por todo ponto infinitas vezes
Plano (2D)Pólya provou em 1921 que volta à origem com probabilidade 1
Espaço (3D)A probabilidade de voltar cai para cerca de 34%

Kakutani resumiu assim: “Um bêbado encontra o caminho de casa, mas um pássaro bêbado pode se perder para sempre”.

Relação com o movimento browniano

O processo de Wiener, modelo matemático do movimento browniano, é o limite de escala de um passeio aleatório unidimensional com passos muito pequenos.

Onde aparece

  • Ciência da computação: estimar o tamanho da web, calcular π, previsão de ligações (inclusive o PageRank) e segmentação de imagens.
  • Física: movimento browniano, difusão e cadeias ideais de polímeros.
  • Biologia: mobilidade de bactérias, deriva genética e movimento de animais.
  • Finanças: a hipótese do passeio aleatório modela preços de ações. Estudos empíricos mostram desvios, em especial correlações de curto e longo prazo.

Fontes (conferidas em 07/11/2026): Wikipédia: Random walk.

← Todos os termos do ABC da IA