Beim Reinforcement Learning (
Verstärkendes Lernen) ist das Ziel, eine optimale Strategie zur Erfüllung einer bestimmten Aufgabe zu entwickeln. Diese Strategie lernt der sogenannte
Agent durch Belohnung und Bestrafung. Er versucht dabei, die Menge an guten Aktionen zu maximieren. Ein Beispiel hierfür ist der Lernprozess eines Computers bei einem Computerspiel. Während des Spiels überdenkt der Computer immer wieder seine Lösungsstrategie, um das Spiel aus unterschiedlichsten Spielsituationen zu gewinnen. Beim Computerspiel Super Mario ist es wichtig, die Spielfigur möglichst schnell möglichst häufig nach rechts zu bewegen, da sich dort die Zielflagge befindet. Eine Aktion nach links zieht eine Bestrafung nach sich, eine nach rechts eine Belohnung. Durch Wiederholung lernt der Computer, welche Teilstrategien funktionieren und welche nicht. Nach erfolgreichem Levelabschluss lässt sich die Strategie durch weitere Durchläufe immer mehr optimieren.