Abo
  • Services:
Anzeige
Auch KI kann nun Prügelorgien in Knuddelgrafik spielen.
Auch KI kann nun Prügelorgien in Knuddelgrafik spielen. (Bild: Nintendo)

Deep Learning: Wenn die KI besser prügelt als Menschen

Auch KI kann nun Prügelorgien in Knuddelgrafik spielen.
Auch KI kann nun Prügelorgien in Knuddelgrafik spielen. (Bild: Nintendo)

In linearen Jump-'n'-Run-Spielen sind Maschinen schon lange besser als Menschen. In vergleichsweise hochkomplexen Multiplayer-Spielen wie Super Smash Bros. Melee kann KI nun aber auch Menschen übertrumpfen. Noch haben Menschen aber einen entscheidenden Vorteil.

Mit Super Smash Bros. Melee (SSBM) hat Nintendo vor rund 15 Jahren das wohl meistverkaufte Spiel für den Gamecube veröffentlicht und das Spiel erfreut sich wegen dessen komplexer Anforderungen nach wie vor großer Beliebtheit. Ein Forscherteam vom MIT und der NYU hat sich daran probiert, künstliche Intelligenz (KI) auf das Spiel für SSBM zu trainieren. Seine Untersuchung hat das Team auf Arxiv.org vorveröffentlicht. Demnach hat es dabei nicht nur erwartbare Probleme gegeben, dem Team ist es in Teilen sogar gelungen, tatsächlich Profi-Spieler zu schlagen.

Anzeige

Dass Letzteres möglich ist, war nicht unbedingt zu erwarten. Zwar werden verschiedene Methoden des sogenannten maschinellen Lernens schon länger genutzt, um KI in Computerspielen zu testen - teils auch mit extrem beeindruckenden und klar übermenschlichen Ergebnissen. Doch das Multiplayer-Spiel SSBM setzt sehr komplexe Dynamiken der Spieler voraus, die teilweise auch gar nicht mehr wahrgenommen werden können. SSBM ist damit viel mehr als nur eine lustige Prügel-Orgie mit Comic-Figuren und übersteigt etwa die Anforderungen bisher getesteter linearer Jump-'n'-Run-Spiele von Atari oder Nintendo.

Fast zu viele Möglichkeiten für die Maschine

Bei einigen Aktionen verfügt SSBM etwa über eine erzwungene Verzögerung der Eingaben, die teils mehrere Frames umfasst. Ebenso gibt es Aktionen, die innerhalb von höchstens zwei Frames (rund 33ms) ausgelöst werden müssen. Bei 60 Bildern die Sekunde geht das deutlich über das für Menschen üblicherweise angenommene Reiz-Reaktions-Schema (200ms) hinaus.

Eigene Aktionen müssen also in Antizipation auf mögliche Aktionen des Gegners vor diesen geplant und ausgeführt werden. Auch der Erfolg einer Aktion lässt sich nur relativ zum Gegner und über einen bestimmten Zeitraum hinweg beurteilen. Letztlich können mit dem Gamecube-Controller auch so viele Eingaben getätigt werden, dass das Team für seine KI diese auf 54 Aktionen reduzieren mussten.

Paralleles Selbst-Lernen

Um die KI zu trainieren, hat das Team die Methoden des sogenannten verstärkenden Lernens (Reinforcement Learning, RL) genutzt. Dabei erlernt die KI, hier ein neuronales Netzwerk, mehr oder weniger selbstständig eine Strategie zum Gewinnen auf Basis von Erfolg und Misserfolg im Spiel. Im Vergleich zu Atari-Spielen aus den 80er Jahren ist die Emulation des Gamecube mit SSBM aber wesentlich langsamer. Das Team hat sich deshalb dazu entschlossen, bis zu 50 Emulatoren parallel zu betreiben und diese zum Lernen zu nutzen.

Die so erhaltenen Ergebnisse, also das Erlernte selbst, werden damit aber asynchron zueinander erzeugt, was im Gegensatz zu bisherigen Annahmen zum RL in der Praxis allerdings keine Probleme bereite. Das System ist wohl immer noch schnell genug, die Ergebnisse der parallel laufenden Trainingsphase zu verteilen. Die Unterschiede seien dabei außerdem wohl klein genug, um das gesamte System nicht zu gefährden.

Die Eigenheiten des Spiels erschwerten die Trainingsphase aber enorm, weshalb diese immer wieder an andere Voraussetzungen angepasst werden musste. Aber auch nach diesem Fine-Tuning sind die Algorithmen im direkten Vergleich mit Menschen nicht immer gut genug.

Gutes Lernen, schlechtes Lernen und Eigen-KO 

eye home zur Startseite
violator 24. Feb 2017

Zufällig ja, aber eben ohne Taktik oder Gedanken. Da wird immer nur analysiert und...

Themenstart

JayJay15 24. Feb 2017

Es gibt doch nur 2 mögliche Entwicklungen im Bereich der KI. Ich bin nicht einer dieser...

Themenstart

Polinda Panda 24. Feb 2017

Vielleicht haben haben sie Spass am Spiel ...

Themenstart

Smincke 24. Feb 2017

In Melee ist Techskill wesentlich wichtiger als in den anderen Smash Teilen. Ein gut...

Themenstart

Kommentieren



Anzeige

Stellenmarkt
  1. Robert Bosch GmbH, Böblingen
  2. MBtech Group GmbH & Co. KGaA, verschiedene Standorte
  3. Daimler AG, Sindelfingen
  4. Dataport, Altenholz bei Kiel, Rostock, Magdeburg, Halle (Saale), Bremen


Anzeige
Blu-ray-Angebote
  1. 16,99€ (ohne Prime bzw. unter 29€ Einkauf zzgl. 3€ Versand)
  2. 29,99€ (Vorbesteller-Preisgarantie)
  3. (u. a. Spaceballs, Training Day, Der längste Tag)

Folgen Sie uns
       


  1. Softwareentwicklung

    Google sammelt seine Open-Source-Aktivität

  2. Youtuber

    Flying Uwe unter Verdacht der Schleichwerbung

  3. Surface Book

    Performance Base kostet mindestens 2.600 Euro

  4. Mobilfunk

    Amazon arbeitet an eigenen Smartphone-Tarifen

  5. Filmkritik Ghost in the Shell

    Wenig Geist in schöner Hülle

  6. App Store

    Apple verbietet Preishinweise in App-Bezeichnungen

  7. Software-Update

    Tesla-Autopilot 2.0 bis 130 km/h aktiv

  8. Terminverwaltung

    Googles Kalender-App fürs iPad erweitert

  9. Arbeitsplätze

    Audi-Belegschaft verlangt E-Autoproduktion in Deutschland

  10. Cloud Native Con

    Kubernetes 1.6 versteckt Container-Dienste



Haben wir etwas übersehen?

E-Mail an news@golem.de


Anzeige
NZXT: Lüfter auch unter Linux steuern
NZXT
Lüfter auch unter Linux steuern
  1. Creoqode 2048 Tragbare Spielekonsole zum Basteln erhältlich
  2. FluoWiFi Arduino-kompatibles Board bietet WLAN und Bluetooth
  3. Me Arm Pi Roboterarm zum Selberbauen

Forensik Challenge: Lust auf eine Cyber-Stelle beim BND? Golem.de hilft!
Forensik Challenge
Lust auf eine Cyber-Stelle beim BND? Golem.de hilft!
  1. Reporter ohne Grenzen Verfassungsklage gegen BND-Überwachung eingereicht
  2. Selektorenaffäre BND soll ausländische Journalisten ausspioniert haben
  3. Ex-Verfassungsgerichtspräsident Papier Die Politik stellt sich beim BND-Gesetz taub

Betrugsnetzwerk: Kinox.to-Nutzern Abofallen andrehen
Betrugsnetzwerk
Kinox.to-Nutzern Abofallen andrehen

  1. Re: Was zu erwarten war...

    foho | 10:39

  2. Re: Wie bei der Musik...

    nicoledos | 10:39

  3. Re: Wer?

    dmal77 | 10:38

  4. Re: Job vergeben

    Oktavian | 10:38

  5. ja. wir brauchen unbedingt noch einen...

    Prinzeumel | 10:38


  1. 10:42

  2. 10:27

  3. 10:12

  4. 09:58

  5. 09:00

  6. 08:27

  7. 07:40

  8. 07:27


  1. Themen
  2. A
  3. B
  4. C
  5. D
  6. E
  7. F
  8. G
  9. H
  10. I
  11. J
  12. K
  13. L
  14. M
  15. N
  16. O
  17. P
  18. Q
  19. R
  20. S
  21. T
  22. U
  23. V
  24. W
  25. X
  26. Y
  27. Z
  28. #
 
    •  / 
    Zum Artikel