【IT/ゲーム理論】無敵のポーカー・プログラム完成、カナダ研究 - 1421485378

1：流行りに乗り遅れるなよ@名無しさん：2015/01/17(土) 18:02:58: 　プレーヤー2人に限定したポーカーの「テキサス・ホールデム（Texas hold'em）」で、理論上絶対に負けない
コンピュータープログラムを開発したとする研究論文が、8日の米科学誌サイエンス（Science）に掲載された。

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

研究チームは2008年、ポラリス（Polaris）と呼ばれる最初のポーカー実行プログラムを完成させた。ポラリスは、
2人のプレーヤー勝負のホールデムで人間の一流プレイヤーに勝つことができた。「この時点で、コンピューターは
この形式のポーカーでは全ての人間より強いプレーヤーとしての地位を確立した」とボーリング氏は言う。

ポラリスがポーカーで人間に勝てることが判明した後、「論理上の次なるステップは（このゲームを）解くことが
できるかの検討だった」と同氏は続けた。4800個の中央演算処理装置（CPU）群がゲームを解決するための計算を開始した。
「本質的にゲームを解決するという目標に到達するのに2か月あまりの計算を要した」と同氏は話す。

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

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

■コンピューター対人間

ゲームで人間を打ち負かしたコンピューターとしては、ポーカーの他にも1994年にボードゲーム「チェッカー」の世界選手権で
初めて人間を破ったプログラム「チヌーク（Chinook）」や、1997年に当時のチェス世界チャンピオン、ガルリ・カスパロフ
（Garry Kasparov）氏に勝った「ディープ・ブルー（Deep Blue）」などがある。米コンピューター大手IBMが開発した
高性能コンピューター「ワトソン（Watson）」は2011年、米国のクイズ番組「ジョパディ！（Jeopardy !）」で優勝した。
だがポーカーのテキサス・ホールデムは、特に難題であることが判明していた。プレーヤーが2人だけでも、
どのカードがすでに相手の手札に入っているかなどの未知の情報が大量にあるからだ。

　米カーネギーメロン大学（Carnegie Mellon University）のコンピュータ科学者、トゥオマス・サンドホルム（Tuomas Sandholm）氏は、
数多くある「不完全情報ゲーム」のなかでも、ポーカーは人工知能（AI）にとっては最大級の挑戦だと、サイエンス誌に
同時掲載された解説記事に記している。

　同氏の説明によると、これらのいわゆる「不完全情報ゲーム」を解決するための一般的手法では、最初にゲーム全体を
抽象化して「規模はより小さいが、戦略的に同様なゲームを生成し、均衡発見アルゴリズムで対応可能なサイズにまで
縮小する」という。次に、抽象化した各ゲームを解決して均衡または均衡近傍を導き出し、それらの戦略を元のゲームに対応づける。

ゲーム解決への挑戦は、現代社会に進歩をもたらす助けになるかもしれない。ボーリング氏によると、空港検問所の
保安体制の強化、沿岸警備パトロールの向上、医療上の決定の改善などに役立つ可能性があるという。このポーカーに
利用されたようなアルゴリズムの進歩は、現実世界の不確定性と不明情報を含む状況に対して意思決定を下す場合に、
より効果的な解決策を見つける助けになるかもしれないと、論文は結論付けている。(c)AFP/Kerry SHERIDAN

<画像>
テーブルを囲んで行われる「テキサス・ホールデム」。仏領コルシカ島で（2007年2月撮影、資料写真）。(c)AFP/STEPHAN AGOSTINI
http://afpbb.ismcdn.jp/mwimgs/0/2/1024x/img_022ebfab1a6d719e34bf0d62b5827fb6184463.jpg

<参照>
Science - Heads-up limit hold’em poker is solved
http://www.sciencemag.org/content/347/6218/145

<記事掲載元>
http://www.afpbb.com/articles/-/3036040
2：ぢ：2016/01/03(日) 08:07:23: らぽなほらょちゎだろ
3： ぉほそるるよみおこは：2016/01/08(金) 13:25:43: 本当に出会える出会い系ランキング
http://bit.ly/22KSCc3