ニュース
» 2015年01月09日 16時00分 公開

テキサスホールデム(ポーカー)の必勝プログラムが完成 ついに不完全情報ゲームでもコンピュータが人間を上回る

人工知能の歴史がまた1ページ更新された。

[ねとらぼ]

 カナダのアルバータ大学は1月9日(日本時間)、ヘッズアップリミットホールデム(ポーカーの1種)において、コンピュータソフト「Cepheus」が“完全プレイ”を解析したと発表しました。研究成果をまとめた論文が米科学誌サイエンス(電子版)に掲載されています

画像 研究チームのマイケル・ボウリング博士(左)

 ヘッズアップリミットホールデムとは、手札2枚と共通カード(最大5枚)を組み合わせる「テキサスホールデム」という形式を1対1(ヘッズアップ)で行うもの。リミットとは賭け金が決められているタイプです(有り金を全部賭けるオールインなどは不可)。

 つまり、同ゲームでは一定額ずつチップをかけての勝負(降りてもよい)を何度も行います。これを長期的にプレイすると「Cepheus」は絶対に負けないそうです。ポーカーは「不完全情報ゲーム」であり、相手の手札がわからないことからブラフも有効でしたが、リミットゲームにおいてはこのたび実質的な“完全解”が求められました。


画像 サイエンス誌

 研究チームによると、「Cepheus」は、CFRと呼ばれるアルゴリズム(あの時ああしていれば! という後悔を最小化するアルゴリズム:参考)の改良版「CFR+」を用いて、自分自身と対戦することで最適戦略を学習。2カ月にわたって、秒間60億以上の手を考えるCPUを4000個稼働し、完璧に近い腕前になったそうです。同ソフトは、これまで経験則として知られていた「ディーラーボタンのプレイヤー(最後に行動できる人)が有利」についても事実だと証明したほか、いくつかの有効なプレイ戦略についても明らかにしています。

 同大学の研究チームは、2007年に「チェッカー」の完全解明を発表。同年にボウリング博士が作ったポーカーソフト「Polaris」が人間の一流プレイヤーと対戦し敗北しましたが、翌年には勝利を上げ注目されていました。

Copyright © ITmedia, Inc. All Rights Reserved.

昨日の総合アクセスTOP10

  1. /nl/articles/2201/24/news081.jpg 「めっちゃ痩せててびっくり」「尊敬しかない」 ガンバレルーヤ、1カ月半で“22キロ減”の別人ショットに反響
  2. /nl/articles/2201/25/news024.jpg 「抱っこされる時のおててが可愛すぎる」 猫ちゃんが両前足をおなかの上でそろえる姿にもだえる人続出
  3. /nl/articles/2201/25/news097.jpg 「かつみ・さゆり」さゆり、美肌極まる“ナチュラルメイク”姿に反響 「本当に奇跡の50代」「めっちゃ綺麗!!」
  4. /nl/articles/2201/25/news036.jpg 【漫画】妻から夫へ「私が100回言っても聞かないのに他人が言うと一発」 夫婦の会話の攻防に「いいね100万回押したい」
  5. /nl/articles/2201/25/news093.jpg 工藤静香、愛犬バブルが腕の中で天国へ 病魔と闘い抜いた家族との別れに「辛過ぎますが愛している証」
  6. /nl/articles/2112/21/news078.jpg 和田アキ子、“美人で有名”なめいっ子と偶然再会 芸能人並の顔立ちにファン沸く「きれい」「かわいい」
  7. /nl/articles/2201/25/news110.jpg トンガに物資を運ぶ自衛隊員の“ステキなアイデア”にジーンとくる…… 「お疲れ様です」「泣けてきました」と称賛の声
  8. /nl/articles/2201/25/news177.jpg 犬の散歩中に野生のコヨーテに遭遇! 米俳優、とっさの行為が「愛犬家の鑑」「スーパーヒーロー」と称賛
  9. /nl/articles/2201/24/news035.jpg 「みんなのパピー時代見せて」 愛犬のかわいい写真を投稿→ぶっこまれたオチが「この破壊力w」と爆笑を巻きおこす
  10. /nl/articles/2201/25/news145.jpg 競泳・池江璃花子、ヘアカットでばっさりショートに 抗がん剤治療後のくるくるヘアにも「可愛い」の声

先月の総合アクセスTOP10

  1. 「どん兵衛」新CMに星野源が復活も衝撃の新展開 “どんぎつね”吉岡里帆の正体明かされ「完全なホラー案件」「狂気を感じる」
  2. ハラミちゃん、“公称145センチ”も本当の身長にゴチメンバー驚き 「デカイっていわれるのが嫌になっちゃって……」
  3. 西川史子、退院を報告 「生きていて良かったと思っていない」と告白も、力強い現在の心境明かす「私は医師です」
  4. 「もうアヒル口」「美人確定ですね!」 板野友美、生後2カ月娘の“顔出しショット”にみんなメロメロ
  5. 「気ぃ狂いそう」 木下優樹菜、生配信中止で“涙のおわび動画” やらかしたスタッフに「生きてたらミスぐらいする」
  6. 東大王・鈴木光、“お別れの笑顔”で司法試験合格を報告「本当にありがとうございました」 SNS閉鎖に涙のエール続々
  7. 「こんな普通に現れるの?!」「バレそうで心配」 倖田來未、駅のホームに“普通に並ぶ”姿にファン驚き
  8. 母親から届いた「もち」の仕送り方法が秀逸 まさかの梱包アイデアに「この発想は無かった」「どストレートに餅で笑った」と称賛集まる
  9. 第1子妊娠のすみれ、母・松原千明と2年ぶりに涙の再会 「やっとママに会えました」と感動的な親子ショット公開
  10. 渡辺裕之、66歳バースデーで息子と2ショット 合同誕生日会に「すごいお料理とケーキ」「イケメン息子さん」