Backpropagation bezeichnet in der Baumsuche den Schritt, in dem das Ergebnis eines Suchdurchlaufs im Suchbaum nach oben zurückgereicht wird, um die Werte aller Knoten auf dem durchlaufenen Pfad zu aktualisieren. Der Schritt heißt auch „Backup“.
Einordnung in die Monte-Carlo-Baumsuche
In der Monte-Carlo-Baumsuche (MCTS) besteht jeder Suchdurchlauf aus zwei Phasen. Zuerst wählt die Suche von der Wurzel aus nach einer Suchstrategie Knoten aus, bis sie einen Zustand außerhalb des Baums erreicht. Dort hängt sie einen neuen Knoten an und schätzt seinen Wert erstmals, oft per Simulation bis zum Zeithorizont. Danach folgt die Backpropagation: Der Ertrag des Durchlaufs wandert im Baum nach oben.
Was genau aktualisiert wird
Beim Auswahlverfahren UCT läuft die Backpropagation so ab: Für jeden Knoten auf dem Pfad, von unten bis zur Wurzel, erhöht sich der Besuchszähler. Gleichzeitig führt das Verfahren den Durchschnittswert des Knotens mit dem neuen Ertrag als laufenden Mittelwert nach. Andere Varianten der Baumsuche aktualisieren statt Mittelwerten andere Wertgrößen. Die aktualisierten Zähler und Durchschnitte nutzt UCT im nächsten Durchlauf, um den nächsten Ast zu wählen.
Backpropagation in KI-Agenten
Language Agent Tree Search (LATS) überträgt diesen Schritt auf Sprachmodell-Agenten. Zuvor führt LATS den bestbewerteten neuen Zweig bis zu einem Erfolg, einem Fehlschlag oder dem Ende des Budgets fort. Das Ergebnis dieser Simulation aktualisiert anschließend rückwirkend die Bewertungen aller Knoten, die auf dem Weg dorthin durchlaufen wurden. LATS passt dabei keine Modellgewichte an.
Bezug zu SAP Business One
Die Verfügbarkeitsprüfung in SAP Business One zeigt bei zu geringem Bestand mehrere Lösungsoptionen gleichzeitig. Sobald der Anwender gewählt hat, vergisst das System den Fall wieder. Eine Rückwärtsaktualisierung, die aus dem Ausgang eines Falls lernt und künftige Anzeigen beeinflusst, gibt es nicht.
Als Gedankenexperiment (keine vorhandene Funktion und keine Ankündigung) ließe sich eine Erweiterung denken: Das System schreibt mit, wie ein Fall ausging, und hebt in ähnlichen Fällen bewährte Optionen hervor. Eine solche Rückkopplung bräuchte einen Maßstab für „gut ausgegangen“. Dieser Maßstab müsste sich in eine Zahl übersetzen lassen, damit ein System ihn verarbeiten kann.
Abgrenzung
Backpropagation in der Baumsuche aktualisiert Knotenwerte und Besuchszähler im Suchbaum, keine Modellgewichte. Der gleichnamige Begriff aus dem Training künstlicher neuronaler Netze meint etwas anderes und ist von diesem Schritt der Baumsuche zu unterscheiden.
Sprint und Swirl: Wie ein KI-Agent Arbeit aufteilt und aus Probeläufen lernt
LATS: Mehrere Wege gleichzeitig durchdenkt mit KI — und die Verfügbarkeitsprüfung in SAP B1
ReAct und RLEF: Wie Künstliche Intelligenz aus echten Fehlern lernt — und was der automatische Bankabgleich in SAP Business One damit zu tun hat
SAP B1 10.0 FP2608: Service Layer KI als transaktionalen Schicht
Process Reward Models: Warum ein richtiges Ergebnis noch keinen richtigen Weg beweist
