• Istituto
    • Chi Siamo
    • La nostra storia
  • Magazine
    • Agenda
    • Atlante
    • Il Faro
    • Il Chiasmo
    • Diritto
    • Il Tascabile
    • Le Parole Valgono
    • Lingua italiana
    • WebTv
  • Catalogo
    • Le Opere
    • Bottega Treccani
    • Gli Ebook
    • Le Nostre Sedi
  • Scuola e Formazione
    • Portale Treccani Scuola
    • Formazione Digitale
    • Formazione Master
    • Scuola del Tascabile
  • Libri
    • Vai al portale
  • Arte
    • Vai al portale
  • Treccani Cultura
    • Chi Siamo
    • Come Aderire
    • Progetti
    • Iniziative Cultura
    • Eventi Sala Igea
  • ACQUISTA SU EMPORIUM
    • Arte
    • Cartoleria
    • Design & Alto Artigianato
    • Editoria
    • Idee
    • Marchi e Selezioni
  • Accedi
    • Modifica Profilo
    • Treccani X

random walk

Enciclopedia della Matematica (2013)
  • Condividi

random walk


random walk o passeggiata aleatoria o cammino dell’ubriaco, processo stocastico a parametro discreto, nel quale si ipotizza che una variabile casuale (o aleatoria) Xt descriva la posizione assunta al tempo t da un punto in movimento. Inizialmente, il punto si trova nella posizione 0, cioè X0 = 0. Al tempo t = 1 il punto compie un salto o in avanti, e raggiunge la posizione 1 con probabilità 1/2, o all’indietro, e raggiunge la posizione −1 con probabilità 1/2. Al tempo t = 2 fa ancora un salto in avanti con probabilità 1/2, oppure all’indietro con probabilità 1/2. La probabilità di andare avanti o indietro ai diversi tempi rimane costante e non dipende dai risultati precedenti. In generale questo processo stocastico può essere rappresentato nella forma

formula

dove Zt è il salto al tempo t ed è quindi una variabile aleatoria che assume i valori +1 o −1 con probabilità P(Zt = 1) = P(Zt = −1) = 1/2, (t = 1, 2, ...). I valori della variabile Xt (cioè le possibili posizioni del punto al periodo t) sono gli stati del processo e l’insieme dei possibili stati costituisce lo spazio degli stati. La successione delle osservazioni costituisce la traiettoria del processo e, per esempio, (0, 1, 2, 1, 2, 3, ...) è una possibile traiettoria di tale passeggiata aleatoria (→ processo stocastico). La distribuzione della variabile Xt può essere simulata con una tavola di → Galton e, all’aumentare di t, essa tende ad avere distribuzione normale. Esempi fisici di random walk (talvolta pittorescamente descritta come camminata dell’ubriaco) sono i cosiddetti moti browniani, descritti dal naturalista inglese Robert Brown (1773-1858), che osservò il comportamento casuale di corpuscoli, quali per esempio dei granelli di polline, in un liquido e indirizzò quindi la fisica a non considerare soltanto fenomeni di tipo deterministico. Anche le collisioni delle molecole di un gas rappresentano un processo di random walk che dà luogo al fenomeno della diffusione. Il modello random walk trova applicazione anche in campo economico, nello studio dell’andamento dei prezzi, la cui fluttuazione temporale assume le caratteristiche di una passeggiata casuale. In base a questo modello vi è uguale probabilità che la variazione nel tempo sia positiva o negativa: una previsione il più possibile attendibile del prezzo all’istante successivo può essere fatta solo in base al prezzo corrente poiché, dato che l’andamento non è regolare, i movimenti fatti registrare nel passato non danno indicazioni valide per le previsioni future.

Vedi anche
mòto browniano Moto irregolare e continuo di particelle solide microscopiche (per es. pollini o resine) sospese in un fluido. La sua scoperta (1827) viene attribuita al botanico scozzese R. Brown (1773-1858), da cui il fenomeno ha preso nome. Il m.b. è dovuto all'agitazione termica delle molecole del fluido che urtano ... scattering Nel linguaggio scientifico, lo sparpagliamento (in it. diffusione), dovuto a riflessioni non regolari o, genericamente, a interazioni con la materia, subito da radiazioni elettromagnetiche o da fasci di particelle che si propagano in un mezzo. In particolare, in fisica delle particelle elementari, il ... applicazione Matematica Il concetto di a. è una generalizzazione del concetto classico di funzione (➔ corrispondenza). Si parla di a. di un insieme P in un insieme Q, quando tra i due si stabilisce una corrispondenza del tipo seguente: a ogni elemento di P corrisponde un ben determinato elemento di Q, mentre un elemento ... economia Complesso delle risorse (terre, materie prime, energie naturali, impianti, denaro, capacità produttiva) e delle attività rivolte alla loro utilizzazione, di una regione, uno Stato, un continente, il mondo intero. Anche uso razionale del denaro e di qualsiasi mezzo limitato, che mira a ottenere il massimo ...
Tag
  • DISTRIBUZIONE NORMALE
  • PASSEGGIATA ALEATORIA
  • PROCESSO STOCASTICO
  • VARIABILE ALEATORIA
  • MOTI BROWNIANI
Altri risultati per random walk
  • passeggiata aleatoria
    Enciclopedia on line
    Nel calcolo delle probabilità, il modello matematico (detto anche passeggiata a caso o cammino aleatorio) che rappresenta il movimento di un punto soggetto a spostamenti casuali. Il caso più semplice si ha considerando su una retta un punto che, da una posizione iniziale, si può spostare in un verso ...
  • passeggiata aleatoria
    Dizionario di Economia e Finanza (2012)
    In fisica, descrizione delle leggi che governano al trascorrere del tempo il movimento a. di una particella di materia nello spazio, per es. il moto delle molecole di un gas; si tratta dunque di p. a. (ingl. random walks) multidimensionali. Nelle applicazioni economico finanziarie, invece, si utilizzano ...
Vocabolario
random
random 〈rä′ndëm〉 agg. ingl. (in ital. comunem. pronunciato 〈ràndom〉). – Termine usato in locuzioni del linguaggio scient. e tecn. con il sign. di casuale, aleatorio, privo di regolarità; per es., random walk («passeggiata aleatoria»: v....
walk-over
walk-over 〈u̯òok óuvë〉 locuz. ingl. [comp. di walk «passeggiata» e over «sopra (la pista)», quindi «facile vittoria»], usata in ital. come s. m. – Nel linguaggio dell’ippica, corsa in cui un cavallo corre da solo senza avversarî, o perché...
  • Istituto
    • Chi Siamo
    • La nostra storia
  • Magazine
    • Agenda
    • Atlante
    • Il Faro
    • Il Chiasmo
    • Diritto
    • Il Tascabile
    • Le Parole Valgono
    • Lingua italiana
    • WebTv
  • Catalogo
    • Le Opere
    • Bottega Treccani
    • Gli Ebook
    • Le Nostre Sedi
  • Scuola e Formazione
    • Portale Treccani Scuola
    • Formazione Digitale
    • Formazione Master
    • Scuola del Tascabile
  • Libri
    • Vai al portale
  • Arte
    • Vai al portale
  • Treccani Cultura
    • Chi Siamo
    • Come Aderire
    • Progetti
    • Iniziative Cultura
    • Eventi Sala Igea
  • ACQUISTA SU EMPORIUM
    • Arte
    • Cartoleria
    • Design & Alto Artigianato
    • Editoria
    • Idee
    • Marchi e Selezioni
  • Accedi
    • Modifica Profilo
    • Treccani X
  • Ricerca
    • Enciclopedia
    • Vocabolario
    • Sinonimi
    • Biografico
    • Indice Alfabetico

Istituto della Enciclopedia Italiana fondata da Giovanni Treccani S.p.A. © Tutti i diritti riservati

Partita Iva 00892411000

  • facebook
  • twitter
  • youtube
  • instagram
  • Contatti
  • Redazione
  • Termini e Condizioni generali
  • Condizioni di utilizzo dei Servizi
  • Informazioni sui Cookie
  • Trattamento dei dati personali