Rangfunktion (Wahrscheinlichkeitstheorie)

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen

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 bedeutet derart überraschend, dass es unmöglich ist.

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

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

modelliert werden.

Eine Rangfunktion ist eine Abbildung

,

wobei

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):
  • (Rk 2):
  • (Rk 3):
, falls und disjunkt sind

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

,

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

  • (Rk 3+):
für beliebige Indexmengen und paarweise disjunkte indizierte Mengen

Ein Gegenbeispiel wäre für eine Rangfunktion, welche jeder unendlichen Teilmenge den Rang 0 und jeder endlichen Teilmenge den Rang zuordnet. Es würde (Rk 1) bis (Rk 3) erfüllen.

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 G. L. S. Shackle. Der Name ranking functions stammt von Judea Pearl.

  • 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