Definition - Zustandsnutzen bezüglich einer Strategie

• Typen:
  • Optimaler Zustandsnutzen
  • Beobachteter Zustandsnutzen bezüglich einer Strategie
  • Approximierter Zustandsnutzen bezüglich einer Strategie
• Generalisierungen:
  • Nutzen einer Strategie
• Charakterisierungen:
  • Rekursive Charakterisierung des Zustandsnutzens bezüglich einer Strategie
• Hinreichende Bedingungen:
  • Rekursive Charakterisierung des Zustandsnutzens bezüglich einer Strategie
  • Iterative Berechnung des Zustandsnutzens bezüglich einer Strategie
  • Approximationen:
    • Approximierter Zustandsnutzen bezüglich einer Strategie
    • Beobachteter Zustandsnutzen bezüglich einer Strategie
    • Approximierter Zustandsnutzen bezüglich einer Strategie
    • TD-Berechnung des Zustandsnutzens bezüglich einer Strategie
• Involvierte Definitionen:
  • MDP
  • Strategie
  • Nutzen einer Strategie
  • Nutzen einer Episode
• Veranstaltung: EML
• Referenz: @thimm2024 (Abschnitt 4.1.2)

⠀

Definition: Zustandsnutzen bezüglich einer Strategie

Sei ein Markov-Entscheidungsprozess.
Sei eine Strategie.

Als (diskontierten) Nutzen von bezüglich definieren wir:

wobei wir als Diskontierungsfaktor (auch Discountfaktor) bezeichnen.