1. Aufgaben zur Klausurvorbereitung

Hier sind ein par Aufgaben von der Art, wie sie in der Klausur vorkommen werden.

1.1 Entscheidungen unter Unwissenheit

1. Betrachte folgende Entscheidungstabellen:

	Tabelle 1:						Tabelle 2:
\(A_1\)	4	8	12	0		\(A_1\)	0	-1	2	5
\(A_2\)	3	2	3	3		\(A_2\)	-3	12	2	4
\(A_3\)	1	5	14	6		\(A_3\)	1	8	-2	6
\(A_4\)	2	3	1	7		\(A_4\)	2	5	1	0

Löse beide Entscheidungstabellen:
1. nach der (lexikalischen) Maximin-Regel
2. nach der (lexikalischen) Minimax-Bedauerns-Regel
3. nach dem Indifferenzprinzip
4. nach der Optimismus-Pessimismus-Regel mit einem Optimismus-Index von 3/4
2. Welche der folgenden Nutzenfunktionen beschreiben jeweils denselben ordinalen Nutzen und welche denselben kardinalen Nutzen:
Gut:	A	B	C	D	E	F
\(u_1\):	3	2	5	8	1	4
\(u_2\):	6	4	8	16	2	7
\(u_3\):	7	4	13	22	1	10

2. \(u_1(x) = 2x \qquad u_2(x) = -x \qquad u_3(x)=x^2 \qquad u_4(x) = 5x^2-3\)

1.2 Wahrscheinlichkeitsrechnung

1. Ein Patient, der kürzlich einen Urlaub in Zentralafrika verbracht hat, wird mit Verdacht auf Malaria in die Klinik eingeliefert. Es ist bekannt, dass etwa bei 0.5% derartiger Verdachtsfälle tatsächlich eine Malariaerkrankung auftritt. Die behandelnde Ärztin führt zunächst einen Antigen-Schnelltest durch. Dieser Schnelltest hat eine positiv-positiv Rate von 80% und eine positiv-negativ Rate von 0.01%. Der Test fällt negativ aus. Da der Schnelltest nicht besonders sensitiv ist (wie man an der niedrigen positiv-positiv Rate sieht), führt die Ärztin noch einen zweiten Test auf Basis einer Polymerase-Kettenreaktion durch. Dieser Test, der mit einer positiv-positiv Rate von 99‚5% und einer positiv-negativ Rate von 0.3% sehr viel zuverlässiger ist, fällt positiv aus. Mit welcher Wahrscheinlichkeit muss die Ärztin davon ausgehen, dass der Patient an Malaria erkrankt ist?

2. Die Laplace’sche Wahrscheinlichkeit wird wie folgt definiert:
1. Es gibt eine endliche Menge von Elementarereignissen: \(\Omega \). (Beispiel: Beim Würfeln \(\Omega = \{1‚2‚3‚4‚5‚6\}\))
2. Jedes Ereignis ist durch eine Menge \(E\) charakterisiert, die Teilmenge von \(\Omega \) ist: \(E \subseteq \Omega \). (Beispiel: Das Ereignis, eine gerade Zahl zu würfeln, wird durch die Menge \(E=\{2‚4‚6\}\) beschrieben.)
3. Die Wahrscheinlichkeit eines Ereignisses ist definiert als die Anzahl der Elemente der Ereignismenge („günstige Fälle“) geteilt durch die Anzahl der Elementarereignisse („mögliche Fälle“). Wenn \(|M|\) die Anzahl der Elemente der Menge \(M\) beschreibt, dann ist die Wahrscheinlichkeit \(p\) also definiert durch: \(p(E) := \frac{|E|}{|\Omega |}\).
Beweise, dass die Laplac’sche Wahrscheinlichkeit die kolmogorowschen Axiome erfüllt:
1. Axiom: \(\forall _{E \subset \Omega } \qquad p(E) \in \mathbb{R}\qquad \mbox{und}\qquad p(E) \geq 0\)
2. Axiom: \(p(\Omega ) = 1\)
3. Axiom: \(\forall _{E‚F \subset \Omega } \qquad E \cap F \neq \emptyset \Rightarrow p(E \cup F) = p(E) + p(F)\)
3. Zeige, dass aus den drei kolmogorwschen Axiomen, die Monotonie von Wahrscheinlichkeiten folgt: \[\forall _{E‚F \subset \Omega } \qquad E \subset F \Rightarrow p(E) \leq p(F) \]

1.3 Entscheidungen unter Risiko

1. In Amerika ist eine Grippewelle ausgebrochen. Experten rechnen damit, dass die Grippewelle mit einer Wahrscheinlichkeit von 60% auch Deutschland erreicht. Wenn sie Deutschland erreicht, dann erkrankt ein Anteil von 15% der Bevölkerung. Wird die Grippe nicht behandelt, so sterben 3% der Erkrankten. Die Gesundheitsministerin erwägt nun, ein breit angelegtes Impfprogramm für die gesamte Bevölkerung durchführen zu lassen. Wird die Impfung frühzeitig verabreicht, so senkt sie das Erkrankungsrisiko auf 2%. Allerdings ist die Impfung nicht ganz ohne Risiko, denn es kommt – geheim gehaltenen Zahlen zufolge – bei 0.2% der geimpften Personen zu schweren Komplikationen, die zum Tod führen. Wenn die Grippe bereits ausgebrochen ist, kann die Gesundheitsministerin immer noch die Entscheidung treffen, eine Impfung durchführen zu lassen, falls das nicht schon vorher geschehen ist. Allerdings ist die Impfung zu diesem späteren Zeitpunkt nicht mehr so effektiv. Sie senkt das Erkrankungsrisiko dann nur noch auf 10% bei gleichem Risiko von Komplikationen.

   Aufgaben:

1. Stelle das Entscheidungsproblem als Entscheidungsbaum dar.
2. Sollte die Gesundheitsministerin eine frühzeitige Durchführung des Impfprogramms anstreben?
3. Angenommen es hätte im Vorfeld eine öffentliche Diskussion über die Risiken des Impfprogramms gegeben, so dass die Durchführung des Impfprogramms zu einem frühen Zeitpunkt, als noch nicht klar war, ob sie Deutschland überhaupt erreicht, politisch nicht durchsetzbar war. Angenommen weiterhin, die Grippewelle hat Deutschland schließlich dennoch erreicht und der Ruf nach einer schleunigen Massenimpfung wird laut. Sollte die Gesundheitsministerin jetzt doch noch das Impfprogramm durchführen?
2. Für eine auf einer Menge von Lotterien definierte Präferenzrelation gilt neben den üblichen Ordnungsgesetzen von Präferenzrelationen u.a.:
1. Bedingung der höheren Gewinne: Für beliebige Lotterien \(x\)‚\(y\) und \(L^*\) und jede beliebige Wahrscheinlichkeit \(a\) gilt:
1. \(L^* \succ x\) genau dann wenn \(L(a, L^*, y) \succ L(a, x, y)\).
2. \(L^* \succ y\) genau dann wenn \(L(a, x, L^*) \succ L(a, x, y)\).
2. Reduzierbarkeit zusammengesetzter Lotterien: Für jede zusammengesetzte Lotterie der Form \(L(a, L(b‚x‚y), L(c‚x‚y))\) gilt \(L(a, L(b‚x‚y), L(c‚x‚y)) \sim L(d‚x‚y)\) mit \(d:=ab+(1-a)c\).
Zeige allein mit Hilfe dieser beiden Bedingungen (und der Ordnungsgesetze für Präferenzrelationen):
1. Es kann nicht gelten: \(L(a‚x‚x) \succ x\)
2. Es kann nicht gelten: \(x \succ L(a‚x‚x)\)
3. Nimm weiterhin folgende Bedingungen als gegeben an (ergibt sich aus der vorhergehenden Aufgabe): Für alle Wahrscheinlichkeiten \(a\) und alle Lotterien \(x\) gilt: \(L(a‚x‚x) \sim x\)

   Zeige allein mit dieser und den Bedingungen aus der vorhergehenden Aufgabe: Wenn \(B\) ein bestes Grundgut ist, dann kann es keine Lotterie \(L(a, x, y)\) geben für die gilt: \(L(a, x, y) \succ B\)

1.4 Spieltheorie

1. Löse das folgende Spiel durch sukkzessive Dominanz (Gib dazu in der richtigen Reihenfolge die zu streichenden Zeilen- bzw. Spaltenstrategien an):

	\(S_1\)	\(S_2\)	\(S_3\)	\(S_4\)
\(Z_1\)	4	2	0	14
\(Z_2\)	11	7	1	12
\(Z_3\)	9	6	4	5
\(Z_4\)	3	4	2	8

2. Gegeben seien diese beiden Spiele:

	Spiel A				Spiel B
	\(S_1\)	\(S_2\)			\(S_1\)	\(S_2\)
\(Z_1\)	2, 1	0‚0		\(Z_1\)	0‚0	-1‚1
\(Z_2\)	-1‚-2	1‚3		\(Z_2\)	1‚-1	-2‚-2

Aufgaben:

1. Bestimmte zu jedem Spiel:
1. die reinen Nash-Gleichgewichte (sofern vorhanden).
2. die gemischten Nash-Gleichgewichte (sofern vorhanden).
2. Bestimme den Erwatungswert der Spiele für jeden Spieler in den gemischten Gleichgewichten.