Cepheus（ポーカーボット）

Cepheusは、ヘッズアップ・リミット・テキサスホールデムを「本質的に弱い解法」で解いた最初のポーカープログラムである。^{[ 1 ] [ 2 ] [ 3 ]}これは、人間が競技的にプレイする不完全情報ゲームとして初めて本質的に解法が解かれたゲームである。アルバータ大学のコンピュータポーカー研究グループ（CPRG）によって開発され、2015年1月にマイケル・ボウリング、ニール・バーチ、マイケル・ヨハンソン、オスカリ・タメリンによってサイエンス誌に掲載された「ヘッズアップ・リミット・ホールデムポーカーが解法される」と題された論文で発表された。 ^{[ 4 ]}

Cepheusの戦略は、ヘッズアップ・リミット・テキサスホールデムにおけるナッシュ均衡戦略に非常に近いものです。Cepheusに対する最適なカウンター戦略は、期待値で1ゲームあたり0.000986ビッグブラインドしか獲得できません（「本質的に」ゲームを解くことから単に「解く」ことに移行するには、この期待損失を1ゲームあたり正確に0ビッグブラインドに減らす必要があります）。しかし、期待値で1ゲームあたり0.000986ビッグブラインドというのは、たとえ誰かが一生Cepheusと対戦したとしても、統計的に有意に勝ったとは言えないことを意味します。

ケフェウスを観測したり対戦したりするための公開ウェブアクセスが利用可能です。^{[ 5 ]}

参照

• 人工知能
• 人工知能推進協会
• コンピュータポーカープレイヤー

• クラウディコ
• ポラリス（ポーカーボット）

参考文献

1. Ball, Philip (2015年1月8日). 「ゲーム理論家がポーカーを解明」 . Nature . doi : 10.1038/nature.2015.16683 . S2CID  155710390. 2015年1月13日閲覧.
2. Hotz, Robert Lee (2015年1月8日). 「コンピューターがテキサスホールデムを制覇、研究者が語る」ウォール・ストリート・ジャーナル. 2015年1月9日時点のオリジナルよりアーカイブ。
3. Michael, Bowling (2015年1月9日). 「ポーカーコンピューターがポットを獲得」（インタビュー）. ボブ・マクドナルドによるインタビュー. Quirks & Quarks.オリジナル記事より2015年1月13日アーカイブ– CBC経由.
4. ボウリング, マイケル; バーチ, ニール; ヨハンソン, マイケル; タメリン, オスカリ (2015年1月). 「ヘッズアップ・リミット・ホールデム・ポーカーの謎が解明される」. Science . 347 ( 6218): 145–9 . Bibcode : 2015Sci...347..145B . CiteSeerX 10.1.1.697.72 . doi : 10.1126/science.1259433 . PMID 25574016. S2CID 3796371 .   
5. 「Cepheus をプレイ」。

外部リンク

• Cepheus Poker Projectのウェブサイト
• アルバータ大学コンピュータポーカー研究グループのウェブサイト