Definition - Approximierte Belohnungsfunktion

• Konstrukte:
  • Epsilon-Greedy ADP
• Generalisierungen:
  • Belohnungsfunktion
• Involvierte Definitionen:
  • Belohnungsfunktion
  • Menge strategie-induzierter Probeläufe
  • Strategie
  • siehe auch Approximierte Transitionswahrscheinlichkeitsfunktion
• Veranstaltung: EML
• Referenz: @thimm2024 (Abschnitt 4.2.2, Definition 3)

⠀

Definition: Approximierte Belohnungsfunktion

Sei ein (zunächst unbekannter) Markov-Entscheidungsprozess.
Sei eine Menge von Probeläufen bezüglich einer Strategie .

Dann können wir approximieren durch:

ü

Wobei wir voraussetzen, dass der Reward für alle Beobachtungen identisch ist.