hold'em)」で、理論上絶対に負けないコンピュータープログラムを開発したとする研究論文が、8日の米科学誌サイエンス(Science)に掲載された。Bowling)氏はAFPの取材に、研究チームは2003年より「現在の超一流プレーヤーに負けない、またどんな戦略にも負けない、完璧なプレーヤーを作り出すこと」を目標に掲げてきたと語る。研究チームは2008年、ポラリス(Polaris)と呼ばれる最初のポーカー実行プログラムを完成させた。ポラリスは、2人のプレーヤー勝負のホールデムで人間の一流プレイヤーに勝つことができた。「この時点で、コンピューターはこの形式のポーカーでは全ての人間より強いプレーヤーとしての地位を確立した」とボーリング氏は言う。ポラリスがポーカーで人間に勝てることが判明した後、「論理上の次なるステップは(このゲームを)解くことができるかの検討だった」と同氏は続けた。4800個の中央演算処理装置(CPU)群がゲームを解決するための計算を開始した。「本質的にゲームを解決するという目標に到達するのに2か月あまりの計算を要した」と同氏は話す。結果は、世界中でプレーされている最も人気の高い形式のポーカーがこれで「本質的に弱解決する」というものだった。これは、人間が一生分プレーしても、統計的有意性を持って打ち負かすのは不可能であることを意味する。ボーリング氏は、電子メール取材に対し「ゲームを解決する完全な戦略の算出を目指したが、われわれの戦略はゲームを本質的に解決するものにとどまった。これはつまり、戦略がほぼ完璧であるため(人間が一生涯にプレーできるゲーム数に近い)6000万回プレーした後でも、負ける可能性が運によるものか否かさえも区別できないほど非常に小さいことを意味する」と説明した。Blue)」などがある。ポーカーのテキサス・ホールデムは、特に難題であることが判明していた。プレーヤーが2人だけでも、どのカードがすでに相手の手札に入っているかなどの未知の情報が大量にあるからだ。SHERIDAN<画像>テーブルを囲んで行われる「テキサス・ホールデム」。仏領コルシカ島で(2007年2月撮影、資料写真)。これやたら重要なやつじゃん「不完全情報ゲーム」の2者対戦における最適解なの?ゲーム解決への挑戦は、現代社会に進歩をもたらす助けになるかもしれない。ボーリング氏によると、空港検問所の保安体制の強化、沿岸警備パトロールの向上、医療上の決定の改善などに役立つ可能性があるという。ID:yASJmtdk.net>>4戦略そのものの統計を元にしたアルゴリズムは統計に沿わないものには無力である。神のアルゴリズムであっても、次に配られる手配を支配できないかぎり運に支配される。勝とうとするアルゴリズムは負ける戦略をしない。負けない戦略と勝つ戦略で戦うとき、勝つ戦略で負けない戦略を倒すのはムリゲー。ID:MKMZyUCU.net>>4不完全情報ゲームの解法の統一理論じゃないでしょ。ID:27r6j11G.net絶対勝てない麻雀ゲームならあったな。ID:xZxtkdSi.net>>8回数を重ねるほど五分の成績になる。ID:h4ZixQ9G.net>>9統計的に見て勝ち越す、だから収支とは別問題。ID:yzigMGRV.net>>9精神と時の部屋に入って自分自身と何万年分の修行を積んできた、俺Tueee!!!!ってことをコンピュータがやったってことでしょ。ID:XL2RE+fa.net捨てられたカードから、確率的に相手の手札の強さが分かるってことかねカジノって瞬間記憶みたいな人がカード全部覚えるのはイカサマ扱いなんだろ。ID:yASJmtdk.net>>10>捨てられたカードから捨てたカードで敵の戦略を縛るのも戦略である。ID:p6bwAKvC.net最も期待値の高い選択を選び続けることで、負けることがない。相手が間違った選択をすることで、勝てる。同じプログラムでお互い最適な選択をすれば5分の勝負。人間でもプロは、完全ではないけど、期待値の高い選択をし続けている。自分自身と対戦することで最適戦略を学習。秒間60億以上の手を考えるCPUを4000個稼働し、完璧に近い腕前になったそうです。ID:UMXntrkM.net人間には「ルール変更」と云う大技があるわな。ID:DVXsspTn.net>>23カードカウンティング禁止なんて、表面上のルールじゃん。してるしてないは証明できないし。しないで勝負してたら、ポーカーがおもしろくなくなる。店はシャッフルを早くするとかで対応するのみ。勝ってるからと追い出したら店に傷がつく。ID:DVXsspTn.net>>23そもそも、ポーカーのカードカウンティングを禁止してるかね?ブラックジャックならまだしも。ポーカーでカードカウンティングを止めたら糞おもしろくないぞ。ID:Ko58y1hJ.net>>1(人間が一生涯にプレーできるゲーム数に近い)6000万回プレーした後80年生きるとして、1ゲーム42秒。ID:By256xVa.netこれ対人で常時勝利してないだろ。ID:JzbKTtng.net将棋とこれや麻雀とでは、全然考え方が違うぞ。これは統計戦略で、かつ、例えばブラックジャックのカードカウンティング等も併用した明らかな合理性による計算を使ってる可能性が高い。それが主たるロジックなら簡単だよ、少なくとも将棋よりはね。PC上でやるならともかく、BJのカードカウンティングと違ってさすがに複雑だし、現場でやるのは難しいだろうけど。ID:Pz5ExZH/.net負けそうになったら電源ブチーで。ID:+OunYY73.net医者「この手術は一種の賭けです。コンピューターに選択させましょう」アメフト監督「これはギャンブルプレイだ。なんて宝くじみたいなもの。23:11結局2chは知的障碍者ばっかりだな。煽り合ってる奴らは自殺してくれよ。社会景観を汚さないでくれ。アンテナ異世界アンテナアンテナαまとめサイト図鑑パッとま!2chまとめのまとめアンテナ速報アニポワニアンテナエクストラオカルト・アンテナみんなのアンテナウキウキアンテナ金は命より重いアンテナバンク2chまとめのまとめアンテナ5chまとめのまとめみんなのアンテナ名無しアンテナまとめニュースヤフーアンテナまとめツール2chまとめくすアクセスランキングパーツを表示するにはJavaScriptを有効にして下さい。