Difference between revisions of "Aufgaben:Exercise 1.6Z: Ergodic Probabilities"
From LNTwww
m (Nabil verschob die Seite Zusatzaufgaben:1.6 Ergodische Wahrscheinlichkeiten nach 1.6Z Ergodische Wahrscheinlichkeiten) |
|||
Line 2: | Line 2: | ||
{{quiz-Header|Buchseite=Stochastische Signaltheorie/Markovketten}} | {{quiz-Header|Buchseite=Stochastische Signaltheorie/Markovketten}} | ||
− | [[File:P_ID452__Sto_Z_1_6.png|right|]] | + | [[File:P_ID452__Sto_Z_1_6.png|right|Binäre Markovkette]] |
Wir betrachten eine homogene stationäre Markovkette erster Ordnung mit den Ereignissen $A$ und $B$ und den Übergangswahrscheinlichkeiten entsprechend dem nebenstehenden Markovdiagramm: | Wir betrachten eine homogene stationäre Markovkette erster Ordnung mit den Ereignissen $A$ und $B$ und den Übergangswahrscheinlichkeiten entsprechend dem nebenstehenden Markovdiagramm: | ||
− | Für die Teilaufgaben | + | Für die Teilaufgaben (1) bis (4) wird vorausgesetzt: |
*Nach dem Ereignis $A$ folgen $A$ und $B$ mit gleicher Wahrscheinlichkeit. | *Nach dem Ereignis $A$ folgen $A$ und $B$ mit gleicher Wahrscheinlichkeit. | ||
Line 11: | Line 11: | ||
*Nach $B$ ist das Ereignis $A$ doppelt so wahrscheinlich wie $B$. | *Nach $B$ ist das Ereignis $A$ doppelt so wahrscheinlich wie $B$. | ||
− | Ab Teilaufgabe | + | Ab Teilaufgabe (5) sind $p$ und $q$ als freie Parameter zu verstehen, während die Ereigniswahrscheinlichkeiten ${\rm Pr}(A) = 2/3$ und ${\rm Pr}(B) = 1/3$ fest vorgegeben sind. |
− | + | ''Hinweise:'' | |
− | ''' | + | *Die Aufgabe gehört zum Kapitel [[Stochastische_Signaltheorie/Markovketten|Markovketten]]. |
+ | *Sollte die Eingabe des Zahlenwertes „0” erforderlich sein, so geben Sie bitte „0.” ein. | ||
+ | *Sie können Ihre Ergebnisse mit dem nachfolgenden Berechnungstool überprüfen: | ||
+ | :[[Ereigniswahrscheinlichkeiten einer Markovkette 1. Ordnung]] | ||
Line 23: | Line 26: | ||
{Wie groß sind die Übergangswahrscheinlichkeiten $p$ und $q$? | {Wie groß sind die Übergangswahrscheinlichkeiten $p$ und $q$? | ||
|type="{}"} | |type="{}"} | ||
− | $p$ | + | $p \ = $ { 0.5 3% } |
− | $q$ | + | $q \ = $ { 0.333 3% } |
{Berechnen Sie die ergodischen Wahrscheinlichkeiten. | {Berechnen Sie die ergodischen Wahrscheinlichkeiten. | ||
|type="{}"} | |type="{}"} | ||
− | $Pr(A)$ | + | ${\rm Pr}(A) \ = $ { 0.571 3% } |
− | $Pr(B)$ | + | ${\rm Pr}(B) \ = $ { 0.429 3% } |
{Wie groß ist die bedingte Wahrscheinlichkeit, dass das Ereignis $B$ auftritt, wenn zwei Takte vorher das Ereignis $A$ aufgetreten ist? | {Wie groß ist die bedingte Wahrscheinlichkeit, dass das Ereignis $B$ auftritt, wenn zwei Takte vorher das Ereignis $A$ aufgetreten ist? | ||
|type="{}"} | |type="{}"} | ||
− | $Pr( | + | ${\rm Pr}(B_{\nu}\hspace{0.05cm}|\hspace{0.05cm}A_{\nu-2})\ = $ { 0.417 3% } |
{Wie groß ist die Rückschlusswahrscheinlichkeit, dass zwei Takte vorher das Ereignis $A$ aufgetreten ist, wenn aktuell $B$ auftritt? | {Wie groß ist die Rückschlusswahrscheinlichkeit, dass zwei Takte vorher das Ereignis $A$ aufgetreten ist, wenn aktuell $B$ auftritt? | ||
|type="{}"} | |type="{}"} | ||
− | $Pr(A_\ | + | ${\rm Pr}(A_{\nu-2}\hspace{0.05cm}|\hspace{0.05cm}B_{\nu})\ = $ { 0.556 3% } |
− | {Es gelte nun $p = 1/2$ und $Pr(A) = 2/3$. Welcher Wert ergibt sich für $q$? | + | {Es gelte nun $p = 1/2$ und ${\rm Pr}(A) = 2/3$. Welcher Wert ergibt sich für $q$? |
|type="{}"} | |type="{}"} | ||
− | $q$ | + | $q\ = $ { 0. } |
− | {Wie müssen die Parameter gewählt werden, damit die Folgenelemente der Markovkette statistisch unabhängig sind und zusätzlich $Pr(A) = 2/3$ gilt? | + | {Wie müssen die Parameter gewählt werden, damit die Folgenelemente der Markovkette statistisch unabhängig sind und zusätzlich ${\rm Pr}(A) = 2/3$ gilt? |
|type="{}"} | |type="{}"} | ||
− | $p$ | + | $p \ = $ { 0.667 3% } |
− | $q$ | + | $q \ = $ { 0.333 3% } |
Revision as of 16:14, 23 February 2017
Wir betrachten eine homogene stationäre Markovkette erster Ordnung mit den Ereignissen $A$ und $B$ und den Übergangswahrscheinlichkeiten entsprechend dem nebenstehenden Markovdiagramm:
Für die Teilaufgaben (1) bis (4) wird vorausgesetzt:
- Nach dem Ereignis $A$ folgen $A$ und $B$ mit gleicher Wahrscheinlichkeit.
- Nach $B$ ist das Ereignis $A$ doppelt so wahrscheinlich wie $B$.
Ab Teilaufgabe (5) sind $p$ und $q$ als freie Parameter zu verstehen, während die Ereigniswahrscheinlichkeiten ${\rm Pr}(A) = 2/3$ und ${\rm Pr}(B) = 1/3$ fest vorgegeben sind.
Hinweise:
- Die Aufgabe gehört zum Kapitel Markovketten.
- Sollte die Eingabe des Zahlenwertes „0” erforderlich sein, so geben Sie bitte „0.” ein.
- Sie können Ihre Ergebnisse mit dem nachfolgenden Berechnungstool überprüfen:
Fragebogen
Musterlösung
- 1. Gemäß der Angabe gilt p = 1 - p, also p = 1/2, und q = (1 - q)/2. Daraus folgt q = 1/3.
- 2. Für die Ereigniswahrscheinlichkeit von A gilt:
- $${\rm Pr}(A) = \frac{{\rm Pr}(A \hspace{0.05cm} | \hspace{0.05cm}B)}{{\rm Pr}(A \hspace{0.05cm} | \hspace{0.05cm}B)+{\rm Pr}(B \hspace{0.05cm} | \hspace{0.05cm}A)} = \frac{1-q}{1-q+1-p} = \frac{2/3}{2/3 + 1/2}= \frac{4}{7} \hspace{0.15cm}\underline {\approx0.571}.$$
- Damit ergibt sich Pr(B) = 1 - Pr(A) = 3/7 ≈ 0.429.
- 3. Über den Zeitpunkt ν-1 ist keine Aussage getroffen. Zu diesem Zeitpunkt kann das Ereignis A oder das Ereignis B aufgetreten sein. Deshalb gilt:
- $${\rm Pr}(B_{\nu} \hspace{0.05cm} | \hspace{0.05cm}A_{\nu -2}) = {\rm Pr}(A \hspace{0.05cm} | \hspace{0.05cm}A) \hspace{0.05cm} \cdot \hspace{0.05cm}{\rm Pr}(B \hspace{0.05cm} | \hspace{0.05cm}A) \hspace{0.15cm} +\hspace{0.15cm} {\rm Pr}(B \hspace{0.05cm} | \hspace{0.05cm}A) \hspace{0.05cm} \cdot \hspace{0.05cm}{\rm Pr}(B \hspace{0.05cm} | \hspace{0.05cm}B) \\ = p \hspace{0.1cm} \cdot \hspace{0.1cm} (1-p) + q \hspace{0.1cm} \cdot \hspace{0.1cm} (1-p) = \frac{5}{12} \hspace{0.15cm}\underline {\approx 0.417}.$$
- 4. Nach dem Satz von Bayes gilt:
- $${\rm Pr}(A_{\nu -2} \hspace{0.05cm} | \hspace{0.05cm}B_{\nu}) = \frac{{\rm Pr}(B_{\nu} \hspace{0.05cm} | \hspace{0.05cm}A_{\nu -2}) \cdot {\rm Pr}(A_{\nu -2} ) }{{\rm Pr}(B_{\nu}) } = \frac{5/12 \cdot 4/7 }{3/7 } = \frac{5}{9} \hspace{0.15cm}\underline {\approx 0.556}.$$
- Die Wahrscheinlichkeit Pr(Bν | Aν-2) = 5/12 wurde bereits im Unterpunkt 3) berechnet. Aufgrund der Stationarität gilt Pr(Aν-2) = Pr(A) = 4/7 und Pr(Bν) = Pr(B) = 3/7. Damit erhält man für die gesuchte Rückschlusswahrscheinlichkeit den Wert 5/9.
- 5. Entsprechend Punkt b) gilt mit p = 1/2 für die Wahrscheinlichkeit von A allgemein:
- $${\rm Pr}(A) = \frac{1-q}{1.5 -q}.$$
- Aus Pr(A) = 2/3 folgt somit q = 0.
- 6. Im Fall der statistischen Unabhängigkeit muss beispielsweise gelten:
- $${{\rm Pr}(A \hspace{0.05cm} | \hspace{0.05cm}A)} = {{\rm Pr}(A \hspace{0.05cm} | \hspace{0.05cm}B)} = {{\rm Pr}(A)}.$$
- Daraus folgt p = 1 - q = 2/3 und dementsprechend q = 1/3.