aboutsummaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorAndreas Müller <andreas.mueller@ost.ch>2021-05-20 10:09:26 +0200
committerAndreas Müller <andreas.mueller@ost.ch>2021-05-20 10:09:26 +0200
commit80416f0ab893f2b80a01be4acc13bd03c7a03682 (patch)
tree2f81661e07022daa69dbedbda14d3ce827b6b52d
parentfix handout (diff)
downloadSeminarMatrizen-80416f0ab893f2b80a01be4acc13bd03c7a03682.tar.gz
SeminarMatrizen-80416f0ab893f2b80a01be4acc13bd03c7a03682.zip
add new slides
-rw-r--r--buch/chapters/80-wahrscheinlichkeit/parrondo.tex6
-rw-r--r--vorlesungen/slides/9/Makefile.inc4
-rw-r--r--vorlesungen/slides/9/chapter.tex4
-rw-r--r--vorlesungen/slides/9/parrondo/erwartung.tex76
-rw-r--r--vorlesungen/slides/9/parrondo/spiela.tex51
-rw-r--r--vorlesungen/slides/9/parrondo/spielb.tex83
-rw-r--r--vorlesungen/slides/9/parrondo/spielbmod.tex91
-rw-r--r--vorlesungen/slides/9/pf/positiv.tex15
-rw-r--r--vorlesungen/slides/test.tex15
9 files changed, 336 insertions, 9 deletions
diff --git a/buch/chapters/80-wahrscheinlichkeit/parrondo.tex b/buch/chapters/80-wahrscheinlichkeit/parrondo.tex
index a62d813..688414c 100644
--- a/buch/chapters/80-wahrscheinlichkeit/parrondo.tex
+++ b/buch/chapters/80-wahrscheinlichkeit/parrondo.tex
@@ -24,15 +24,15 @@ Je nach Ausgang gewinnt oder verliert der Spieler eine Einheit.
Sei $X$ die Zufallsvariable, die den gewonnen Betrag beschreibt.
Für eine faire Münze ist die Gewinnerwartung in diesem Spiel natürlich
$E(X)=0$.
-Wenn die Wahrscheinlichkeit für einen Gewinn $1+e$ ist, dann muss
-die Wahrscheinlichkeit für einen Verlust $1-e$ sein, und die
+Wenn die Wahrscheinlichkeit für einen Gewinn $\frac12+e$ ist, dann muss
+die Wahrscheinlichkeit für einen Verlust $\frac12-e$ sein, und die
Gewinnerwartung ist
\(
E(X)
=
1\cdot P(X=1) + (-1)\cdot P(X=-1)
=
-1+e + (-1)(1-e)
+\frac12+e + (-1)\biggl(\frac12-e\biggr)
=
2e.
\)
diff --git a/vorlesungen/slides/9/Makefile.inc b/vorlesungen/slides/9/Makefile.inc
index 4f8fc40..2ce78c0 100644
--- a/vorlesungen/slides/9/Makefile.inc
+++ b/vorlesungen/slides/9/Makefile.inc
@@ -18,5 +18,9 @@ chapter9 = \
../slides/9/pf/vergleich3d.tex \
../slides/9/pf/dreieck.tex \
../slides/9/pf/folgerungen.tex \
+ ../slides/9/parrondo/erwartung.tex \
+ ../slides/9/parrondo/spiela.tex \
+ ../slides/9/parrondo/spielb.tex \
+ ../slides/9/parrondo/spielbmod.tex \
../slides/9/chapter.tex
diff --git a/vorlesungen/slides/9/chapter.tex b/vorlesungen/slides/9/chapter.tex
index 1915073..86e528d 100644
--- a/vorlesungen/slides/9/chapter.tex
+++ b/vorlesungen/slides/9/chapter.tex
@@ -20,4 +20,8 @@
\folie{9/pf/dreieck.tex}
\folie{9/pf/folgerungen.tex}
+\folie{9/parrondo/erwartung.tex}
+\folie{9/parrondo/spiela.tex}
+\folie{9/parrondo/spielb.tex}
+\folie{9/parrondo/spielbmod.tex}
diff --git a/vorlesungen/slides/9/parrondo/erwartung.tex b/vorlesungen/slides/9/parrondo/erwartung.tex
new file mode 100644
index 0000000..67bb61d
--- /dev/null
+++ b/vorlesungen/slides/9/parrondo/erwartung.tex
@@ -0,0 +1,76 @@
+%
+% erwartung.tex -- slide template
+%
+% (c) 2021 Prof Dr Andreas Müller, OST Ostschweizer Fachhochschule
+%
+\bgroup
+\begin{frame}[t]
+\setlength{\abovedisplayskip}{5pt}
+\setlength{\belowdisplayskip}{5pt}
+\frametitle{Erwartung}
+\vspace{-20pt}
+\begin{columns}[t,onlytextwidth]
+\begin{column}{0.48\textwidth}
+\begin{block}{Zufallsvariable}
+\begin{center}
+\[
+\begin{array}{c|c}
+\text{Werte $X$}&\text{Wahrscheinlichkeit $p$}\\
+\hline
+x_1&p_1=P(X=x_1)\\
+x_2&p_2=P(X=x_2)\\
+\vdots&\vdots\\
+x_n&p_n=P(X=x_n)
+\end{array}
+\]
+\end{center}
+\end{block}
+\begin{block}{Einervektoren/-matrizen}
+\[
+U=\begin{pmatrix}
+1&1&\dots&1\\
+1&1&\dots&1\\
+\vdots&\vdots&\ddots&\vdots\\
+1&1&\dots&1
+\end{pmatrix}
+\in
+M_{n\times m}(\Bbbk)
+\]
+\end{block}
+\end{column}
+\begin{column}{0.48\textwidth}
+\begin{block}{Erwartungswerte}
+\begin{align*}
+E(X)
+&=
+\sum_i x_ip_i
+=
+x^tp
+=
+U^t x\odot p
+\\
+E(X^2)
+&=
+\sum_i x_i^2p_i
+=
+(x\odot x)^tp
+=
+U^t (x\odot x) \odot p
+\\
+E(X^k)
+&=
+\sum_i x_i^kp_i
+=
+U^t x^{\odot k}\odot p
+\end{align*}
+Substitution:
+\begin{align*}
+\sum_i &\to U^t\\
+x_i^k &\to x^{\odot k}
+\end{align*}
+Kann für Übergangsmatrizen von Markov-Ketten verallgemeinert werden
+\end{block}
+\end{column}
+\end{columns}
+\end{frame}
+\egroup
diff --git a/vorlesungen/slides/9/parrondo/spiela.tex b/vorlesungen/slides/9/parrondo/spiela.tex
new file mode 100644
index 0000000..4b3b50c
--- /dev/null
+++ b/vorlesungen/slides/9/parrondo/spiela.tex
@@ -0,0 +1,51 @@
+%
+% spiela.tex -- slide template
+%
+% (c) 2021 Prof Dr Andreas Müller, OST Ostschweizer Fachhochschule
+%
+\bgroup
+\begin{frame}[t]
+\setlength{\abovedisplayskip}{5pt}
+\setlength{\belowdisplayskip}{5pt}
+\frametitle{Spiel $A$}
+\vspace{-20pt}
+\begin{columns}[t,onlytextwidth]
+\begin{column}{0.48\textwidth}
+\begin{block}{Definition}
+Gewinn = Zufallsvariable $X$ mit Werten $\pm 1$
+\begin{align*}
+P(X=\phantom{+}1)
+&=
+\frac12+e
+\\
+P(X= - 1)
+&=
+\frac12-e
+\end{align*}
+Bernoulli-Experiment mit $p=\frac12+e$
+\end{block}
+\end{column}
+\begin{column}{0.48\textwidth}
+\begin{block}{Gewinnerwartung}
+\begin{align*}
+E(X)
+&=
+P(X=1)\cdot (1)
+\\
+&\qquad
++
+P(X=-1)\cdot (-1)
+\\
+&=
+\biggl(\frac12+e\biggr)\cdot 1
++
+\biggl(\frac12-e\biggr)\cdot (-1)
+\\
+&=2e
+\end{align*}
+$\Rightarrow$ {\usebeamercolor[fg]{title}Verlustspiel für $e<0$}
+\end{block}
+\end{column}
+\end{columns}
+\end{frame}
+\egroup
diff --git a/vorlesungen/slides/9/parrondo/spielb.tex b/vorlesungen/slides/9/parrondo/spielb.tex
new file mode 100644
index 0000000..6ad512c
--- /dev/null
+++ b/vorlesungen/slides/9/parrondo/spielb.tex
@@ -0,0 +1,83 @@
+%
+% spielb.tex -- slide template
+%
+% (c) 2021 Prof Dr Andreas Müller, OST Ostschweizer Fachhochschule
+%
+\bgroup
+\begin{frame}[t]
+\setlength{\abovedisplayskip}{5pt}
+\setlength{\belowdisplayskip}{5pt}
+\frametitle{Spiel $B$}
+\vspace{-20pt}
+\begin{columns}[t,onlytextwidth]
+\begin{column}{0.48\textwidth}
+\begin{block}{Definition}
+Gewinn $\pm 1$, Wahrscheinlichkeit abhängig vom 3er-Rest des
+aktuellen Kapitals $K$:
+\begin{center}
+\begin{tikzpicture}[>=latex,thick]
+\coordinate (A0) at (90:2);
+\coordinate (A1) at (210:2);
+\coordinate (A2) at (330:2);
+
+\node at (A0) {$0$};
+\node at (A1) {$1$};
+\node at (A2) {$2$};
+
+\draw (A0) circle[radius=0.4];
+\draw (A1) circle[radius=0.4];
+\draw (A2) circle[radius=0.4];
+
+\draw[->,shorten >= 0.4cm,shorten <= 0.4cm] (A0) -- (A1);
+\draw[->,shorten >= 0.4cm,shorten <= 0.4cm] (A0) -- (A2);
+\draw[->,shorten >= 0.4cm,shorten <= 0.4cm] (A1) -- (A2);
+
+\draw[->,shorten >= 0.4cm,shorten <= 0.4cm] (A1) to[out=90,in=-150] (A0);
+\draw[->,shorten >= 0.4cm,shorten <= 0.4cm] (A2) to[out=90,in=-30] (A0);
+\draw[->,shorten >= 0.4cm,shorten <= 0.4cm] (A2) to[out=-150,in=-30] (A1);
+
+\def\R{1.9}
+\def\r{0.7}
+
+\node at (30:\r) {$\frac{9}{10}$};
+\node at (150:\r) {$\frac1{10}$};
+\node at (270:\r) {$\frac34$};
+
+\node at (30:\R) {$\frac{3}{4}$};
+\node at (150:\R) {$\frac1{4}$};
+\node at (270:\R) {$\frac14$};
+
+\end{tikzpicture}
+\end{center}
+\end{block}
+\end{column}
+\begin{column}{0.48\textwidth}
+\begin{block}{Markov-Kette $Y$}
+Übergangsmatrix
+\[
+B=\begin{pmatrix}
+0&\frac14&\frac34\\
+\frac{1}{10}&0&\frac14\\
+\frac{9}{10}&\frac34&0
+\end{pmatrix}
+\]
+Gewinnmatrix:
+\[
+G=\begin{pmatrix*}[r]
+0&-1&1\\
+1&0&-1\\
+-1&1&0
+\end{pmatrix*}
+\]
+\end{block}
+\begin{block}{Gewinnerwartung}
+\begin{align*}
+E(Y)
+&=
+U^t(G\odot B)p
+\end{align*}
+\end{block}
+\end{column}
+\end{columns}
+\end{frame}
+\egroup
diff --git a/vorlesungen/slides/9/parrondo/spielbmod.tex b/vorlesungen/slides/9/parrondo/spielbmod.tex
new file mode 100644
index 0000000..ee1d12d
--- /dev/null
+++ b/vorlesungen/slides/9/parrondo/spielbmod.tex
@@ -0,0 +1,91 @@
+%
+% spielb.tex -- slide template
+%
+% (c) 2021 Prof Dr Andreas Müller, OST Ostschweizer Fachhochschule
+%
+\bgroup
+\begin{frame}[t]
+\setlength{\abovedisplayskip}{5pt}
+\setlength{\belowdisplayskip}{5pt}
+\frametitle{Modifiziertes Spiel $B$}
+\vspace{-20pt}
+\begin{columns}[t,onlytextwidth]
+\begin{column}{0.48\textwidth}
+\begin{block}{Definition}
+Gewinn $\pm 1$, Wahrscheinlichkeit abhängig vom 3er-Rest des
+aktuellen Kapitals $K$:
+\begin{center}
+\begin{tikzpicture}[>=latex,thick]
+\coordinate (A0) at (90:2);
+\coordinate (A1) at (210:2);
+\coordinate (A2) at (330:2);
+
+\node at (A0) {$0$};
+\node at (A1) {$1$};
+\node at (A2) {$2$};
+
+\draw (A0) circle[radius=0.4];
+\draw (A1) circle[radius=0.4];
+\draw (A2) circle[radius=0.4];
+
+\draw[->,shorten >= 0.4cm,shorten <= 0.4cm] (A0) -- (A1);
+\draw[->,shorten >= 0.4cm,shorten <= 0.4cm] (A0) -- (A2);
+\draw[->,shorten >= 0.4cm,shorten <= 0.4cm] (A1) -- (A2);
+
+\draw[->,shorten >= 0.4cm,shorten <= 0.4cm] (A1) to[out=90,in=-150] (A0);
+\draw[->,shorten >= 0.4cm,shorten <= 0.4cm] (A2) to[out=90,in=-30] (A0);
+\draw[->,shorten >= 0.4cm,shorten <= 0.4cm] (A2) to[out=-150,in=-30] (A1);
+
+\def\R{1.9}
+\def\r{0.7}
+
+\node at (30:{0.9*\r}) {\tiny $\frac{9}{10}+\varepsilon$};
+\node at (150:{0.9*\r}) {\tiny $\frac1{10}-\varepsilon$};
+\node at (270:\r) {$\frac34-\varepsilon$};
+
+\node at (30:{1.1*\R}) {$\frac{3}{4}-\varepsilon$};
+\node at (150:{1.1*\R}) {$\frac1{4}+\varepsilon$};
+\node at (270:\R) {$\frac14+\varepsilon$};
+
+\end{tikzpicture}
+\end{center}
+\end{block}
+\end{column}
+\begin{column}{0.48\textwidth}
+\begin{block}{Markov-Kette $\tilde{Y}$}
+Übergangsmatrix
+\[
+\tilde{B}=
+B+\varepsilon F
+=
+B+\varepsilon\begin{pmatrix*}[r]
+0&1&-1\\
+-1&0&1\\
+1&-1&0
+\end{pmatrix*}
+\]
+Gewinnmatrix:
+\[
+G=\begin{pmatrix*}[r]
+0&-1&1\\
+1&0&-1\\
+-1&1&0
+\end{pmatrix*}
+\]
+\end{block}
+\begin{block}{Gewinnerwartung}
+\begin{align*}
+E(\tilde{Y})
+&=
+U^t(G\odot \tilde{B})p
+\\
+&=
+E(Y) + \varepsilon U^t(G\odot F)p
+=
+\frac1{15}+2\varepsilon
+\end{align*}
+\end{block}
+\end{column}
+\end{columns}
+\end{frame}
+\egroup
diff --git a/vorlesungen/slides/9/pf/positiv.tex b/vorlesungen/slides/9/pf/positiv.tex
index 382dfd6..d7e833d 100644
--- a/vorlesungen/slides/9/pf/positiv.tex
+++ b/vorlesungen/slides/9/pf/positiv.tex
@@ -18,9 +18,11 @@ a_{ij} > 0\quad\forall i,j
\]
Man schreibt $A>0\mathstrut$
\end{block}
+\uncover<2->{%
\begin{block}{Relation $>\mathstrut$}
Man schreibt $A>B$ wenn $A-B > 0\mathstrut$
-\end{block}
+\end{block}}
+\uncover<5->{%
\begin{block}{Wahrscheinlichkeitsmatrix}
\[
W=\begin{pmatrix}
@@ -30,19 +32,22 @@ W=\begin{pmatrix}
\end{pmatrix}
\]
Spaltensumme$\mathstrut=1$, Zeilensumme$\mathstrut=?$
-\end{block}
+\end{block}}
\end{column}
\begin{column}{0.48\textwidth}
+\uncover<3->{%
\begin{block}{Nichtnegative Matrix\strut}
Eine Matrix $A$ heisst nichtnegativ, wenn
\[
a_{ij} \ge 0\quad\forall i,j
\]
Man schreibt $A\ge 0\mathstrut$
-\end{block}
+\end{block}}
+\uncover<4->{%
\begin{block}{Relation $\ge\mathstrut$}
Man schreibt $A\ge B$ wenn $A-B \ge 0\mathstrut$
-\end{block}
+\end{block}}
+\uncover<6->{%
\begin{block}{Permutationsmatrix}
\[
P=\begin{pmatrix}
@@ -52,7 +57,7 @@ P=\begin{pmatrix}
\end{pmatrix}
\]
Genau eine $1$ in jeder Zeile/Spalte
-\end{block}
+\end{block}}
\end{column}
\end{columns}
\end{frame}
diff --git a/vorlesungen/slides/test.tex b/vorlesungen/slides/test.tex
index e14410d..c1cf856 100644
--- a/vorlesungen/slides/test.tex
+++ b/vorlesungen/slides/test.tex
@@ -3,6 +3,12 @@
%
% (c) 2021 Prof Dr Andreas Müller, Hochschule Rapperswil
%
+%\folie{9/google.tex}
+%\folie{9/markov.tex}
+%\folie{9/stationaer.tex}
+%\folie{9/irreduzibel.tex}
+%\folie{9/pf.tex}
+
%\folie{9/pf/positiv.tex}
%\folie{9/pf/primitiv.tex}
%\folie{9/pf/trennung.tex}
@@ -10,5 +16,12 @@
%\folie{9/pf/vergleich3d.tex}
%\folie{9/pf/dreieck.tex}
%\folie{9/pf/folgerungen.tex}
-\folie{9/potenz.tex}
+%\folie{9/potenz.tex}
+
+\folie{9/parrondo/erwartung.tex}
+%\folie{9/parrondo/uebersicht.tex}
+\folie{9/parrondo/spiela.tex}
+\folie{9/parrondo/spielb.tex}
+\folie{9/parrondo/spielbmod.tex}
+%\folie{9/parrondo/kombiniert.tex}