t0763

1: ランサルセ(埼玉県)@\(^o^)/ 2015/01/10(土) 06:19:53.92 ID:/Q1H0/0n0.net BE:829826275-PLT(12001) ポイント特典
 【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
このコンピューター同士戦ったらどうなるの?

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
テキサスポーカーは人と人の絶妙なやりとりが見どころ
まさにポーカーフェイスが勝負をわけることもある

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
相手のハッタリには対応出来るの?
コンピューターはハッタリかましてくるの?

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

20: エメラルドフロウジョン(石川県)@\(^o^)/ 2015/01/10(土) 07:22:02.66 ID:5amy92lU0.net
機械側がカードのすべてを掌握してるんだから、
そりゃ勝てるわけねーだろw
実際のトランプを使ってお互い現物のカードでプレイするなら
分かるけどさ。
そんなこと言ったら、ゲーセンのメダルゲームですら人間はトータル絶対に勝てないぜw

27: ドラゴンスリーパー(SB-iPhone)@\(^o^)/ 2015/01/10(土) 07:57:14.86 ID:Jnn+yCrI0.net
>>20
実際のカード使うんじゃないの?
将棋とかは実際の駒使ってプロとコンピューターが戦ってるじゃん

21: フォーク攻撃(関東・甲信越)@\(^o^)/ 2015/01/10(土) 07:24:05.42 ID:RF1P5/07O.net
ブタだとベタ居りでポーカーさせてくれないんじゃね?

24: ドラゴンスープレックス(宮崎県)@\(^o^)/ 2015/01/10(土) 07:42:20.61 ID:Hj3ezRZ00.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
まーたカイジの作者のネタになってしまうのか

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

35: アトミックドロップ(福岡県)@\(^o^)/ 2015/01/10(土) 08:31:40.89 ID:7yKehcIY0.net
サイトーさんなら勝てる

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

38: ランサルセ(チベット自治区)@\(^o^)/ 2015/01/10(土) 10:18:48.94 ID:V1A4VJDk0.net
セブンスタッドポーカーの方が運要素が低くて面白いと思うのだが日本ではほぼ知られていないのが悲しい

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

40: 超竜ボム(dion軍)@\(^o^)/ 2015/01/10(土) 10:30:14.00 ID:4YS9F+kA0.net
パトリックジェーンなら勝つよ

41: 膝十字固め(チベット自治区)@\(^o^)/ 2015/01/10(土) 10:30:31.91 ID:fQXUiuwW0.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
>これは、人間が一生分プレーしても、統計的有意性を持って打ち負かすのは不可能であることを意味する。

58: ときめきメモリアル(四国地方)@\(^o^)/ 2015/01/10(土) 11:04:35.93 ID:q5EuKSC/0.net
>>55
それなら人間は疲れるし集中力途切れるんだから、何戦もやったら総合点じゃ負けて当たり前

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

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

68: かかと落とし(埼玉県)@\(^o^)/ 2015/01/10(土) 11:24:28.38 ID:QsLFMMmM0.net
>>61
バージョン8ですね
わかります

43: シャイニングウィザード(茨城県)@\(^o^)/ 2015/01/10(土) 10:36:08.15 ID:4clnYQEE0.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

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)

53: セントーン(埼玉県)@\(^o^)/ 2015/01/10(土) 10:54:35.82 ID:/7gnofG/0.net
ずっと降りまくって、最強手のときだけ勝負してりゃ、ずっとやってればかてるんじゃね?

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

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

60: エルボードロップ(新潟県)@\(^o^)/ 2015/01/10(土) 11:07:43.10 ID:Ra1hXOBq0.net
この科学者ってポーカー知ってるのかな?

ポーカーは強い手を作るゲームじゃない
心理的に相手より優位に立つものが勝つゲームである

クズ手であっても、あたかも良い手のように見せかけて
相手を降ろさせれば勝ちとなるゲームある

ただ手札の強弱だけを争うのなら、面白くもなんともない
そういう意味では、こんな理論なんて何の価値もないと言える

63: ミッドナイトエクスプレス(新潟県)@\(^o^)/ 2015/01/10(土) 11:12:55.58 ID:nHdyugKM0.net
>>60
ほんこれ

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
それこそ運だな。どちらにも同じ手札が
回ってくるわけじゃないからな。

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

74: バックドロップ(新潟県)@\(^o^)/ 2015/01/10(土) 11:47:48.93 ID:w+77fRQ40.net
ポーカーってあれでしょ、
「あいつ、ロイヤルストレートフラッシュつくると、”高校三年生”鼻歌で歌うんだよな」
って事前に吹き込んでおいて、
で、実際に勝負の際に、本当に高校三年生鼻歌はじまったから、
じゃあ、降りるかって降りたら、実はワンペアだったって、
そういう駆け引きなんだよね。

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

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




【引用元】
http://hayabusa3.2ch.sc/test/read.cgi/news/1420838393/