1: ランサルセ(埼玉県)@\(^o^)/ 2015/01/10(土) 06:19:53.92 ID:/Q1H0/0n0.net BE:829826275-PLT(12001) ポイント特典
756357

【AFP=時事】プレーヤー2人に限定したポーカーの「テキサス・ホールデム(Texas hold'em)」で、理論上絶対に負けないコンピュータープログラムを開発したとする研究論文が、8日の米科学誌サイエンス(Science)に掲載された。

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

 研究チームは2008年、ポラリス(Polaris)と呼ばれる最初のポーカー実行プログラムを完成させた。ポラリスは、2人のプレーヤー勝負のホールデムで人間の一流プレイヤーに勝つことができた。

「この時点で、コンピューターはこの形式のポーカーでは全ての人間より強いプレーヤーとしての地位を確立した」とボーリング氏は言う。

 ポラリスがポーカーで人間に勝てることが判明した後、「論理上の次なるステップは(このゲームを)解くことができるかの検討だった」と同氏は続けた。

 4800個の中央演算処理装置(CPU)群がゲームを解決するための計算を開始した。「本質的にゲームを解決するという目標に到達するのに2か月あまりの計算を要した」と同氏は話す。

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

 ボーリング氏は、電子メール取材に対し「ゲームを解決する完全な戦略の算出を目指したが、われわれの戦略はゲームを本質的に解決するものにとどまった。
これはつまり、戦略がほぼ完璧であるため(人間が一生涯にプレーできるゲーム数に近い)6000万回プレーした後でも、負ける可能性が運によるものか否かさえも区別できないほど非常に小さいことを意味する」と説明した。
http://headlines.yahoo.co.jp/hl?a=20150109-00000024-jij_afp-sctch
引用元: http://hayabusa3.2ch.sc/test/read.cgi/news/1420838393/


2: ランサルセ(埼玉県)@\(^o^)/ 2015/01/10(土) 06:20:23.41 ID:/Q1H0/0n0.net
>>1の続き

■コンピューター対人間

 ゲームで人間を打ち負かしたコンピューターとしては、ポーカーの他にも1994年にボードゲーム「チェッカー」の世界選手権で初めて人間を破ったプログラム「チヌーク(Chinook)」や、
1997年に当時のチェス世界チャンピオン、ガルリ・カスパロフ(Garry Kasparov)氏に勝った「ディープ・ブルー(Deep Blue)」などがある。

 米コンピューター大手IBMが開発した高性能コンピューター「ワトソン(Watson)」は2011年、米国のクイズ番組「ジョパディ! (Jeopardy ! )」で優勝した。

 だがポーカーのテキサス・ホールデムは、特に難題であることが判明していた。プレーヤーが2人だけでも、どのカードがすでに相手の手札に入っているかなどの未知の情報が大量にあるからだ。

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

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

 ゲーム解決への挑戦は、現代社会に進歩をもたらす助けになるかもしれない。ボーリング氏によると、空港検問所の保安体制の強化、沿岸警備パトロールの向上、医療上の決定の改善などに役立つ可能性があるという。

 このポーカーに利用されたようなアルゴリズムの進歩は、現実世界の不確定性と不明情報を含む状況に対して意思決定を下す場合に、より効果的な解決策を見つける助けになるかもしれないと、論文は結論付けている。【翻訳編集】 AFPBB News

3: ジャーマンスープレックス(神奈川県)@\(^o^)/ 2015/01/10(土) 06:21:58.15 ID:19erHXm+0.net
やべっちポーカーフェイス!

4: スパイダージャーマン(福島県)@\(^o^)/ 2015/01/10(土) 06:22:28.81 ID:q0DqFMKG0.net
これをカジノに導入しよう

11: ダブルニードロップ(新疆ウイグル自治区)@\(^o^)/ 2015/01/10(土) 06:37:49.73 ID:M9X6Yxeb0.net
>>4
監視カメラを悪用して客の手札を読む代わりとして導入するかもな

5: キドクラッチ(SB-iPhone)@\(^o^)/ 2015/01/10(土) 06:28:24.24 ID:xz9c1KOi0.net
このコンピューター同士戦ったらどうなるの?

7: テキサスクローバーホールド(東京都)@\(^o^)/ 2015/01/10(土) 06:29:56.36 ID:WcOrwIak0.net
くだらねー
サイエンスもたいしたことない雑誌だな

10: アンクルホールド(大阪府)@\(^o^)/ 2015/01/10(土) 06:36:07.51 ID:dHL9Bj3h0.net
本当に負けないのなら
じゃあ フィルアイビーと勝負させてみろ

15: リバースパワースラム(埼玉県)@\(^o^)/ 2015/01/10(土) 06:59:56.77 ID:J3bG8w1J0.net
インディアンポーカーにも対応してるのか。。凄いな。

19: フルネルソンスープレックス(山陽地方)@\(^o^)/ 2015/01/10(土) 07:20:35.54 ID:nWBydTjgO.net
相手のハッタリには対応出来るの?
コンピューターはハッタリかましてくるの?

ポーカーってそこらへのゲームでしょ

22: ラダームーンサルト(東京都)@\(^o^)/ 2015/01/10(土) 07:28:08.44 ID:fhy4ABuJ0.net
カードカウントしたらルール違反で怖いお兄さんが来るんだろ
コンピューターは最初から無理じゃん

23: 張り手(大阪府)@\(^o^)/ 2015/01/10(土) 07:40:15.07 ID:0R7XYug70.net
これ絶対コンピューターがカードカウンティングしたら無理くね?

25: クロイツラス(千葉県)@\(^o^)/ 2015/01/10(土) 07:46:57.46 ID:QE7N28jL0.net
麻雀学園でコイン投入してゲーム開始直後に天和.国士無双くらったのを思い出した

30: ヒップアタック(東京都)@\(^o^)/ 2015/01/10(土) 08:09:08.95 ID:L6wbWywg0.net
まーたカイジの作者のネタになってしまうのか

37: キドクラッチ(SB-iPhone)@\(^o^)/ 2015/01/10(土) 08:41:15.26 ID:tpwDP6hN0.net
ポーカーは心理戦なんだから感情のないコンピューターとは勝負にならんだろう

41: 膝十字固め(チベット自治区)@\(^o^)/ 2015/01/10(土) 10:30:31.91 ID:fQXUiuwW0.net
ポーカーもバカラも超絶クソゲー

44: ストレッチプラム(長崎県)@\(^o^)/ 2015/01/10(土) 10:36:55.57 ID:GyMb1pt/0.net
負けたらポカしましたとか言うのかな

51: ジャーマンスープレックス(神奈川県)@\(^o^)/ 2015/01/10(土) 10:51:48.93 ID:K+bL32Ym0.net
>>44
俺は好きだぜそういうのw

50: ニールキック(新潟県)@\(^o^)/ 2015/01/10(土) 10:49:44.16 ID:MArGZnPM0.net
大学生がラスベガスで勝ちまくるって映画あったな

57: ラダームーンサルト(庭)@\(^o^)/ 2015/01/10(土) 11:04:03.05 ID:GjwQrB+70.net
>>50
ラスベガスをぶっつぶせ(2008)

56: かかと落とし(埼玉県)@\(^o^)/ 2015/01/10(土) 11:02:21.46 ID:QsLFMMmM0.net
おせーよ 40年前に俺だけに教えろ

62: ウエスタンラリアット(庭)@\(^o^)/ 2015/01/10(土) 11:11:27.30 ID:lgSmHv920.net
コンピューター同士でやらせたらどっちも負けないんすかね

65: ジャンピングカラテキック(やわらか銀行)@\(^o^)/ 2015/01/10(土) 11:14:28.94 ID:QPjq6MrU0.net
>>62
それこそ運だな。どちらにも同じ手札が
回ってくるわけじゃないからな。

67: エルボードロップ(新潟県)@\(^o^)/ 2015/01/10(土) 11:23:15.75 ID:Ra1hXOBq0.net
なんかポーカーの醍醐味知らないやつ多すぎ、ワロタ

72: フォーク攻撃(豚)@\(^o^)/ 2015/01/10(土) 11:37:22.39 ID:kN/zONhY0.net
新潟のそのバカさで本当に心理戦なんて楽しんでるのかと思う。

77: ブラディサンデー(新疆ウイグル自治区)@\(^o^)/ 2015/01/10(土) 11:59:43.56 ID:nqiESpi/0.net
ボクサーならカードの行方を把握できるんだよ

82: 名無しさんがお送りします 2015/01/10(土) 14:55:17.11 ID:zuSL19rQH
ポーカーってブタでも相手のストレートを下ろされるチップの駆け引き
勝負なのだが。
役作りは2の次だよ。
駆け引きでブタでも1枚交換とか普通にやる。

83: 名無しさんがお送りします 2015/01/10(土) 15:03:24.45 ID:Zy1fyEvJd
ゼロサムゲームで勝っても社会的には価値ゼロだしな。

スポンサード リンク