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 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

Bearbeiten

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

 

modelliert werden.

Definition

Bearbeiten

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.

Geschichte

Bearbeiten

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.

Literatur

Bearbeiten
  • 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