テキサスホールデム(ポーカー)の必勝プログラムが完成 ついに不完全情報ゲームでもコンピュータが人間を上回る
人工知能の歴史がまた1ページ更新された。
カナダのアルバータ大学は1月9日(日本時間)、ヘッズアップリミットホールデム(ポーカーの1種)において、コンピュータソフト「Cepheus」が“完全プレイ”を解析したと発表しました。研究成果をまとめた論文が米科学誌サイエンス(電子版)に掲載されています。
ヘッズアップリミットホールデムとは、手札2枚と共通カード(最大5枚)を組み合わせる「テキサスホールデム」という形式を1対1(ヘッズアップ)で行うもの。リミットとは賭け金が決められているタイプです(有り金を全部賭けるオールインなどは不可)。
つまり、同ゲームでは一定額ずつチップをかけての勝負(降りてもよい)を何度も行います。これを長期的にプレイすると「Cepheus」は絶対に負けないそうです。ポーカーは「不完全情報ゲーム」であり、相手の手札がわからないことからブラフも有効でしたが、リミットゲームにおいてはこのたび実質的な“完全解”が求められました。
研究チームによると、「Cepheus」は、CFRと呼ばれるアルゴリズム(あの時ああしていれば! という後悔を最小化するアルゴリズム:参考)の改良版「CFR+」を用いて、自分自身と対戦することで最適戦略を学習。2カ月にわたって、秒間60億以上の手を考えるCPUを4000個稼働し、完璧に近い腕前になったそうです。同ソフトは、これまで経験則として知られていた「ディーラーボタンのプレイヤー(最後に行動できる人)が有利」についても事実だと証明したほか、いくつかの有効なプレイ戦略についても明らかにしています。
同大学の研究チームは、2007年に「チェッカー」の完全解明を発表。同年にボウリング博士が作ったポーカーソフト「Polaris」が人間の一流プレイヤーと対戦し敗北しましたが、翌年には勝利を上げ注目されていました。
関連記事
参加費なんと1億円! 史上最大のポーカートーナメントがラスベガスで始まる
スケールでかすぎ。将棋の羽生名人と元チェス世界王者カスパロフがチェスで激突 ニコ生で99%の人が満足した熱戦の結果は?
天才と天才による神々の遊び。「将棋電王戦FINAL」来年3月14日に開幕! 元チェス世界王者・カスパロフさん「1試合でも勝てる限り、人間vsコンピュータは終わらない」
記者発表会に元チェス世界王者のカスパロフさんが登場。“敵”が“先生”になる日――コンピュータ将棋ソフト開発者 一丸貴則さん・山本一成さん(後編)
人間のプロ棋士とコンピュータソフトが戦った「将棋電王戦」。2人のソフト開発者はどんなことを考えて対局当日に臨み、そしてその結果に何を感じたのか。今後の人間とコンピュータとの関わり方についても考える。
関連リンク
Copyright © ITmedia, Inc. All Rights Reserved.
昨日の総合アクセスTOP10
お布団でくっつく柴犬3姉妹がかわいい! 仲良しっぷりが伝わる“ぎゅうぎゅう寝”に笑顔になる
菊池桃子、振袖姿の19歳長女と2ショット 成人式で“大人の階段”上る娘に感極まり「準備段階なのに泣きそう」
「下手ですいません」はNG 自分を安く見せる“自虐”がなぜダメか解説する漫画
“ぬるま湯”で保守的な職場に嫌気が差して…… 退職を伝えて初めて聞いた“ムカつく上司”の本音、実体験を描いた漫画が話題に
終了が発表されていたPS3とPS Vita向けのPSストアがサービス継続へ 「この判断は誤っていたとの結論に至りました」
長谷川京子、YouTube開設で“自宅キッチン”初公開 大人の色気漂うプライベートな姿でクッキング
ヤバい物でも入ってるかと思ったら…… うま過ぎる焼き鳥屋でタレの秘密を聞いたら全然秘伝じゃなかった漫画が興味深い
「ララァすぎるだろ」 ユニクロのワンピースが「ガンダム」のララァの服っぽいと話題
菊池桃子、アラサー時代に撮影された息子との2ショットに反響 「全然変わってない」「可愛いから綺麗に進化」
夜泣きする赤ちゃんが見つけた最適の寝場所、それは…… パパのある場所で熟睡する赤ちゃんの漫画が尊い
先週の総合アクセスTOP10
- いったい何があったんだ 「ガンバレルーヤ」よしこ、チーママ時代の姿が食い違いすぎて「ほんとに誰?」なレベル
- 化粧でだいぶ変わるな! 「ガンバレルーヤ」よしこ、ドラマ出演で普段と180度違う姿を披露
- 奇跡起きたな! 女お笑いコンビ「ガンバレルーヤ」、“詐欺写真”で別人に生まれ変わる
- ソフトクリームを機械から直接口へ―― 焼肉店アルバイトが「不適切動画」投稿で炎上
- 武田真治、世界限定500台の愛車「ダッジチャレンジャー MOPAR10」を初公開 “ゴジラ怪獣”仕様のテールランプに「後ろ姿カッコいい」とご満悦
- 初コメダで「量すごいらしいからエビカツパンとビーフシチュー」 → 案の定大変なことになってしまった漫画が様式美
- コメダのテイクアウトで油断してすさまじい量になってしまった写真があるある カツカリーパンがまるで“枕”
- 桜を撮ろうとしたら主張の激しい鳩が現れて…… 友達のような距離感でグイグイ接近する姿に笑ってしまう
- 「似合っててカッコいい」 ゆりやん、金髪へのイメチェンでクールなキメ顔 38キロ減の快挙には「全然まだ太い」と本音も
- 秋吉久美子、亡き息子の誕生日に思いをつづる 「二人は常に連なって一緒に生きている」
先月の総合アクセスTOP10
- アントニオ猪木、“リハビリ中”の現在の姿を公開 激励相次ぐ「猪木さんは不死身の漢や!」「負ける訳ないやないか」
- 「遺伝ってすごい」「足長っ!」 仲村トオルの“美人娘”ミオがデビュー、両親譲りのスタイルに驚きの声
- 眠くなった子猫が、飼い主のお布団にやってきて…… 胸キュンな行動に「まじ天使」「とけてしまう」の声
- キンタロー。1歳娘が預け先で頭部にケガ 「ショックで立ち直れない」「なんで手を離したの」と取り乱す
- 保護した子ネコに「寂しくないように」とあげたヌイグルミ お留守番後に見せた子ネコの姿に涙が出る
- 冨永愛、目元そっくりな15歳長男の写真公開 母を上回る長身に「もうかなり背は伸びたのに……」
- 「もういいだろう、楽にさせてくれよ」 アントニオ猪木、入院治療中の弱音に叱咤激励の嵐
- 山に捨てられていたワンコを保護→2年後…… “すっかり懐いたイッヌ”の表情に「爆笑した」「かっこよすぎ」の声
- 仲里依紗、息子がスカウトされて大騒ぎ「芸能人なんですけどもね?」 夫・中尾明慶と一緒にスルーされてしまう
- 「訃報」「愛猫」「手風琴」って読める? 常用漢字表に掲載されている“難読漢字”