Definition: Strategie-induzierter Probelauf

Sei ein (zunächst unbekannter) Markov-Entscheidungsprozess.
Sei eine feste Strategie.

Als Probelauf bezüglich bezeichnen wir die (endliche) Sequenz

wobei jeweils -induzierte Beobachtungen seien.