Eine künstliche Intelligenz hat acht Weltmeister beim Bridge geschlagen, ein Spiel, in dem sich die menschliche Vormachtstellung bisher dem Vormarsch der Maschinen widersetzt hat.
Der Sieg stellt einen neuen Meilenstein für die KI dar, denn beim Bridge arbeiten die Spieler mit unvollständigen Informationen und müssen auf das Verhalten mehrerer anderer Spieler reagieren – ein Szenario, das der menschlichen Entscheidungsfindung weit näher kommt.
Im Gegensatz dazu hat Schach und Go – bei denen KIs bereits menschliche Champions besiegt haben – ein Spieler jeweils nur einen Gegner und beide sind im Besitz aller Informationen.
„Was wir gesehen haben, stellt einen grundlegend wichtigen Fortschritt im Stand der künstlichen Intelligenzsysteme dar“, sagte Stephen Muggleton, Professor für maschinelles Lernen am Imperial College London.
Das französische Startup NukkAI gab am Freitag am Ende eines zweitägigen Turniers in Paris die Nachricht vom Sieg seiner KI bekannt.
Die NukkAI-Herausforderung erforderte von den menschlichen Champions, 800 aufeinanderfolgende Deals zu spielen, die in 80 Sätze von 10 aufgeteilt waren. Sie beinhaltete nicht die anfängliche Gebotskomponente des Spiels, während der die Spieler einen Vertrag abschließen, den sie dann durch das Ausspielen ihrer Karten erfüllen müssen.
Jeder Champion spielte seine eigenen und die Karten seines „Dummy“-Partners gegen zwei Gegner. Diese Gegner waren die besten Roboter-Champions der Welt bis heute – Roboter, die viele Roboterwettbewerbe gewonnen haben, die aber allgemein als bei weitem nicht so gut wie erfahrene menschliche Spieler anerkannt sind.
Die KI – genannt NooK – spielte die gleiche Rolle wie der menschliche Champion, mit den gleichen Karten und den gleichen Gegnern. Die Punktzahl war die Differenz zwischen denen des Menschen und der KI, gemittelt über jeden Satz. NooK gewann 67 oder 83 % der 80 Sätze.
Jean-Baptiste Fantun, Mitbegründer von NukkAI, sagte, er sei zuversichtlich gewesen, dass die Maschine – die das Unternehmen seit fünf Jahren entwickelt – in Tausenden von Deals triumphieren würde, aber mit nur 800 war es ein Touch-and-Go.
Bei der Bekanntgabe der Ergebnisse nannte der Mathematiker Cédric Villani, Gewinner der Fields-Medaille im Jahr 2010, NukkAI „eine großartige französische Erfolgsgeschichte“.
Die KI-Forscherin Véronique Ventos, die andere Mitbegründerin von NukkAI, nennt NooK eine „KI der neuen Generation“, weil sie ihre Entscheidungen im Laufe der Zeit erklärt. „Beim Bridge kannst du nicht spielen, wenn du es nicht erklärst“, sagt sie.
Das Spiel ist auf die Kommunikation zwischen den Partnern angewiesen.
Erklärbarkeit ist ein heißes Thema in der KI. „Das meiste, was die breite Öffentlichkeit in den letzten Jahren über maschinelles Lernen gehört hat, basiert auf Black-Box-Systemen wie AlphaGo, die Menschen nicht erklären können, wie Entscheidungen getroffen werden“, sagte Muggleton.
Stattdessen repräsentiert NooK einen „White Box“- oder „neurosymbolischen“ Ansatz. Anstatt durch Milliarden von Runden eines Spiels zu lernen, lernt es zuerst die Spielregeln und verbessert dann sein Spiel durch Übung. Es ist eine Mischung aus regelbasierten und Deep-Learning-Systemen. „Der NooK-Ansatz lernt auf eine Weise, die viel näher am Menschen ist“, sagte Muggleton.
„Das Pendel schlägt in Richtung solcher Methoden aus“, sagt Michael Littman, Professor für Informatik an der Brown University in Rhode Island. „Den Leuten nicht sagen zu können, was los ist, funktioniert in unseren Gesellschaften einfach nicht.“
Selbst wenn eine Person oder eine KI nicht in Worten erklären kann, was sie tun, muss ihr Verhalten für andere „lesbar“ sein, sagt Littman, und Regeln erlassen, die sie verstehen.
Dies wird in Bereichen wie Gesundheit und Technik von entscheidender Bedeutung sein. Selbstfahrende Autos, die eine Kreuzung befahren, müssen zum Beispiel in der Lage sein, das Verhalten des anderen zu lesen.
Littman war enttäuscht, dass die Herausforderung kein Bieten beinhaltete, wo ein Großteil der interessantesten Kommunikation – und Täuschung – beim Bridge passiert.
Aber Nevena Senior, eine mehrfache Bridge-Weltmeisterin für England und eine der Herausfordererinnen von NooK, sagte, dass die Verträge, die die Menschen und NooK erhielten, so variabel waren, dass das Kartenspiel genauso wichtig wurde wie das Bieten.
Sie sagte, die Macher von NooK hätten „großartige“ Arbeit geleistet. Sie stellte fest, dass es seine Gegner besser lesen konnte als die Menschen und ihre Fehler besser ausnutzen konnte.
„Das ist etwas, was Menschen nach ausreichender Erfahrung tun, und ich war angenehm überrascht, dass ein Roboter typische menschliche Fähigkeiten nachahmt“, sagte sie.
Andere KI-Triumphe
-
1996: Die Schachmaschine Deep Blue von IBM gewinnt eine Partie gegen den Schachweltmeister Garry Kasparov, verliert das Match aber mit 2:4. Ein Jahr später verliert Kasparov den Rückkampf.
-
2007: Dame wird von Forschern der University of Alberta in Kanada gelöst. Nachdem sie 500 Milliarden Positionen durchforstet haben, bauen sie ein Dame spielendes Computerprogramm, das unschlagbar ist.
-
2011: IBMs Watson-Computer besiegt die TV-Gameshow Jeopardy! Champions Brad Rutter und Ken Jennings, die den ersten Preis in Höhe von 1 Million US-Dollar gewannen.
-
2016: AlphaGo von Google DeepMind besiegt den koreanischen Go-Meister Lee Sedol mit 4:1. Die Korea Baduk Association verleiht AlphaGo den höchsten Go-Großmeister-Rang, einen ehrenhaften 9 Dan.
-
2022: NukkAIs Bridge-Computer NooK besiegt acht Weltmeister im Bridge in Paris.