• Keine Ergebnisse gefunden

Markov’sche Prozesse

N/A
N/A
Protected

Academic year: 2021

Aktie "Markov’sche Prozesse"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Prof. Dr. Uwe K¨uchler WS 2008/09 Dipl.-Math. Thomas Knispel

Markov’sche Prozesse

1. ¨ Ubungsserie

1.1 Ist (εn, n≥ 1) eine Folge unabh¨angiger, identisch verteilter Zufallsgr¨oßen mit ε1 ∼ N(0,1), und definiert man f¨ur α∈R1

X00 sowie Xn=αXn−1n, n≥1,

so ist (Xn, n≥0) ein Markov’scher Prozess. Man bestimme die ¨Ubergangsfunktion in n Schritten Pn(x, B). Was kann man f¨ur den Fall n → ∞ aussagen ? Existiert eine station¨are Anfangsverteilung? Ist sie gegebenenfalls eindeutig ?

1.2 Es sei (Xt, t∈T) ein Markov’scher Prozess. Man zeige, dass die σ-Algebren A0t :=σ(Xs, s≤t) und A0≥t =σ(Xs, s≥t)

unter der Bedingung Xt unabh¨angig sind, d.h., es gilt

P(A∩B|Xt) =P(A|Xt)P(B|Xt) f¨ur alle A∈A0t, B ∈A0≥t. (∗) Umgekehrt zeige man, dass aus (∗) die Markoveigenschaft f¨urX folgt:

P(B|A0t) = P(B|Xt) P −f.s., B ∈A0≥t, t∈T.

1.3 (4 Punkte) Berechnen Sie f¨ur die stochastische Matrix P=

1−a a

b 1−b

(a, b∈[0,1] undab > 0)

die Potenzen Pn, n≥2. Welche Aussagen kann man f¨ur n→ ∞ treffen ? Ermitteln Sie eine station¨are Anfangsverteilung. Ist sie eindeutig ?

1.4 (4 Punkte) Es sei (Bt, t ∈ R1) eine Standard Brownsche Bewegung, λ > 0 und Xt = e−λtBexp(2λt), t ∈ R1. Man zeige, dass (Xt, t ∈ R1) ein Markov’scher Prozess ist und berechne seine ¨Ubergangsfunktion.

Die mit Punkten versehenen Aufgaben sind schriftlich auszuarbeiten und am Freitag, dem 24.10.2008, zu Beginn der Vorlesung abzugeben. Die ¨ubrigen Aufgaben werden in der ¨Ubung besprochen.

Referenzen

ÄHNLICHE DOKUMENTE

Geben Sie eine N¨ aherung f¨ ur “kleine Zeiten” (kurz nach dem Start) mit Hilfe einer Taylorreihe an, indem Sie die Entwicklung nach dem linearen Term abbrechen.. Verwenden Sie

Die Verwirkl ichung des Binnenmarkts sowie die Neuori - entierung der gemeinsamen Agrarpolitik erfordern eine Erweiterung des pol i ti schen und exekutiven

Meist legen sich rechts und links zwei grosse Blätter um die Ecken des Kapitäls und lassen in dessen Mitte einen Raum frei (Figur 744).. Der Abakus (Deckplatte) ist sanft gekrümmt,

Die International Game Technology (IGT) und die Bally Garn- ing Inc., beide Las Vegas, haben sich zwi- schenzeitlich einen großen Anteil an den expandierenden nationalen und

Assumption: the training data is a realization of the unknown probability distribution – it is sampled according to it1. → what is observed should have a

Today: Markov chains – The probabilistic model – Some “useful” probabilities – SumProd algorithm. – Inference – MAP,

Wir beweisen, dass alle Katzen dieser Welt die selbe Farbe haben. Es bleibt zu zeigen, dass die ausgesonderte Katze die selbe Farbe wie alle anderen hat... 3) Wir entfernen dazu

Bestimmen Sie die ¨ ubrigen Parameter, um eine QF maximaler Ordnung zu erhalten.. (b) Zeigen Sie: F¨ ur die Gewichte einer QF der Ordnung s mit Knoten c