【IT】無敵のポーカー・プログラム完成...カナダ研究チームが米科学誌で発表 [15/01/09]

ゆでたてのたまご ★＠＼(^o^)／

無敵のポーカー・プログラム完成、カナダ研究
【AFPBB News】 2015/01/09 13:06

【1月9日AFP】プレーヤー2人に限定したポーカーの「テキサス・ホールデム(Texas hold'em)」で、理論上
絶対に負けないコンピュータープログラムを開発したとする研究論文が、8日の米科学誌サイエンス(Science)に
掲載された。

論文の主執筆者、カナダ・アルバータ大学(University of Alberta)の
マイケル・ボーリング(Michael Bowling)氏はAFPの取材に、研究チームは2003年より「現在の
超一流プレーヤーに負けない、またどんな戦略にも負けない、完璧なプレーヤーを作り出すこと」を目標に
掲げてきたと語る。

研究チームは2008年、ポラリス(Polaris)と呼ばれる最初のポーカー実行プログラムを完成させた。
ポラリスは、2人のプレーヤー勝負のホールデムで人間の一流プレイヤーに勝つことができた。

「この時点で、コンピューターはこの形式のポーカーでは全ての人間より強いプレーヤーとしての地位を
確立した」とボーリング氏は言う。

ポラリスがポーカーで人間に勝てることが判明した後、「論理上の次なるステップは(このゲームを)解くことが
できるかの検討だった」と同氏は続けた。

4800個の中央演算処理装置(CPU)群がゲームを解決するための計算を開始した。「本質的にゲームを
解決するという目標に到達するのに2か月あまりの計算を要した」と同氏は話す。

結果は、世界中でプレーされている最も人気の高い形式のポーカーがこれで「本質的に弱解決する」という
ものだった。これは、人間が一生分プレーしても、統計的有意性を持って打ち負かすのは不可能であることを
意味する。

ボーリング氏は、電子メール取材に対し「ゲームを解決する完全な戦略の算出を目指したが、われわれの戦略は
ゲームを本質的に解決するものにとどまった。これはつまり、戦略がほぼ完璧であるため(人間が一生涯に
プレーできるゲーム数に近い)6000万回プレーした後でも、負ける可能性が運によるものか否かさえも
区別できないほど非常に小さいことを意味する」と説明した。

■コンピューター対人間
(以下略)

ソース: http://www.afpbb.com/articles/-/3036040