無敵のポーカー・プログラム完成、カナダ研究
【AFPBB News】 2015/01/09 13:06

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

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

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

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

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

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

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

※下記リンクより、一部抜粋。続きはソースで
http://www.afpbb.com/articles/-/3036040







Share on Google+
2 自治スレでLR変更等議論中@\(^o^)/[te] :2015/01/09(金) 17:06:55.80 ID:Q8TpD0+l0.net

チートしてんだろw

3 自治スレでLR変更等議論中@\(^o^)/ :2015/01/09(金) 17:07:29.22 ID:Oa7cPuSc0.net

チートwwwww

4 自治スレでLR変更等議論中@\(^o^)/ :2015/01/09(金) 17:08:06.71 ID:ntNlSprmO.net

アカギなら倒せる

5 自治スレでLR変更等議論中@\(^o^)/ :2015/01/09(金) 17:08:55.49 ID:+6SJI5Jr0.net

俺が配ってもいいのか?

6 自治スレでLR変更等議論中@\(^o^)/ :2015/01/09(金) 17:09:21.64 ID:oB+Ev1ri0.net

ヘッズアップトーナメントでこれ使えば稼ぎまくりってことじゃね?

7 自治スレでLR変更等議論中@\(^o^)/ :2015/01/09(金) 17:10:21.76 ID:YdP9dglL0.net

負けそうになると停電するんだろ

8 自治スレでLR変更等議論中@\(^o^)/ :2015/01/09(金) 17:10:41.39 ID:emhcAqsi0.net
このプログラム同士が対戦したらどうなるの

48 自治スレでLR変更等議論中@\(^o^)/ :2015/01/09(金) 17:40:06.92 ID:x9YaRCwn0.net
>>8
このプログラムが勝つ

51 自治スレでLR変更等議論中@\(^o^)/ :2015/01/09(金) 17:42:22.16 ID:hVOGyNiY0.net
>>8
「勝利するためには戦わないこと」との結論を導き出す

9 自治スレでLR変更等議論中@\(^o^)/ :2015/01/09(金) 17:10:41.69 ID:p2hJbj/q0.net

脱衣麻雀がすでに通った道じゃないか

11 自治スレでLR変更等議論中@\(^o^)/ :2015/01/09(金) 17:11:09.79 ID:aDduhNErO.net

2人に限定

12 自治スレでLR変更等議論中@\(^o^)/ :2015/01/09(金) 17:12:23.35 ID:ZTPFjC+N0.net
数回なら勝てるでしょ
統計的には無理でも

60 自治スレでLR変更等議論中@\(^o^)/ :2015/01/09(金) 17:47:31.06 ID:dxzjGZR70.net
>>12
そういう事だね。

>人間が一生分プレーしても、統計的有意性を持って打ち負かすのは不可能である
逆に言えば、 有限回なら統計的有意性は無くても打ち負かす事は可能ってことだ。

>理論上絶対に負けないコンピュータープログラム
これは「大風呂敷広げすぎ」 だよ。 要約が悪いんだろうけど。

14 自治スレでLR変更等議論中@\(^o^)/ :2015/01/09(金) 17:13:35.48 ID:c4CQDSJHO.net
ラスベガスの格言
『必勝法をお持ちの方は、何時でもお待ち申し上げます』

21 自治スレでLR変更等議論中@\(^o^)/ :2015/01/09(金) 17:18:56.44 ID:12aO0W+h0.net
>>14
カードカウンティングしたら出禁なんだけど?

確か映画にもなったはず

26 自治スレでLR変更等議論中@\(^o^)/[te] :2015/01/09(金) 17:22:42.35 ID:Q8TpD0+l0.net
>>21
カードカウンティングって配られたカードを記憶して覚えちゃいけないって事だよね?w

34 自治スレでLR変更等議論中@\(^o^)/ :2015/01/09(金) 17:28:12.52 ID:12aO0W+h0.net
>>26
カードカウンティングを利用して掛け金の額を変えたりなど、
賭けの判断に使っているとカジノ側が判断した場合、
その人物を追い出します、ってことになってる所がほとんどのはず

32 自治スレでLR変更等議論中@\(^o^)/ :2015/01/09(金) 17:27:32.20 ID:PrVLcUkH0.net
>>14
すぐに出禁になった後、必勝法が広まるとゲームのルールを変更するのが
カジノです。

エドワード・ソープがそうでした。

16 自治スレでLR変更等議論中@\(^o^)/ :2015/01/09(金) 17:16:50.20 ID:v67Ppch60.net

イカサマには対応できんだろな。
前提条件が変わるし。

17 自治スレでLR変更等議論中@\(^o^)/ :2015/01/09(金) 17:16:38.53 ID:c1X+qy3X0.net

>>1
手札以外のデータもソフトが
持ってるんだろ?
カードは現物で配られた札を入力しろよ

22 自治スレでLR変更等議論中@\(^o^)/ :2015/01/09(金) 17:21:49.05 ID:LW9BVipu0.net

麻雀なんかも点数(期待値)と確率をキチンと計算できれば、
長期戦では絶対負けないプログラムが作れるだろうな。

23 自治スレでLR変更等議論中@\(^o^)/ :2015/01/09(金) 17:21:49.34 ID:HUd2o7/r0.net

確率的に最も有利な選択をし続けるというのは驚異だわ。絶対に戦いたくない。

でも、金持ち相手に稼いでいるプロたちは、多かれ少なかれ
ここまで洗練されてなくても、似たようなものだとは思う。

28 自治スレでLR変更等議論中@\(^o^)/ :2015/01/09(金) 17:23:39.35 ID:H9T9ucM80.net

ポーカーなんて駆け引きが一番の楽しみでしょ
人の姿をカメラで撮ってブラフとか確実に読み取るアルゴリズムを考えたって事か?

ただ手札だけで勝ち負けなら意味無いよね

29 自治スレでLR変更等議論中@\(^o^)/ :2015/01/09(金) 17:24:40.52 ID:qh2GieX/0.net
これ、このプログラム同士で戦わせたら、どうなるの?

無敵ということは、勝負がつかないのかな

35 自治スレでLR変更等議論中@\(^o^)/ :2015/01/09(金) 17:29:14.22 ID:2LR2zkEJ0.net
>>29
同じプログラム同士ならカードによるだろうから結局運でしょう
違うプログラムならわからんが

37 rip@\(^o^)/ :2015/01/09(金) 17:30:40.94 ID:5qGSuNSP0.net

黒服に呼び出されるんだろ。

39 自治スレでLR変更等議論中@\(^o^)/ :2015/01/09(金) 17:32:10.73 ID:7Apqs+ja0.net

競馬の必勝プログラム作った奴等は実際に儲けたからスゴいな。

47 自治スレでLR変更等議論中@\(^o^)/ :2015/01/09(金) 17:39:20.85 ID:4CbIbTh60.net
ポーカーなんて手札次第な運ゲーの気がするんだが何を持って無敵って言ってるんだ?
豪運招来プログラムとかそういうスピリチアルな話?

52 自治スレでLR変更等議論中@\(^o^)/ :2015/01/09(金) 17:42:32.55 ID:wTQclTs00.net
>>47
最良手順を計算し続けて、多くの対戦で結果的に勝つということだろ。

56 自治スレでLR変更等議論中@\(^o^)/ :2015/01/09(金) 17:44:42.76 ID:OP3dbigD0.net
碁や将棋は、相手が最善手打たなけりゃこっちが得するだけだけど
麻雀はな、相手が最善手を打ってる前提に読めば罠にはまることもあるからな

58 自治スレでLR変更等議論中@\(^o^)/ :2015/01/09(金) 17:46:42.66 ID:wTQclTs00.net
>>56
現代の麻雀理論だとそんな読みは無意味。なぜなら、スピードこそ基本的に優先されるべきだからだ。

62 自治スレでLR変更等議論中@\(^o^)/ :2015/01/09(金) 17:47:54.82 ID:LaO9oEL00.net
カジノでこのプログラムで勝とう
何て思わない方がよいよ
裏に連れて行かれてボコられるのがオチだ
まっとうなカジノであっても、写真を撮られて出入り禁止処分にされるもの

66 自治スレでLR変更等議論中@\(^o^)/ :2015/01/09(金) 17:51:25.13 ID:bBQXaAYn0.net
>>62
こういうレスが多いが、カジノ側は客が勝とうが負けようが関係ない。
ショバ代貰うだけ。
麻雀と同じ。
だから対人戦のカジノは面白いんだよ。

68 自治スレでLR変更等議論中@\(^o^)/ :2015/01/09(金) 17:53:30.33 ID:HyR4EgUW0.net
どうせヘッズアップのリミットホールデ厶だろ
6maxノーリミットホールデ厶の解明せんと

72 自治スレでLR変更等議論中@\(^o^)/ :2015/01/09(金) 18:17:34.89 ID:zLq5EE/H0.net
>>68
研究者の名前でググったら確かにヘッズアップのリミットホールデムだね
プログラムと人間のプレーヤーが1対1、1回のベットで賭けられるチップの額に制限がありオールインベットで相手を一撃死させる事が実質的にできないルール
このスレで何人かが指摘しているようにトータルで勝てるってだけの意味であって1回毎にすべて勝つと言ってるわけではない
それならこういう結論を出せるのになんの不思議もない

78 自治スレでLR変更等議論中@\(^o^)/ :2015/01/09(金) 18:24:58.19 ID:zOfJW1ky0.net

無敵のポーカーって・・・・要するにコンピュータ側に配られるトランプに常にロイヤルストレートフラッシュになるように配ればいいだけだろ。
すごく簡単なプログラムだな。




■編集元:http://ai.2ch.sc/test/read.cgi/newsplus/1420790782/