Abo
  • IT-Karriere:

Deep Learning: Forscher von Uber bringen ihrer KI das Spiel Pitfall bei

Anhand von Spieleklassikern wie Montezuma's Revenge haben Wissenschaftler von Uber neue Algorithmen zur Wegfindung ausprobiert - und dabei nach eigenen Angaben in Pitfall erstmals überhaupt Punkte für eine KI eingefahren.

Artikel veröffentlicht am ,
Die KI von Uber spielt Pitfall.
Die KI von Uber spielt Pitfall. (Bild: Uber)

Der traurige Rekord einer künstlichen Intelligenz im Klassiker Pitfall: Null Punkte - bislang. Das haben jedenfalls Wissenschaftler des Fahrdienstleisters Uber herausgefunden, nachdem sie ihrer eigenen KI das Spiel erfolgreich beigebracht haben. Auch in Montezuma's Revenge haben sie Bestleistungen erzielt, allerdings konnten KIs dieses Spiel von Atari schon bisher einigermaßen gut lösen.

Stellenmarkt
  1. ORBIT Gesellschaft für Applikations- und Informationssysteme mbH, Bonn
  2. AKDB, Regensburg

Die Forscher wollten anhand der beiden Games neue Ansätze zur Problemlösung und Wegfindung ausprobieren, wie sie in ihrem Blog schreiben. Die Erkenntnisse könnten unter anderem in der Robotik weiterhelfen.

Besonders herausfordernd seien die Probleme bei Pitfall gewesen. Dessen Spielablauf funktioniere schlecht mit klassischem Deep Learning, weil es nur wenige klar erkennbare Belohnungen gebe, für deren Erlangung sich die Algorithmen in immer neuen Durchgängen optimieren könnten. Gerade mal 32 solcher Gaben seien in den über 255 Umgebungen versteckt.

Stattdessen würden "viele Aktionen zu kleinen negativen Belohnungen führen, wodurch die Algorithmen von der Erkundung der Umgebung abhalten", schreiben die Wissenschaftler. Gemeint ist etwa, dass die Hauptfigur in einem Sumpf versinkt oder von einem Krokodil gefressen wird. Aus diesem Grund seien bisher alle Versuche einer echten KI in Pitfall direkt nach dem Start gescheitert - ohne einen einzigen Punkt.

Um zu besseren Ergebnissen zu kommen, haben die Forscher bei Uber ein paar neue Ansätze kombiniert. So sei ihrer KI - die sie Go-Explore nennen - beigebracht worden, sich bei der Erkundung neuer Umgebungen besser an bereits erkundete Levels zu erinnern, die Ergebnisse zu kombinieren und dann immer wieder nach frischen Lösungsansätzen zu suchen.

Zusätzlich haben die Programmierer neue Wege gefunden, der KI einen schnellen Überblick über noch unbekanntes Terrain zu geben, indem sie deren Aufbau auf eine bewusst simple Art herunterskalieren und das Ergebnis ins Archiv übernehmen.

Außerdem habe es sich bewährt, "zuerst die Aufgaben zu lösen und - falls nötig - die Lösung erst später robuster machen", statt zu früh mit dem Optimieren zu beginnen. Das alles habe dazu geführt, dass Go-Explore in Pitfall über 21.000 Punkte sammeln konnte, was deutlich mehr sei als das, was sehr gute menschliche Spieler schaffen würden.



Anzeige
Top-Angebote
  1. (u. a. Sandisk 512-GB-SSD für 55,00€, WD Elements Exclusive Edition 2 TB für 59,00€ und Abend...
  2. 31,99€
  3. 139,00€ (Bestpreis!)

ko3nig 28. Nov 2018

Na du Schlaumeier, dann verrat mir mal wie solche 'menschenähnliche' Imitationen bisher...

Flexor 28. Nov 2018

https://www.youtube.com/watch?v=qv6UVOQ0F44 Hier ist es sehr interessant erklärt, wie...

Lefteous 28. Nov 2018

und dann kommen die scheiss Krokodile und bei dem Schock ist man dann meistens tot. Ist...

krangerich 27. Nov 2018

Ich denke, so eine stark abstrahierte und vermenschlichte Betrachtungsweise entfernt...

Akaruso 27. Nov 2018

Natürlich muss eine KI auch erstmal von einem Programmierer entwickelt und programmiert...


Folgen Sie uns
       


Recruiting: Wenn das eigene Wachstum zur Herausforderung wird
Recruiting
Wenn das eigene Wachstum zur Herausforderung wird

Gerade im IT-Bereich können Unternehmen sehr schnell wachsen. Dabei können der Fachkräftemangel und das schnelle Onboarding von neuen Mitarbeitern zum Problem werden. Wir haben uns bei kleinen Startups und Großkonzernen umgehört, wie sie in so einer Situation mit den Herausforderungen umgehen.
Von Robert Meyer

  1. Recruiting Alle Einstellungsprozesse sind fehlerhaft
  2. LoL Was ein E-Sport-Trainer können muss
  3. IT-Arbeit Was fürs Auge

E-Auto: Byton zeigt die Produktionsversion des M-Byte
E-Auto
Byton zeigt die Produktionsversion des M-Byte

IAA 2019 Die Premiere von Byton in Frankfurt ist überraschend. Da der M-Byte im kommenden Jahr in China startet, ist die Vorstellung des produktionsreifen Elektroautos in Deutschland etwas Besonderes.
Ein Bericht von Dirk Kunde

  1. IAA 2019 PS-Wahn statt Visionen

Ryzen 7 3800X im Test: Der schluckt zu viel
Ryzen 7 3800X im Test
"Der schluckt zu viel"

Minimal mehr Takt, vor allem aber ein höheres Power-Budget für gestiegene Frequenzen unter Last: Das war unsere Vorstellung vor dem Test des Ryzen 7 3800X. Doch die Achtkern-CPU überrascht negativ, weil AMD es beim günstigeren 3700X bereits ziemlich gut meinte.
Ein Test von Marc Sauter

  1. Agesa 1003abba Microcode-Update taktet Ryzen 3000 um 50 MHz höher
  2. Agesa 1003abb Viele ältere Platinen erhalten aktuelles UEFI für Ryzen 3000
  3. Ryzen 5 3400G und Ryzen 3 3200G im Test Picasso passt

    •  /