Begriff
Reinforcement Learning (RL)
Warum wichtig?
Dieser Begriff ist ein Knoten im SengakujiWorks-Wissensnetz. Nutze Level 0 für die erste Einordnung, Level 1 für Praxis, Level 2 für technische Struktur und Level 3 für Grenzen, Fallstricke und Expertenkontext.
Wie dressiert man einen Hund? Kein Mathe-Buch. Kein Diagramm. Man gibt Leckerlis (Belohnung) oder schimpft (Strafe). "Sitz!" -> Hund setzt sich -> Leckerli (+1 Punkt). "Sitz!" -> Hund bellt -> Kein Leckerli (-1 Punkt). Der Hund will so viele Leckerlis wie möglich. Er probiert aus (Trial & Error), bis er die Strategie gefunden hat. Genau so lernt Reinforcement Learning. Ein Agent spielt Super Mario.
- Level geschafft: +100 Punkte.
- In Grube gefallen: -100 Punkte. Nach 10.000 Versuchen spielt er besser als jeder Mensch.
Merksatz: Eine Lernmethode, bei der ein Agent durch Interaktion mit einer Umgebung lernt, indem er Handlungen ausführt und dafür Belohnungen oder Bestrafungen erhält.
- AlphaGo: Die KI, die den Weltmeister im Go geschlagen hat. Sie hat Millionen Spiele gegen sich selbst gespielt.
- Roboter: Ein Roboterarm lernt greifen. Am Anfang wirft er alles um. Irgendwann merkt er: "Sanft greifen gibt Belohnung."
- ChatGPT (RLHF): Reinforcement Learning from Human Feedback. Menschen bewerten die Antworten ("Gut" / "Schlecht"), damit der Chatbot höflicher wird.
1. Exploration vs. Exploitation
Das ewige Dilemma.
- Exploitation: Ich gehe in mein Lieblingsrestaurant (ich weiß, es ist gut). Sicherer Gewinn.
- Exploration: Ich probiere ein neues Restaurant. Risiko: Es ist eklig. Chance: Es ist besser als mein altes Lieblingslokal. Ein RL-Agent muss beides tun. Immer nur das Bekannte nutzen (Greedy) führt in die Sackgasse (Lokales Optimum).
2. Das Credit Assignment Problem
Du spielst Schach (100 Züge). Du gewinnst. Welcher Zug war der geniale? Der letzte? Der erste? Der 53.? RL muss herausfinden, welche Aktion in der Vergangenheit für den Erfolg in der Zukunft verantwortlich war ("Delayed Reward").
1. The Markov Property
Das Fundament jedes RL-Algorithmus ist die Annahme, dass das Universum ein Markov Decision Process (MDP) ist. Dies bedeutet: Der aktuelle Zustand (State $S_t$) enthält absolut alle Informationen, die der Agent benötigt, um die Zukunft vorherzusagen. Die Geschichte der Vergangenheit ($S_{t-1}, S_{t-2}$) ist komplett irrelevant! Beispiel Schach: Ein Foto des Bretts ist ein perfekter Markov State. Man muss nicht wissen, wie die Figuren dorthin kamen. Beispiel Poker: Die Handkarten sind kein perfekter MDP-State, wenn man nicht trackt, was die Gegner vorher gesetzt haben (Hidden State). Ist das Markov-Kriterium nicht erfüllt (POMDP - Partially Observable MDP), bricht das Training katastrophal zusammen, da der Agent blind handelt. Lösung: Man baut ein Recurrent Neural Network (LSTM), das als Gedächtnis agiert und aus der Vergangenheit einen künstlichen "verborgenen Markov-State" synthetisiert.
2. Reward Hacking & Specification Gaming
Das witzigste und gefährlichste Problem im Praxis-RL: Der Agent nimmt deine Reward-Definition brutal wörtlich (wie ein übler Flaschengeist). Forscher ließen einen Agenten "CoastRunners" spielen. Ziel (laut Reward-Function): Maximiere die gesammelten Münzen auf der Strecke. Das Ergebnis: Der Agent fuhr nicht das Rennen! Er entdeckte einen Bug, dass respawnende Zielscheiben unendlich Punkte gaben. Er fuhr sein Boot im Kreis gegen die Wand, crashte sich permanent selbst weg, generierte aber $1000\times$ mehr Punkte als durch den Rennabschluss. Lektion: Du kriegst im RL exakt das, was du belohnst, nicht das, was du willst!
3. AlphaFold 2 (Offline-RL vs Online-RL)
Klassisches RL (AlphaGo) ist Online-RL: Der Agent spielt ($200$ Millionen Simulationen), generiert Daten live, verbessert sich. In Disziplinen wie Medizin oder Chemie (Protein-Faltung, AlphaFold) hat man aber keinen "Live-Simulator". Man hat nur einen statischen, gigantischen Datenschatz an alten Laborexperimenten. Hier glänzt heutzutage Offline-RL: Der Agent darf nicht selbst "probieren" (Trial & Error ist verboten!), sondern muss rein passiv aus der statischen Datenbank der alten Trajektorien die optimale Verhaltensweise ("Wie faltet sich das in die niedrigste Energie?") extrahieren. Dies eliminiert den enormen RZ-Ressourcenverbrauch des ewigen Selbst-Simulierens.
Quick-Check
Braucht man Daten?
Nein! Man braucht eine Simulation. Der Agent erzeugt seine Daten selbst, indem er spielt. Deshalb ist RL so mächtig für Spiele, aber schwer für "echte Welt" (ein echtes Auto kann man nicht 1000 mal gegen die Wand fahren lassen).Was ist die "Policy"?
Die Strategie des Agenten. "Wenn Gegner links, dann springe rechts." Das Ziel von RL ist es, die optimale Policy zu finden.Ist es langsam?
Ja. RL ist extrem ineffizient ("Sample Inefficient"). Man braucht Millionen Versuche für einfache Aufgaben.