1： ランサルセ(埼玉県)＠＼(^o^)／：2015/01/10(土) 06:19:53.92 ID:/Q1H0/0n0.net
20141126232127

【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

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



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
このコンピューター同士戦ったらどうなるの？


65

　【Android】パズルとモンハンを合体させたようなボリューム満点のゲームが登場！ 　


6： セントーン(熊本県)＠＼(^o^)／：2015/01/10(土) 06:28:58.90 ID:84E5PrAb0.net
ゲーセンのビデオポーカーの方が強い

12： レッドインク(庭)＠＼(^o^)／：2015/01/10(土) 06:39:52.59 ID:lIovLO1J0.net
>>6
テンパイ理論プログラム最強だな

9： キングコングニードロップ(愛知県)＠＼(^o^)／：2015/01/10(土) 06:35:27.88 ID:TQrdE1L10.net
ポーカーってどういうゲームだっけ。運の要素ってないの？

34： エルボーバット(庭)＠＼(^o^)／：2015/01/10(土) 08:29:56.37 ID:9HTq/EwF0.net
>>9
テキサスポーカーは人と人の絶妙なやりとりが見どころ
まさにポーカーフェイスが勝負をわけることもある

36： ドラゴンスープレックス(宮崎県)＠＼(^o^)／：2015/01/10(土) 08:40:06.03 ID:Hj3ezRZ00.net
>>34
コンピューターのポーカーフェイス

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

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

17： シャイニングウィザード(富山県)＠＼(^o^)／：2015/01/10(土) 07:06:54.23 ID:S7N+e76K0.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
これ絶対コンピューターがカードカウンティングしたら無理くね？

24： ドラゴンスープレックス(宮崎県)＠＼(^o^)／：2015/01/10(土) 07:42:20.61 ID:Hj3ezRZ00.net
＞同氏の説明によると、これらのいわゆる「不完全情報ゲーム」を解決するための一般的手法では、
＞最初にゲーム全体を抽象化して「規模はより小さいが、戦略的に同様なゲームを生成し、均衡発見
＞アルゴリズムで対応可能なサイズにまで縮小する」という。次に、抽象化した各ゲームを解決して
＞均衡または均衡近傍を導き出し、それらの戦略を元のゲームに対応づける。

ふむ、サイエンスに載るかどうか知らんが、この部分まで読めば面白いと感じるな

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

31： ストマッククロー(SB-iPhone)＠＼(^o^)／：2015/01/10(土) 08:12:00.89 ID:cdRMh4Bo0.net
賞金付けて公開したらアッサリ破られそう

33： リバースパワースラム(dion軍)＠＼(^o^)／：2015/01/10(土) 08:25:30.58 ID:3gYzPeFo0.net
俺のポーカーフェイスはそのプログラムの想定外だよ

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

39： フェイスロック(京都府)＠＼(^o^)／：2015/01/10(土) 10:27:18.82 ID:yorpR8Wn0.net
ポーカーってテクで勝率上げられても基本運ゲーちゃうの？
将棋やチェスみたいに最初同じ状態から始まらんやん

42： ときめきメモリアル(四国地方)＠＼(^o^)／：2015/01/10(土) 10:30:49.67 ID:q5EuKSC/0.net
最初に配られたカードで、こっちがすでにロイヤルストフラ完成してても負けるの？

55： エルボードロップ(チベット自治区)＠＼(^o^)／：2015/01/10(土) 11:01:02.26 ID:vOUYN9Gl0.net
>>42
>これは、人間が一生分プレーしても、統計的有意性を持って打ち負かすのは不可能であることを意味する。

61： 超竜ボム(新疆ウイグル自治区)＠＼(^o^)／：2015/01/10(土) 11:08:57.96 ID:J99aR52i0.net
>>55
絶対に負けない
じゃなくて勝ち越しますよってことか

短期的に負ける事もあるなら
絶対に負けないと言っちゃダメだな

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
俺は好きだぜそういうのｗ

48： ミッドナイトエクスプレス(神奈川県)＠＼(^o^)／：2015/01/10(土) 10:47:32.93 ID:s+2dKS8v0.net
むしろ反応が顔に出るコンピュータ開発しろよw

52： シャイニングウィザード(茨城県)＠＼(^o^)／：2015/01/10(土) 10:52:53.22 ID:4clnYQEE0.net
>>48
AKsが入るとファンの回転数が上がるとか？

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）

ラスベガスをぶっつぶせ [Blu-ray]

54： ボ ラギノール(東日本)＠＼(^o^)／：2015/01/10(土) 10:59:36.02 ID:cILmRobXO.net
テキサスホールデムだと運よりも理論のほうが重要っぽい気はするね

66： トペ コンヒーロ(東京都)＠＼(^o^)／：2015/01/10(土) 11:18:31.72 ID:YpadWrb50.net
1ゲーム毎の勝ち負けの積み重ねなら負けないってことだよね？

1ゲームだけなら手が悪ければどうにもならんし
掛け金がつり上がった時にそれが来ちゃったら
いくら勝率が高くてもギャンブルとしては負けだからな。

69： ランサルセ(チベット自治区)＠＼(^o^)／：2015/01/10(土) 11:26:30.44 ID:WP8/eKTp0.net
こmかいことはいいから大雑把な要点を教えて欲しいわ
期待値で手をつくって、相手の戦術傾向も学習するとか

81：名無しさんがお送りします：2015/01/10(土) 14:39:25.60 ID:P0Y53Na2C
これのすごい所はブラフもできること
自分と場のカードがこれで、こういうアクションの流れで来たときにはどういう確率分布(フォールド何%、コール何%、レイズ何%でアクションを決める)で勝負するのが最良なのかを計算してる
だから弱い手なのにレイズを20%の確率するのが最良と計算されれば、ブラフする可能性もある

47： ストレッチプラム(dion軍)＠＼(^o^)／：2015/01/10(土) 10:46:25.66 ID:/ztIXwJ20.net
つまり勝ったらイカサマ確定で怖いお兄さんに連行される訳だな

87：名無しさんがお送りします：2015/01/10(土) 17:32:58.76 ID:CT37/iupN
カジノ側がこれ採用したら絶対に勝てないねえ

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

65

　【Android】パズルとモンハンを合体させたようなボリューム満点のゲームが登場！



おすすめ

元スレ : http://hayabusa3.2ch.sc/test/read.cgi/news/1420838393/



◆ポーカーの大会に素人が出場した結果ｗｗｗｗｗｗ

◆韓国で行われたポーカー大会が予想の斜め上だった

◆【画像あり】ポーカー全国大会で可愛い女の子達を撮影してきた

◆今年もポーカー世界大会に参加したので写真うｐするよ

◆【画像あり】参加費1億円のポーカー大会見てきたので写真うｐするよ

◆【ラスベガス】ポーカー世界大会に参加したので写真うｐするよ

◆秒速で1億円稼ぐ人たちとポーカーしてきたので写真うｐするよ