Definition: Transitionswahrscheinlichkeitsfunktion

Als Transitionswahrscheinlichkeitsfunktion bezeichnen wir das Wahrscheinlichkeitsmaß eines Markov-Entscheidungsprozesse.

Sie bildet die Wahrscheinlichkeit ab, durch eine Aktion von einem Zustand in einen Folgezustand überzugehen.

wobei für alle und gelte: .