Definition: Nutzen einer Strategie

Sei ein Markov-Entscheidungsprozess.
Sei eine Strategie.

Als (diskontierten) Nutzen von definieren wir:

wobei wir als Diskontierungsfaktor (auch Discountfaktor) bezeichnen.