Entscheidungsfunktion

Vorlage:Redundanztext Eine Entscheidungsfunktion ist ein Begriff aus der mathematischen Statistik, dem Teilbereich der Statistik, der sich der Methoden der Wahrscheinlichkeitstheorie bedient. Man unterscheidet zwischen nichtrandomisierten Entscheidungsfunktionen, bei denen jeder Beobachtung eine eindeutige Entscheidung zugeordnet wird, und randomisierten Entscheidungsfunktionen, bei denen die Wahl der Entscheidung noch vom Zufall abhängig ist. Entscheidungsfunktionen werden im Rahmen von statistischen Entscheidungsproblemen verwendet. Diese umfassen sowohl Testprobleme als auch Schätzprobleme und die Bestimmung von Konfidenzintervallen mittels Bereichsschätzern.

Eng verbunden mit der Entscheidungsfunktion ist die Verlustfunktion, die nach Treffen einer Entscheidung den Verlust bezüglich der getroffenen Entscheidung angibt, wenn der reale, aber unbekannte Wert von dieser Entscheidung abweicht. Entscheidungsfunktion und Verlustfunktion werden dann zur Risikofunktion kombiniert, die den potentiellen Verlust bei Verwendung einer gegebenen Entscheidungsfunktion angibt.

Definition

Gegeben sei ein statistisches Modell $(X,𝒜,𝒫)$ und ein Entscheidungsraum $(\mathrm{\Omega },\mathrm{\Sigma })$.

Nichtrandomisierte Entscheidungsfunktion

Dann wird im Rahmen der mathematischen Statistik eine Funktion $d:X\to \mathrm{\Omega }$, die $𝒜$-$\mathrm{\Sigma }$-messbar ist, eine nichtrandomisierte Entscheidungsfunktion genannt. Die Menge aller nichtrandomisierten Entscheidungsfunktionen wird mit $D$ bezeichnet.

Randomisierte Entscheidungsfunktion

Eine randomisierte Entscheidungsfunktion ist dann ein Markow-Kern $\delta (x,S)$ von $(X,𝒜)$ nach $(\mathrm{\Omega },\mathrm{\Sigma })$, das heißt für $\delta :X\times \mathrm{\Sigma }\to [0,1]$ gilt:

• Für jedes $x\in X$ ist $\delta (x,\cdot )$ ein Wahrscheinlichkeitsmaß auf $(\mathrm{\Omega },\mathrm{\Sigma })$.
• Für jedes $S\in \mathrm{\Sigma }$ ist $\delta (\cdot ,S)$ eine $𝒜$-messbare Funktion.

$\delta (x,S)$ ist dann die Wahrscheinlichkeit, bei der Beobachtung von $x$ eine Entscheidung aus der Menge $S$ zu treffen. Die Menge aller randomisierten Entscheidungsfunktionen wird mit $𝒟$ bezeichnet.

Darstellung von nichtrandomisierten Entscheidungsfunktionen

Jede nichtrandomisierte Entscheidungsfunktion $d$ lässt sich auf natürliche Weise als randomisierte Entscheidungsfunktion darstellen. Dazu definiert man den Markow-Kern als

${\delta }_d(x,A)=\{\begin{array}{cc}1& \text{ falls }d(x)\in A\\ 0& \text{ falls }d(x)\notin A\end{array}$.

Bezeichnet man mit ${\mathrm{\Delta }}_x$ das Diracmaß, so lässt sich der Markow-Kern noch kompakter schreiben als

${\delta }_d(x,A):={\mathrm{\Delta }}_{\{d(x)\}}(A)$.

Damit lässt sich $D$ in $𝒟$ einbetten, d. h. jede nichtrandomisierte Entscheidungsfunktion ist somit nur ein Spezialfall einer randomisierten Entscheidungsfunktion.

Beispiel

Zu jeder der drei Klassen von statistischen Entscheidungsproblemen lassen entsprechende Entscheidungsfunktionen angeben. So sind klassische Entscheidungsfunktionen die Punktschätzer beispielsweise zur Bestimmung eines unbekannten Parameters, die Intervallschätzer zur Bestimmung eines Konfidenzintervalls und die statistischen Tests.

Punktschätzer

Betrachtet man beispielsweise das Produktmodell $(\{0,1{\}}^{100},𝒫(\{0,1\}{)}^{100},({\mathrm{B}\mathrm{e}{\mathrm{r}}_{\mathrm{\vartheta }}}^{\otimes n}{)}_{\vartheta \in [0,1]})$, welches einen 100-maligen Münzwurf modelliert, und wählt als Grundmenge für den Entscheidungsraum den Parameterraum $\mathrm{\Theta }=[0,1]$ und als σ-Algebra die entsprechende Borelsche σ-Algebra $ℬ([0,1])$, so ist das Stichprobenmittel

$M:\{0,1{\}}^{100}\to [0,1],M(\omega )=\frac{1}{100}\sum _{i=1}^{100}{\omega }_i$

eine Entscheidungsfunktion, die jedem Ausgang des Experiments, der aus einer 100-stelligen Folge von Nullen und Einsen besteht, die Entscheidung für einen geschätzten Parameter $\vartheta$ der Bernoulli-Verteilung zuordnet. Es handelt sich hierbei um eine nichtrandomisierte Entscheidungsfunktion.

Reduktion auf stark suffiziente σ-Algebren

Jede Entscheidungsfunktion lässt sich im folgenden Sinne reduzieren: ist $𝒮\subset 𝒜$ eine stark suffiziente σ-Algebra (was für borelsche Räume $(X,𝒜)$ mit einer suffizienten σ-Algebra im herkömmlichen Sinne übereinstimmt), so kann die Entscheidungsfunktion $\delta (x,S)$ von $(X,𝒜)$ nach $(\mathrm{\Omega },\mathrm{\Sigma })$ durch eine Entscheidungsfunktion ${\delta }^{*}(x,\tilde{S})$ von $(X,𝒮)$ nach $(\mathrm{\Omega },\mathrm{\Sigma })$ ersetzt werden, so dass für die Risikofunktion

$R(\vartheta ,\delta )=R(\vartheta ,{\delta }^{*})\text{ für alle }\vartheta \in \mathrm{\Theta }$

gilt. Die stark suffiziente σ-Algebra enthält also bereits alle für die Risikoabschätzung nötigen Informationen.

Optimale Entscheidungsfunktionen

Es existieren unterschiedliche Optimalitätskriterien für Entscheidungsfunktionen, die teils auf der Ordnungstheorie, teils auch auf der Spieltheorie aufbauen.

Zulässige Entscheidungsfunktionen

Mittels der Risikofunktion $R_{\delta }(\vartheta )$ lässt sich eine Ordnungsrelation zwischen den Entscheidungsfunktionen definieren durch

${\delta }_1⪯{\delta }_2\text{ genau dann, wenn }{R}_{{\delta }_1}(\vartheta )\le R_{{\delta }_2}(\vartheta )\text{ für alle }\vartheta \in \mathrm{\Theta }$.

Gilt ${\delta }_1⪯{\delta }_2$ und ${\delta }_1⪰{\delta }_2$, so nennt man ${\delta }_1$ und ${\delta }_2$ äquivalent und schreibt ${\delta }_1\sim {\delta }_2$.

Ist nun $\tilde{D}\subset 𝒟$ eine Teilmenge der Entscheidungsfunktionen, so heißt eine Entscheidungsfunktion ${\delta }_0$ zulässig bezüglich $\tilde{D}$, wenn für jede weitere Entscheidungsfunktion ${\delta }_1$ mit ${\delta }_1⪯{\delta }_0$ gilt, dass ${\delta }_1\sim {\delta }_0$ ist.

Die zulässigen Entscheidungsfunktionen sind somit die minimalen Elemente der Menge $\tilde{D}$ bezüglich der Ordnungsrelation $⪯$.

Minimax-Entscheidungsfunktionen

Eine Entscheidungsfunktion ${\delta }_0$ heißt eine Minimax-Entscheidungsfunktion bezüglich der Menge $\tilde{D}\subset 𝒟$, wenn

$\underset{\vartheta \in \mathrm{\Theta }}{\sup }R(\vartheta ,{\delta }_0)=\underset{\delta \in \tilde{D}}{\inf }\underset{\vartheta \in \mathrm{\Theta }}{\sup }R(\vartheta ,\delta )$

gilt. Die Minimax-Entscheidungsfunktionen entsprechen einer Minimax-Strategie für einen Spieler mit Strategiemenge $\tilde{D}$ gegen einen Spieler mit Strategiemenge $\mathrm{\Theta }$ in einem Zwei-Personen-Nullsummenspiel mit der Risikofunktion als Auszahlungsfunktion.

Bayes-Entscheidungsfunktionen

Ist $r(\mu ,\delta )$ das Bayes-Risiko der Entscheidungsfunktion $\delta$ bezüglich der a-priori-Verteilung $\mu$, so heißt eine Entscheidungsfunktion ${\delta }_0$ eine Bayes-Entscheidungsfunktion bezüglich der a-priori-Verteilung $\mu$, wenn

$r(\mu ,{\delta }_0)\le r(\mu ,\delta )$

für alle $\delta \in \tilde{D}$ gilt.

Beziehungen zwischen den Optimalitätskriterien

Folgerungen aus zulässigen Entscheidungsfunktionen

• Ist die Entscheidungsfunktion zulässig und ein Egalisator, so ist sie eine Minimax-Entscheidungsfunktion.

Folgerungen aus Minimax-Entscheidungsfunktionen

• Ist ${\delta }_0$ Minimax-Entscheidungsfunktion und ist ${\mu }_0$ eine ungünstigste a-priori-Verteilung, so ist ${\delta }_0$ eine Bayes-Entscheidungsfunktion bezüglich ${\mu }_0$ und $({\delta }_0,{\mu }_0)$ ist ein Sattelpunkt des Bayes-Risikos.
• Ist die Minimax-Entscheidungsfunktion eindeutig, so ist sie auch zulässig.

Folgerungen aus Bayes-Entscheidungsfunktionen

• Ist die Bayes-Entscheidungsfunktion ${\delta }_0$ bezüglich ${\mu }_0$ eindeutig, so ist sie zulässig.
• Ist die Bayes-Entscheidungsfunktion ein Egalisator, so ist sie auch eine Minimax-Entscheidungsfunktion.

Literatur

• Vorlage:Literatur