Definition - Epsilon-Greedy-Learning

• Beispiele:
  • Epsilon-Greedy ADP
  • Epsilon-Greedy Q-Learning
• Generalisierungen:
  • Exploration-Exploitation-Dilemma
• Involvierte Definitionen:
  • Exploration-Exploitation-Dilemma
  • Strategie
• Veranstaltung: EML
• Referenz: @thimm2024 (Abschnitt 4.3.2)

⠀

Definition: -Greedy-Learning

Sei ein MDP.
Sei eine Strategie.

Als -Greedy-Learning bezeichnen wir eine Meta-Strategie zum Umgang mit dem Exploration-Exploitation-Dilemma.

Beim -Greedy-Learning wird in einem Zustand

• eine zufällige Aktion mit Wahrscheinlichkeit ausgeführt,
• die Aktion mit Wahrscheinlichkeit ausgeführt.