image: Researchers have created an artificial intelligence system that outperforms humans at the ultimate, no-limit version of Texas Hold'em, a complex game involving 10<sup>160</sup> possible moves. This material relates to a paper that appeared in the 2 March, online issue of <i>Science</i>, published by AAAS. The paper, by M. Moravc ?ík at University of Alberta in Edmonton, AB, Canada, and colleagues was titled, "DeepStack: Expert-level artificial intelligence in heads-up no-limit poker." view more
Credit: Carla Schaffer / AAAS
研究者らは、10170種類もの指し手が可能な複雑なゲームであるテキサスホールデムの究極的なノーリミットバージョンにおいて人間を打ち負かす人工知能システムを開発した。この結果が報告されたのは、別のAIシステムが、ノーリミットバージョンに対して1014種類の指し手しかないヘッズアップポーカーで人間を打ち負かすという同様のブレイクスルーを達成した、わずか数週間後のことであった。チェスや碁のようなゲームは、可能な指し手について各プレーヤーが同じ情報をもっているため、比較的単純である。ポーカーがはるかに難しいのは、可能な指し手について各プレーヤーが持っている情報が非対称、つまり同等でないためである。今回Matej Morav íkが開発したDeepStackと名づけられたAIシステムは、11名のプロのポーカープレーヤーと各3,000回のゲームを行って、10名に対して統計学的に有意な勝利を収めた（11人目のプレーヤーにも勝利したが、統計学的に有意ではなかった）。DeepStackはゲームの各ポイントにおいてゲーム戦略を再計算するのが特徴で、指し手の有効性と種類を制限してしまうため、可能な指し手をゲーム終了に至るまで計算することはない。これにより、10160種類ある可能な決定ポイントを全体で約107種類にまで減らすことができるようになり、DeepStackのコンピュータチップは5秒間で指し手を計算できる。このようなAIシステムは、非対称な情報に関わる現実世界の問題、例えば戦略的リソースの防御や重要な医学的治療に関する推奨の作成などの解決に進歩をもたらす可能性がある。
###
Journal
Science