Rangfunktion (Wahrscheinlichkeitstheorie)

Eine Rangfunktion wird zur Repräsentation von Unsicherheit verwendet, sie drückt den Grad der Überraschung aus, der mit dem Eintritt des Ereignisses verbunden wird bzw. den Glaubensgrad.

Ein Rang 0 bedeutet keine Überraschung, Rang 1 ein wenig überraschend, Rang 2 ziemlich überraschend usw. Der Rang $\infty$ bedeutet derart überraschend, dass es unmöglich ist.

Es handelt sich hierbei um einen Ansatz alternativ zur konventionellen Repräsentation mit Hilfe der Wahrscheinlichkeitstheorie.

Beispiel

Der Wurf einer Münze könnte durch eine Rangfunktion mit

κ(Kopf) = κ(Zahl) = 0,κ(Rand) = 3

modelliert werden.

Definition

Eine Rangfunktion κ ist eine Abbildung

$\kappa : 2^W \to \mathbf{N}^*$,

wobei

$\mathbf{N}^* = \mathbf{N} \cup \{ \infty \}$

von einer Teilmenge einer Menge W von möglichen Welten in die um Unendlich ergänzten natürlichen Zahlen (einschließlich 0), mit folgenden Eigenschaften:

• (Rk 1):

$\kappa(\empty) = \infty$

• (Rk 2):

κ(W) = 0

• (Rk 3):

$\kappa(U \cup V) = \min(\kappa(U), \kappa(V))$, falls U und V disjunkt sind

Damit auch bei unendlichen Mengen der Rang durch die einelementigen Mengen (Singletons) bestimmt ist,

$\kappa(U) = \min_{u \in U} \kappa(u)$,

was dann zur Einhaltung von (Rk 2) wenigstens ein Element aus W mit Rang 0 verlangt, fordert man die Verschärfung

• (Rk 3+):

$\kappa(\bigcup_{i \in I} U_i) = \min \{ \kappa(U_i) | i \in I \}$ für beliebige Indexmengen I und paarweise disjunkte indizierte Mengen U_i

Ein Gegenbeispiel wäre für $W = \mathbf{N}$ eine Rangfunktion, welche jeder unendlichen Teilmenge den Rang 0 und jeder endlichen Teilmenge den Rang $\infty$ zuordnet. Es würde (Rk 1) bis (Rk 3) erfüllen.

Geschichte

Rangfunktionen wurden erstmals von Wolfgang Spohn unter dem Namen ordinale Konditionalfunktionen definiert. Sie konnten dort sogar Ordinalzahlen als Werte annehmen (ordinale Rangfunktion). Die Interpretation als Grad der Überraschung stammt von George L.S. Shackle. Der Name ranking functions stammt von Judea Pearl.

Literatur

• Halpern, Joseph Y.: Reasoning about Uncertainty, The MIT Press (2003) ISBN 0-262-08320-5 (hc) und (2005) ISBN 0-262-58259-7 (pb)
• Spohn, Wolfgang: Ordinal Conditional Functions. A Dynamic Theory of Epistemic States, in W.L. Harper, B. Skyrms (eds.), Causation in Decision, Belief Change, and Statistics, vol. II, Kluwer, Dordrecht 1988, pp. 105-134 abstract

Weblinks

• Seite zu George L.S. Shackle
• Paper von Wolfgang Spohn