新しいコンピュータプログラムがテキサスホールデムポーカーを解いた
モリー・ブラウン著
CES 参加者の大群がぼんやりとカジノから家路につくとき、次のことを考慮に入れるといいかもしれない。科学者たちが、2 人用テキサス ホールデム ポーカーで勝てるコンピューター プログラムを開発したのだ。
コンピュータが勝つのが極めて難しいゲームについて、アルバータ大学のコンピュータ科学者（実際にはコンピュータ ポーカー研究グループがある）が、サイエンス誌に Cepheus と呼ばれるプログラムに関するニュースを発表しました。
ポーカーはなぜ解くのが難しかったのでしょうか?
「ポーカーは不完全情報を伴うゲームの一種であり、プレイヤーは過去の出来事について完全な知識を持っていません」と研究者たちは述べている。「完全情報ゲームは数多く解かれてきました（例えば、コネクトフォーやチェッカーなど）。しかし、人間が競技としてプレイする非自明な不完全情報ゲームは、これまで解かれたことはありません。今回、ヘッズアップ・リミット・テキサスホールデムが、実質的に弱解になったことを発表します。」
というわけで、最後のパズルピース、つまり「マーベリック」という人間的要素が「弱く」解かれたことになる。研究者たちは、カードはチェス盤のようにオープンなピースではなく、秘密のピースであるため、コンピューターがプレイするのがより困難になり、次の動きを計算するのがより困難になっていると説明し続けている。
では、ケフェウスはどのようにして人間の対戦相手を出し抜くのでしょうか？科学者たちはThe Vergeに対し、「コンピューターは事前に計算されたゲーム状況のデータベースを検索し、その瞬間に最適な動きを見つけます」と述べています。プログラムはポーカーの基本ルールを習得した状態からスタートし、「自らプレイするうちに上達し、戦略を更新していきました」。
サイエンス誌の記事によると、彼らのプログラムは現在「最適状態に非常に近いため、人間がポーカーをプレイするペースでは、生涯を通じて統計的に有意に打ち負かすことはできない」と報告している。
CESで次にポーカーをプレイする相手がコンピューターになるのは、時間の問題かもしれません。警告を受けていないとは言わないでください。
