Definition - Optimale Strategie

• Konstrukte:
  • Optimaler Zustandsnutzen
  • Q-Funktion
• Generalisierungen:
  • Strategie
• Charakterisierungen:
  • Charakterisierung der optimalen Strategie durch den Zustandsnutzen
  • Charakterisierung der optimalen Strategie durch Q-Funktion
• Hinreichende Bedingungen:
  • Value-Iteration Algorithmus
  • PI-Algorithmus
    • Policy Iteration konvergiert gegen die optimale Strategie
  • Epsilon-Greedy ADP
  • Epsilon-Greedy Q-Learning / Charakterisierung der optimalen Strategie durch Q-Funktion
• Involvierte Definitionen:
  • MDP
  • Nutzen einer Strategie
• Veranstaltung: EML
• Referenz: @thimm2024 (Abschnitt 4.1.1)

⠀

Definition: Optimale Strategie

Sei ein Markov-Entscheidungsprozess.

Die optimale Strategie erhalten wir durch: