Mehr als ein Spiel: Mahjong mit KI und maschinellem Lernen meistern



Microsoft-Forscher haben ein System für künstliche Intelligenz (KI) entwickelt, das sich die Feinheiten von Mahjong selbst beigebracht hat und nun die Fähigkeiten einiger der weltbesten Spieler erreichen kann.

Das komplexe Brettspiel aus Zufall, Bluff und Strategie wurde vor Tausenden von Jahren in China erfunden und ist bis heute ein leidenschaftlicher Zeitvertreib für Millionen von Asiaten. Viele engagierte Konkurrenten spielen online.

Computer haben gelernt, Schach und ein anderes altes chinesisches Spiel, Go, zu spielen, inmitten vieler Fanfaren in der Vergangenheit. Wissenschaftler von Microsoft Research (MSR) Asia sehen ihre Leistung jedoch weit mehr als nur als einen Fall, in dem Technologie ein weiteres Spiel beherrscht.

Die Forscher - die ihr System Super Phoenix oder kurz Suphx nannten - entwickelten eine Reihe von algorithmischen Durchbrüchen für KI, um die unsichere Natur von Mahjong zu steuern. Mit mehr Arbeit könnten diese möglicherweise in realen Situationen angewendet werden, um Probleme zu lösen, die durch unbekannte Faktoren und zufällige Ereignisse verursacht werden.

Dieser Artikel auf unserer Website .

"Solange Forscher KI studiert haben, haben sie daran gearbeitet, Agenten zu entwickeln, die Spielmissionen erfüllen können", sagt Dr. Hsiao-Wuen Hon , Corporate Vice President der Microsoft Asia Pacific R & D Group und von MSR Asia .

Das MSR Asia-Team hat Suphx entwickelt, um Mahjongs Strategien, Taktiken und Feinheiten durch die Erfahrung des Spielens gegen Tausende von Menschen auf Tenhou - einer in Japan ansässigen globalen Online-Mahjong-Wettbewerbsplattform mit mehr als 300.000 Mitgliedern - selbst zu lernen.

Mit ständigem maschinellem Lernen wurde Suphx nach mehr als 5.000 Spielen in vier Monaten vom Anfänger zum Experten. Je mehr es spielte, desto mehr lernte es in immer größerem Tempo.
Es hat jetzt seinen eigenen Spielstil verbessert und kann Angriffs- und Verteidigungsbewegungen ausgleichen, kurzfristige Verluste strategisch gegen langfristige Gewinne abwägen und schnelle Handberechnungen und Entscheidungen mit unklaren Informationen treffen.

Dr. Hsiao-Wuen Hon, Corporate Vice President der Microsoft Asia Pacific Group und Microsoft Research Asia

Die Mahjong-KI-Forschung kann die Grenzen der KI-Technologien erweitern, um komplexe Probleme im wirklichen Leben zu lösen.


Suphx ist das erste KI-System, das an Tenhous prestigeträchtigem "10th Dan" -Ranking teilnimmt - etwas, das nur 180 Menschen jemals getan haben. Nur eine Handvoll Profis spielen jetzt auf einem höheren Level in einem privaten Raum nur für menschliche Spieler.

Mahjong wird sozial und professionell in Ost- und Südostasien gespielt und wurde kürzlich im Hollywood-Film "Crazy Rich Asians" gezeigt.

Es unterscheidet sich stark von Chess and Go, die in der spieltheoretischen Sprache "perfekte Informationsspiele" sind, da beide es den Spielern ermöglichen, alles auf einem Brett zu sehen, was sich auf das Ergebnis auswirken kann.

Das Labor von MSR Asia in Peking

Mahjong ist ein "unvollkommenes Informationsspiel", da viele Faktoren unbekannt sind. Zum Beispiel müssen die Spieler die unsichtbaren Steine ​​ihres Gegners berücksichtigen. Dies kann zu Bluffs und unvorhersehbaren Ergebnissen führen, wenn sie entscheiden, was verworfen und ob sie verschmelzen oder folden sollen.

"Mahjong ist komplexer als andere Brettspiele. So wird das Spielen sowohl zur Kunst als auch zur Wissenschaft “, sagt Dr. Hon. "Gute Mahjong-Spieler verlassen sich auf eine Kombination aus Beobachtung, Intuition, Strategie, Berechnung und Zufall, die ein KI-System vor einzigartige Herausforderungen stellt."

Source: https://habr.com/ru/post/de469039/


All Articles