4. Markov-Ketten 4.1. Übergangsmatrizen

Präsentation zum Thema: "4. Markov-Ketten 4.1. Übergangsmatrizen"—  Präsentation transkript:

1 4. Markov-Ketten 4.1. Übergangsmatrizen 4.2. Grenzverhalten irreduzibler Markov-Ketten 4.3. Gewinnwahrscheinlichkeiten 4.4. Beispiel „Ruin der Spieler“ 4.5. Anwendungen

2 Endliche Markov-Ketten
Der Aktienkurs der ZB-Aktie zeige das folgende etwas merkwürdige Verhalten: Wenn der Kurs heute gegenüber gestern gestiegen ist, dann steigt er morgen ebenfalls mit der Wahr- scheinlichkeit 2/3 und fällt morgen mit der Wahr- scheinlichkeit 1/3 (gegenüber heute). Ist jedoch der Kurs heute gegenüber gestern gefallen, dann fällt er morgen ebenfalls mit der Wahr- scheinlichkeit 3/4 und steigt morgen mit der Wahr- scheinlichkeit 1/4 (gegenüber heute).

3 + - + - - + Wir versehen jeden Tag mit einem Plus (+) oder mit einem
Minus (-) je nachdem, ob der Kurs an diesem Tag gegenüber dem Vortag gestiegen oder gefallen ist. Dann hängt die Prognose dafür, ob der Kurs morgen gegenüber heute steigt oder fällt, nur davon ab, ob die Aktie heute mit einem + oder mit einem – versehen ist. + - 1/4 3/4 2/3 1/3 + - - +

4 1/3 - + 1/4

5 Problem 1: Wie groß ist die Wahrscheinlichkeit, in 10 Tagen einen Minus-Tag zu haben, wenn heute ein Plus-Tag ist? Problem 2: Wie entwickelt sich die Wahrscheinlichkeit, in n Tagen einen Minus-Tag zu haben, wenn heute ein Plus-Tag ist, für großes n? Strebt diese Wahrscheinlichkeit für n →∞ gegen einen festen Wert? Was passiert, wenn man von einem Minus-Tag aus startet?

6 Das stochastische Verhalten einer Markov-Kette wird
vollständig bestimmt durch die Übergangsmatrix P und - den Anfangsvektor π Die Eingänge der nten Potenz der Übergangsmatrix sind die Übergangswahrscheinlichkeiten in n Schritten.

7 Berechnung der nten Potenz von P mit Mitteln
der Linearen Algebra (Eigenwerte und Eigenvektoren).

8 3 1 1/2 1/4 1/2 2 1 3/4

9 Grenzverhalten von Markov-Ketten
Falls die Markov-Kette irreduzibel ist (d. h. es gibt eine Zahl N, so dass jeder Zustand von jedem Zustand aus in N Schritten erreichbar ist): Die Wahrscheinlichkeiten in n Schritten vom Zustand i aus zum Zustand j zu gelangen konvergieren für n →∞ gegen eine von i unabhängigen Wert αj . Der Vektor α ist der einzige Wahrscheinlichkeitsvektor, der der Gleichung α P = α genügt.

10 Die Maus in der Wohnung! Sie geht jeweils von einem Zimmer zu einem zufälligen Nachbarzimmer. Wie groß ist ihre Gewinnchance ? 5 4 KATZE Verlustzustand 1 MAUS Startzustand 2 3 KÄSE Gewinnzustand (Vorlesung Prof. Bandt)

11 Mittelwertsregel für Gewinnwahrscheinlichkeiten
gi: Wahrscheinlichkeit zu gewinnen, wenn man von i aus startet Mittelwertsregel k gi = ∑ pij gj j = 1

12 5 4 1/2 1/2 1/2 1/3 1/3 1 2 3 1/3 1/2

13 Berechnung der Gewinnwahrscheinlichkeiten für A und für B
Zwei Spieler A und B Kapital von A: a Kapital von B: b Gesamtkapital: m = a + b p p p p m-1 m q q q q Berechnung der Gewinnwahrscheinlichkeiten für A und für B

14 „Ruin des Spielers“ p p p p m q q q q q Berechnung der „Ruin-Wahrscheinlichkeit“ für A

15 Erneuerung von Geräten (Kartenhaus-Prozess)

16 Berechnung der Erneuerungswahrscheinlichkeit
für n → ∞ Erneuerungssatz

17 Anwendungen von Markov-Ketten
Warteschlangen-Modelle Lagerhaltung Krankenstand in einem Betrieb und viele weitere ….

18 III. Induktive Statistik
1. Schätztheorie 1.1. Grundbegriffe, Stichproben 1.2. Maximum-Likelihood-Schätzer 1.3. Erwartungstreue Schätzer 1.4. Konfidenzintervalle 1.5. Spezialfall Binomial-Verteilung 2. Spezialfall Normalverteilung 2.1. Student- und Chi-Quadrat-Verteilung 2.2. Konfidenzintervalle

19 3. Tests 3.1. Grundbegriffe 3.2. Tests einfacher Hypothesen (Neyman-Pearson-Test) 3.3. Tests zusammengesetzter Hypothesen 3.4. Vergleich zweier unabhängiger Stichproben 3.5. Chi-Quadrat-Tests 3.6. Kolmogorov-Smirnov-Test 3.7. Einfache Varianzanalyse

20 Wahrscheinlich- keitstheorie Beschreibende Statistik
(= Deskriptive Statistik) Beschreibung von Datenmaterial 1. Semester Wahrscheinlich- keitstheorie 1. Semester Schließenden Statistik (= Induktive Statistik) Analyse von Datenmaterial, Hypothesen, Prognosen 2.Semester