■ このスレッドは過去ログ倉庫に格納されています
【速報】ポーカーで理論上絶対に負けないプログラムが開発される「人間が一生分プレイしても勝てない」
- 1 : ランサルセ(埼玉県)@\(^o^)/:2015/01/10(土) 06:19:53.92 ID:/Q1H0/0n0.net ?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
- 100 : パロスペシャル(愛知県)@\(^o^)/:2015/01/11(日) 02:09:49.90 ID:iU+QTRnl0.net
- >>11
カジノそんなイカサマしてんのか
- 101 : 垂直落下式DDT(神奈川県)@\(^o^)/:2015/01/11(日) 02:33:03.78 ID:Ps6eadlU0.net
- >>61
雀鬼の裏麻雀無敗記録みたいなものかな
- 102 : フランケンシュタイナー(大阪府)@\(^o^)/:2015/01/11(日) 02:38:36.98 ID:ontQWQvG0.net
- ポーカー自体が欠陥遊戯なだけ
- 103 : キングコングニードロップ(東京都)@\(^o^)/:2015/01/11(日) 03:07:53.68 ID:ZfaWogOZ0.net
- >>42
コンピュータが即下りして、小さい勝ちしか拾わせてもらえないのではなかろうか
- 104 : イス攻撃(禿)@\(^o^)/:2015/01/11(日) 03:11:02.03 ID:TDUXIQJ10.net
- じゃあその機械二台で対戦させてみて
- 105 : キャプチュード(埼玉県)@\(^o^)/:2015/01/11(日) 03:22:12.77 ID:ouHgQBf10.net
- >>60
>>63
お前らこそ知ってんの?
醍醐味としてはわからなくもないが、ブラフが効かない状況もあるよ
それにポーカーの種類なんてたくさんあるのは>>60なら知ってんだろ?
- 106 : ランサルセ(東京都)@\(^o^)/:2015/01/11(日) 03:22:29.44 ID:ugw32tef0.net
- カウンティングのプログラムが書かれてたらその時点でアウトじゃん
人間の頭と違って割れるんだから
- 107 : クロイツラス(やわらか銀行)@\(^o^)/:2015/01/11(日) 03:23:01.39 ID:TKsPTvuj0.net
- >>104
こうして生まれたのが「矛盾」という(ry
- 108 : ときめきメモリアル(福島県)@\(^o^)/:2015/01/11(日) 03:30:45.56 ID:6sFlXTI10.net
- >106
それはBJとかが欠陥競技てだけ。
ポーカーは場に出た情報から期待値出すとこまではデフォで皆やってる。
1回毎に新しいトランプでやるから、前のゲームの出札を記憶する必要はないし
- 109 :名無しさん@涙目です。(東京都)@\(^o^)/:2015/01/11(日) 03:40:15.29 ID:sHU3Ubbf0.net
- 統計的有意性をもって人間が勝つのは不可能
だから1000回中501回以上コンピュータが勝つみたいな話だな
コンピュータ同士でやれば500回勝つんだろ
- 110 :名無しさん@涙目です。(家)@\(^o^)/:2015/01/11(日) 03:41:13.05 ID:rUQe1Ilk0.net
- >最初にゲーム全体を抽象化して「規模はより小さいが、戦略的に同様なゲームを生成し、均衡発見アルゴリズムで対応可能なサイズにまで縮小する」という。
>次に、抽象化した各ゲームを解決して均衡または均衡近傍を導き出し、それらの戦略を元のゲームに対応づける。
100%正解しか正解と認めない気質の日本人には受け入れられない解き方だな
日本の雑誌に論文出してもまだ解けてない甘えんなって付き返されそう
- 111 : タイガースープレックス(大阪府)@\(^o^)/:2015/01/11(日) 03:43:27.34 ID:c3J0maz10.net
- > 4800個の中央演算処理装置(CPU)群がゲームを解決するための計算を開始した。
チェスよりはるかにパターン少ないだろうに
なんにそんな計算するんだよ
ポーカーフェースの表情作りか?
- 112 : 急所攻撃(北陸地方)@\(^o^)/:2015/01/11(日) 03:50:11.65 ID:15wvATgk0.net
- >>111
完全情報ゲームと不完全情報ゲームを一緒にしちゃいかんよ
- 113 : タイガースープレックス(大阪府)@\(^o^)/:2015/01/11(日) 03:51:26.70 ID:c3J0maz10.net
- >>112
情報の絶対量が少ないのにそんな考えた所で強くなるのか?
- 114 : 急所攻撃(北陸地方)@\(^o^)/:2015/01/11(日) 03:57:01.72 ID:15wvATgk0.net
- >>113
情報が少ないから計算を繰り返して、統計的有意性を示すような
ソフトに仕上げたんじゃないかな
100回勝負では人間の勝つ可能性が1%でも
6000万回勝負すれば絶対人間が勝てないような
- 115 : 急所攻撃(北陸地方)@\(^o^)/:2015/01/11(日) 04:10:37.51 ID:15wvATgk0.net
- >>1をよく読むと6000万回やっても一回も負けないって意味かな?
リミットルールで相手が0になるまでやるってことなんだろうけど、
スタックとブラインドはいくつに設定してるんだろう?
- 116 : 逆落とし(大阪府)@\(^o^)/:2015/01/11(日) 04:30:15.16 ID:I9QgJMyV0.net
- 毎回勝つってはなしかと思ったら数万数十万とやったうえでの結果か。地味だな
- 117 : 急所攻撃(北陸地方)@\(^o^)/:2015/01/11(日) 04:36:39.96 ID:15wvATgk0.net
- >>116
よく読むと、毎回勝つみたいよ
毎回と言っても、相手の持ち金をゼロにするまでを1回とカウントしているんだようけど
- 118 : リキラリアット(京都府)@\(^o^)/:2015/01/11(日) 04:39:59.09 ID:R2uTcR1h0.net
- ポーカーに脆弱性があっただけという話やろw
- 119 : バズソーキック(東京都)@\(^o^)/:2015/01/11(日) 06:04:58.55 ID:YChgBzOY0.net
- >>20
違う違う
現実のポーカーで勝てるロボットを作れるか、
つー話
- 120 : ジャンピングパワーボム(大阪府)@\(^o^)/:2015/01/11(日) 06:05:25.62 ID:SENKnwbR0.net
- 学部の卒業研究でもバカにされるレベルだなw
- 121 : フランケンシュタイナー(大阪府)@\(^o^)/:2015/01/11(日) 06:06:33.56 ID:ontQWQvG0.net
- 偽アカギみたいな奴らだな
- 122 : 垂直落下式DDT(芋)@\(^o^)/:2015/01/11(日) 06:25:44.06 ID:BKi77MaU0.net
- どんなカード引くか運要素多いので確実に勝つのは不可能
はい論破
- 123 : 雪崩式ブレーンバスター(東京都)@\(^o^)/:2015/01/11(日) 06:30:12.87 ID:TGlSvRMN0.net
- ポカをすれば 誰だって負ける
- 124 : 栓抜き攻撃(大阪府)@\(^o^)/:2015/01/11(日) 06:46:11.95 ID:H8zwIMbx0.net
- ポーカーて弱い手札でも強く見せるとか強い手札で相手に勝負させるとか
そういうのが戦略じゃないの?
- 125 : ミラノ作 どどんスズスロウン(公衆電話)@\(^o^)/:2015/01/11(日) 06:49:38.40 ID:RYDwrO+p0.net
- >>120
東大だろうと京大だろうと、学部の卒業研究でScience載せられる奴は10年に一人もいねーよw
- 126 : 雪崩式ブレーンバスター(新潟県)@\(^o^)/:2015/01/11(日) 06:51:13.12 ID:w/Y2T3s40.net
- , -‐;z..__ _丿
/ ゙̄ヽ′ ニ‐- 、\ \ ところがどっこい
Z´// ,ヘ.∧ ヽ \ヽ ゝ ヽ ‥‥‥‥
/, / ,リ vヘ lヽ\ヽヽ.| ノ 夢じゃありません
/イル_-、ij~ ハにヽ,,\`| < ‥‥‥‥!
. N⌒ヽヽ // ̄リ:| l l | `)
ト、_e.〉u ' e_ ノノ |.l l | ∠. 現実です‥‥‥!
|、< 、 ij _,¨、イ||ト、| ヽ
. |ドエエエ「-┴''´|.|L八 ノ -、 これが現実‥!
l.ヒ_ー-r-ー'スソ | l トゝ、.__ | ,. - 、
_,,. -‐ ''"トヽエエエエ!ゝ'´.イ i l;;;;:::::::::::`::ー/
ハ:::::::::::::::::::::| l\ー一_v~'´ j ,1;;;;;;:::::::::::::::::::
. /:::;l::::::::::::::::::::;W1;;;下、 /lル' !;;;;;;;;;::::::::::::::::
/:::::;;;l:::::::::::::::::;;;;;;;;;;;;;;;|: :X: : : : : |;;;;;;;;;;;;;;::::::::::::
- 127 : 張り手(禿)@\(^o^)/:2015/01/11(日) 06:53:32.31 ID:PQ/InwLK0.net
- あんたの背中煤けてるぜ
と言わせたい
- 128 : バックドロップホールド(静岡県)@\(^o^)/:2015/01/11(日) 06:58:33.78 ID:Y7q0EWkt0.net
- ブラックジャックはゲーム中に数えブラックジャックのカードカウンティンクも意味わからん
何であれ違反なんだ?
- 129 : フルネルソンスープレックス(静岡県)@\(^o^)/:2015/01/11(日) 07:00:26.47 ID:oJpVXlBQ0.net
- 完全確率論で淡々と最適手を打ち続けるタイプなの?
学習して相手のハッタリとか見破るタイプなの?
- 130 : クロイツラス(岩手県)@\(^o^)/:2015/01/11(日) 07:00:32.21 ID:g8T7J3h70.net
- 殴られる事も想定してるかな?
殴られたあともポーカー続けられる?
- 131 : 垂直落下式DDT(芋)@\(^o^)/:2015/01/11(日) 07:05:46.63 ID:BKi77MaU0.net
- >>128
カードカウンティング使うとほぼ100%勝つからかな
- 132 : ニールキック(愛媛県)@\(^o^)/:2015/01/11(日) 07:06:25.08 ID:lc1PuHrr0.net
- >>122
記事読めよ
- 133 : アルゼンチンバックブリーカー(千葉県)@\(^o^)/:2015/01/11(日) 07:08:35.69 ID:grrCLrOT0.net
- 最強状態になった香澄に勝てるプログラムも作ってくれ
- 134 : ブラディサンデー(大阪府)@\(^o^)/:2015/01/11(日) 07:23:17.38 ID:3vHrFKBG0.net
- ちなみにこの手の話で必ず言う奴が出てくる
「同一プログラム同士で競わせるとどうなるか?」
基本的に時間制限が無い事が前提なので、カードが配られる前の思考の時点でループが止まらなくなりそもそも勝負が始まりません。
勝つも負けるもないってこったw
- 135 : ときめきメモリアル(東京都)@\(^o^)/:2015/01/11(日) 07:44:01.68 ID:LTveQwvF0.net
- つまり勝負を始めなければ絶対に負けることはないってわけか
- 136 : レインメーカー(チベット自治区)@\(^o^)/:2015/01/11(日) 08:18:17.35 ID:xgxiDEb80.net
- 相手の手札と次の札が丸見えなんだろ?
- 137 : メンマ(熊本県)@\(^o^)/:2015/01/11(日) 10:06:04.02 ID:NtD79+0I0.net
- これホールデムやったことあるかないかで印象は全く変わると思うわ
ホールデムって9割は理論と統計学だけど知らない人から見ると9割運ゲーや心理戦要素でできていると思われがち
あと同一プログラム同士でやらせた場合は当たり前だがゲームの性質上回数を重ねるごとに勝率が5割に近づくと思う
天才がこのプログラムの穴を見つけて勝ったら修正してを繰り返してもっと強くなっていくと思う将棋AIみたいに
- 138 : 急所攻撃(北陸地方)@\(^o^)/:2015/01/11(日) 11:44:08.79 ID:15wvATgk0.net
- さらにいうと、多人数とヘッズアップ、リミットとノーリミットの戦略の違い理解できてないと、
この記事の意味は理解できないだろうね
- 139 : シューティングスタープレス(東京都)@\(^o^)/:2015/01/11(日) 12:06:42.92 ID:SYpxPJQ30.net
- >>125
そもそもこれもscienceにのるような研究ではないよ
複雑ネットワークの科学とかもそうだが、まともな査読者を集められてないんだろうな
という分野がサイエンスには結構ある
- 140 : 毒霧(やわらか銀行)@\(^o^)/:2015/01/11(日) 14:05:09.91 ID:wimX2Nax0.net
- ルール知らんけど運ゲーだろ
チェスやら将棋ならわかるが
- 141 : 魔神風車固め(家)@\(^o^)/:2015/01/11(日) 14:45:52.86 ID:GGY17eB20.net
- 23歳、金無しくん
- 142 : ランサルセ(神奈川県)@\(^o^)/:2015/01/11(日) 15:13:57.74 ID:XWpFCeGu0.net
- 打倒堀井プログラム
- 143 : フライングニールキック(茸)@\(^o^)/:2015/01/11(日) 23:59:55.95 ID:obqATCuS0.net
- 俺はどんなクズ手でもニヤニヤする逆ポーカーフェイス。
- 144 :名無しさんがお送りします:2015/01/12(月) 01:27:54.30 ID:DTLtFvWiY
- >>143
それやってもプロの人間相手にはマジで通用しないよ
というか一般的に表情で相手の手を読むもんだと思われてるけど、実際は相手のキャラや今までの行動を元に確率に従って計算するほうがはるかに重要だから、表情なんて三の次四の次程度にしか考えてない
全く顔が見えないオンラインでも成績残すプロが多いからな
- 145 :名無しさんがお送りします:2015/01/12(月) 05:35:20.03 ID:RPMJl8Xqe
- このコンピュータと、このコンピュータで勝負したらどうなるんだ?
- 146 :名無しさんがお送りします:2015/01/12(月) 06:03:02.93 ID:DTLtFvWiY
- >>140
ルール知らんでよく運ゲーと言い切れるな
いや、知らん方が運ゲーとほざくか
>>145
理論上、全く同じ高レベルな実力のポーカープレイヤーがやりあったら1ゲーム1ゲームでは運によってチップの量は左右されるけど、最終的に何万回とプレイしたらほぼチップは同じになる。それでも決着をつけるとするなら、天文学的な確率で逆転負けさせるぐらいだろうな。
- 147 : ナガタロックII(やわらか銀行)@\(^o^)/:2015/01/12(月) 13:39:25.62 ID:AB7Z3l4r0.net
- >>23
それはブラックジャックだろ
- 148 : ダイビングエルボードロップ(大阪府)@\(^o^)/:2015/01/13(火) 01:49:22.15 ID:xgu18+460.net
- >>137
そうそう
互いにカード引いてせーので出して役の強さを競うだけと思っている人が多い
実際はフォールドやレイズなどはもちろん相手の挙動やブラフも含めた読み合いがふんだんに含まれてる
- 149 : フルネルソンスープレックス(東京都)@\(^o^)/:2015/01/13(火) 02:04:29.21 ID:37qW7lRl0.net
- 応用がキク科はわからんけど
パラメータが不完全な閉じた系での未来予測がある程度できるのであれば凄いね
総レス数 149
38 KB
掲示板に戻る
全部
前100
次100
最新50
read.cgi ver 2014.07.20.01.SC 2014/07/20 D ★