04.09.2026, 11:00 Uhr
Universität Wien
Besprechungsraum 4.34
Währinger Str. 29
1090 Wien
Titel: Esports trainer
Kurzfassung:
Real-Time Strategy (RTS) ist ein Genre von Videospielen, das nicht in Runden
ablaeuft; dies impliziert, dass das Spiel standardmaessig in Echtzeit gespielt wird.
RTS-Spiele erfordern kontinuierliche, sofortige Entscheidungsfindungen, was sich
von Brettspielen wie Schach oder Go unterscheidet, bei denen Spieler Zeit haben,
ihren naechsten Zug in einer statischen Umgebung zu berechnen. Die Spieler
muessen ihre Wirtschaft verwalten, Ressourcen pluendern, Gebaeude errichten
und Einheiten befehligen, waehrend der Gegner genau dasselbe in Echtzeit tut.
Dieser Zeit- und Aktionsfluss schafft eine schwierige Umgebung, die durch massive
Zustandsraeume, unvollstaendige Informationen (oft durch den Kriegsnebel
verborgen, den diese Arbeit nicht behandeln wird) und die Notwendigkeit zur
Optimierung von Strategien fuer das kurz- und langfristige Gameplay gekennzeichnet
ist. Aufgrund dieser Eigenschaften ist bekannt, dass diese Spiele mit kuenstlicher
Intelligenz schwer zu loesen sind. Um diese Umgebungen erfolgreich zu
navigieren, kann sich ein Agent nicht einfach auf Brute-Force-Suchalgorithmen verlassen,
da der Verzweigungsfaktor moeglicher Aktionen in einem RTS-Spiel ungewoehnlich
gross ist. Deshalb erfordern Reinforcement Learning (RL)-Agenten, die
gegeneinander antreten, Setups, die optimales Verhalten durch Versuch und Irrtum
lehren, waehrend die Suchtiefe pro Spielzustand begrenzt ist. Reinforcement
Learning hat eine Geschichte der Eroberung immer komplexerer Spiele, angefangen
bei Atari-Titeln bis hin zur Meisterung von Brettspielen wie dem beruehmten
GO (Baduk). Der Uebergang von klassischen rundenbasierten Spielen zu kontinuierlichen
Multi-Agenten-RTS-Spielen erfordert voellig andere Ansaetze. Die
Agenten muessen lernen, ihre unmittelbaren Belohnungen und ihre verzoegerten
Belohnungen abzuwaegen, wie zum Beispiel den Gewinn eines kleinen Scharmuetzels,
aber den Verlust der Basis, oder die Investition in eine staerkere Wirtschaft,
die ein paar Minuten spaeter im Spiel eine staerkere Armee hervorbringen wird.