// LINUX-MAGAZIN — LINUX & OPEN SOURCE
Neues KI-Modell besiegt erstmals besten menschlichen Spieler in Stratego
(C) unter Verwendung eines Motivs von Andrei Suslov / 123RF.com
Das Brettspiel Stratego wird häufig als Benchmark für die Fähigkeit einer KI herangezogen, strategisch zu denken. Das Spiel gehörte zu den letzten, in denen Menschen bislang noch besser waren als die KI. Jetzt hat ein neues Modell namens Ataraxos erstmals den weltbesten menschlichen Stratego-Spieler, Pim Niemeijer, mit 15 Siegen in 20 Partien, bei einer Niederlage und vier Unentschieden deutlich geschlagen.
Das Besondere an Stratego ist, dass es ein Spiel mit verborgenen Informationen ist. In solchen Spielen sind die Entscheidungen, die die Beteiligten treffen, sowie die Entscheidungen, die sie bewusst nicht treffen, derart miteinander verflochten, dass es äußerst schwierig ist, die besten nächsten Schritte zu bestimmen. “Je öfter man blufft, desto mehr rechnet der Gegner damit, und desto weniger ist jeder einzelne Bluff wert. Es liegt nicht auf der Hand, was man schlussfolgern soll”, erklärt Samuel Sokota, ein Doktorand an der Carnegie Mellon University und Co-Autor eines zugehörigen Papers. “Das unterscheidet sich stark von einem Spiel wie Schach, bei dem der beste Zug immer noch der beste Zug ist, egal wie oft man ihn schon gespielt hat.”
In Stratego platzieren die Spieler 40 Spielsteine auf ihrer jeweiligen Seite des Spielbretts so, dass der Gegner nicht sieht, um welchen Stein es sich handelt. Erst wenn zwei Steine kollidieren, werden sie aufgedeckt und der niederwertige Stein wird vom Brett genommen. Die Anzahl der möglichen Startkonstellationen beträgt 10 hoch 66 und ist damit sehr viel größer als die Zahl der Eröffnungsmöglichkeiten im Schach, was es für eine KI bislang sehr schwer machte, erfolgreich Stratego zu spielen.
Die Forscher passten Ataraxos zudem an andere Spiele mit unvollständiger Information an, darunter “Barrage Stratego” (eine schnellere Variante mit weniger Spielsteinen), “Hanabi” (ein kooperatives Kartenspiel mit vielen Spielern) und “Dou dizhu” (ein Spiel, bei dem zwei Spieler gemeinsam gegen einen dritten Spieler antreten). Das System erzielte in jedem Fall übermenschliche Leistungen und bewies damit die Allgemeingültigkeit dieser Methode.
Die Welt ist voll von Problemen mit unvollständigen oder verborgenen Informationen, weshalb die Entwicklung eines Systems, das damit gut umgehen kann, von allgemeiner Bedeutung ist.
Erst kamen immer mehr Einzelfälle hinzu, jetzt ist eine neue Dimension erreicht: Ausgebrochene Agenten von OpenAI sollen in mehr als 100 Fällen versucht haben, Sicherheitsvorkehrungen ohne Genehmigung zu umgehen oder die Systeme anderweitig zu beeinträchtigen, teilte das Unternehmen mit.
Die Distribution Emmabuntüs soll älteren Computern neues Leben einhauchen und kommt vor allem in afrikanischen Ländern zum Einsatz. Ihre neue Version 1.03 verbessert mit zwei Maßnahmen die Barrierefreiheit.
Firmenchef Eben Upton kündigte die schlechte Nachricht persönlich an: Aufgrund der gestiegenen Speicherpreise werden jetzt auch die kleinen Raspberry-Pi-Modelle mit 2 GByte teurer – und das sogar drastisch.
Der Wechsel der Arbeitsplatz-PCs von Windows zu Linux scheitert in vielen Unternehmen an Widerständen gegen eine Umgewöhnung. Winux adressiert diese Sorgen und macht es Umsteigern leicht.