Künstliche Intelligenz spielt Pac-Man

Einen sogenannten KI-Agenten (künstliche Intelligenz), der erfolgreicher als menschliche Spieler die Videospiel-Variante „Ms. Pac-Man“ bestreiten kann, haben Forscher an der Fakultät für Informatik der Eötvös Loránd Universität entwickelt. Dabei handelt es sich um den besten KI-Agent aus einer größeren Testgruppe. Das Team von András Lörincz, Head Senior Researcher der Neural Information Processing Group, und István Szita hat dabei hochentwickelte Konzepte zu Ms. Pac-Man vorgegeben und den Agenten auf dieser Basis lernen lassen.

Die ungarischen Forscher hatten verschiedene KI-Agenten getestet, die sich durch sogenanntes „Reinforcement Learning“ selbst verbessern konnten. Die KI kann für ihre Züge verschiedene situationsabhängige Regeln wählen, um über etliche Spiele eine einfache Strategie zu entwicklen. „Wenn der KI-Agent im Spiel viele Punkte macht, werden die Regeln der Strategie 'belohnt' und werden öfter verwendet. Auf diese Art lernt der Agent graduell ein gutes Regel-Set zu wählen“, erklärt István Szita im pressetext-Interview. Der stärkste Agent lernte nach der „Cross Entropy Method“ (CEM) und konnte aus einem Pool vordefinierter Bewegungsregel-Module schöpfen, um sein optimiertes Regel-Set zu entwickeln. Er erzielte bessere Spiel-Ergebnisse als menschliche Vergleichsspieler. Das bedeute zwar nicht, dass der Computer cleverer sei als der Mensch, so Lörincz. Der deutliche bessere KI-Algorithmus sei aber ein echter Fortschritt.

Spiele gelten als allgemein gutes Umfeld, um die Lernfähigkeit künstlicher Intelligenzen zu testen. Dabei hat sich die Forschung von Klassikern wie speziell Schach aber eher abgewendet. „Es gibt sehr effiziente Computer-Algorithmen, um abstrakte, deterministische Spiele zu lösen“, erklärt Szita. Spiele mit Zufallselementen wie Pac-Man sind für künstliche Intelligenzen eine deutlich größere Herausforderung. Die Forscher sehen ihren Erfolg darin, einen Algorithmus für Pac-Man entwickelt zu haben, der mit Hilfe der guten, vorgegebenen Regel-Module auch wirklich eine gute Strategie entwickeln konnte. Ähnliche Erfolge habe das Team bereits bei Tetris verbucht, nun werde an noch komplexeren Spielen wie Rollenspielen oder Titeln mit Echtzeitstrategie gearbeitet, wie Szita angibt.

Das Lern-Konzept für KI-Agenten ist aber nicht nur für Spiele interessant. „Wir denken, dass der Zugang für praktisch jedes 'Problem sequentieller Entscheidungen' genutzt werden kann, also Probleme, bei denen ein Agent wiederholt Entscheidungen treffen muss, die langfristige Auswirkungen haben können“, beschreibt Szita. Als Beispiele außerhalb des Spielebereichs nennt er Fahrzeug- oder Robotersteuerung sowie den Handel auf Aktienmärkten. Allerdings wäre es sehr wichtig, dass die Programmierer dem KI-Agenten auch wirklich gute Module zur Verfügung stellen. „Für Pac-Man war das leicht, aber für den Handel auf dem Aktienmarkt könnte das eine sehr schwere Aufgabe sein“, meint Szita.

Media Contact

Thomas Pichler pressetext.deutschland

Alle Nachrichten aus der Kategorie: Informationstechnologie

Neuerungen und Entwicklungen auf den Gebieten der Informations- und Datenverarbeitung sowie der dafür benötigten Hardware finden Sie hier zusammengefasst.

Unter anderem erhalten Sie Informationen aus den Teilbereichen: IT-Dienstleistungen, IT-Architektur, IT-Management und Telekommunikation.

Zurück zur Startseite

Kommentare (0)

Schreib Kommentar

Neueste Beiträge

Mikroplastik – Schwämme als marine Bioindikatoren

Schwämme lagern als „Staubsauger der Meere“ zahlreiche Partikel ein – darunter auch Mikroplastik und andere Mikroverunreinigungen, wie LMU-Wissenschaftler zeigen. Dies macht sie zu vielversprechenden Bioindikator-Kandidaten. Die Verschmutzung der Meere durch…

Vanille-Anbau unter Bäumen fördert Schädlingsregulation

Team unter Göttinger Leitung untersucht Agroforstsysteme Der Anbau von Vanille in Madagaskar bringt den Kleinbäuerinnen und Kleinbauern ein gutes Einkommen, aber ohne Bäume und Büsche können die Plantagen sehr artenarm…

KI macht‘s möglich: Kundenwünsche von morgen, schon heute eingeplant

Wie lässt sich die Auftragsabwicklung eines Automobilherstellers optimieren? Im Projekt »KI-basierte Produktionsplanung und -steuerung« entwickeln IPA-Forscher zusammen mit der Porsche AG smarte Lösungen für die Fertigung der Zukunft. Diese helfen…

By continuing to use the site, you agree to the use of cookies. more information

The cookie settings on this website are set to "allow cookies" to give you the best browsing experience possible. If you continue to use this website without changing your cookie settings or you click "Accept" below then you are consenting to this.

Close