タグ

2015年1月9日のブックマーク (4件)

  • テキサスホールデム(ポーカー)の必勝プログラムが完成 ついに不完全情報ゲームでもコンピュータが人間を上回る

    カナダのアルバータ大学は1月9日(日時間)、ヘッズアップリミットホールデム(ポーカーの1種)において、コンピュータソフト「Cepheus」が“完全プレイ”を解析したと発表しました。研究成果をまとめた論文が米科学誌サイエンス(電子版)に掲載されています。 研究チームのマイケル・ボウリング博士(左) ヘッズアップリミットホールデムとは、手札2枚と共通カード(最大5枚)を組み合わせる「テキサスホールデム」という形式を1対1(ヘッズアップ)で行うもの。リミットとは賭け金が決められているタイプです(有り金を全部賭けるオールインなどは不可)。 つまり、同ゲームでは一定額ずつチップをかけての勝負(降りてもよい)を何度も行います。これを長期的にプレイすると「Cepheus」は絶対に負けないそうです。ポーカーは「不完全情報ゲーム」であり、相手の手札がわからないことからブラフも有効でしたが、リミットゲーム

    テキサスホールデム(ポーカー)の必勝プログラムが完成 ついに不完全情報ゲームでもコンピュータが人間を上回る
  • テキサスホールデムの最適解は求まるか | Scene Research Station

    これは以前テキサスホールデムのゲーム理論上の最適解について調べ物をしていたときの備忘録です。 ゲーム理論とは ここを読んでいただくのが手っ取り早いですが、複数人のプレイヤでゲームをするとき、どうやったら最大の利益が得られるかを考える学問です。第二次世界大戦前後にフォン・ノイマンが戦略を確率的に混ぜた混合戦略を用いることで様々なゲームにおいて均衡が見つかることを示し、そこから軍事等に応用されました。さらにナッシュが非協力n人ゲームでも均衡が存在することを示し、殆どの現実のモデルにゲーム理論を適用可能となりました。当然ポーカーにも理論上は適用可能です。もし均衡が分かれば、それは絶対に搾取されない無敵の戦略となります。(ただし誰にも負けないことを保証するだけで、プラスになるとは限りません。例えば、ジャンケンのナッシュ均衡はグーチョキパーを1/3ずつの割合で出す戦略ですが、誰にも負けませんが誰にも

    yowa
    yowa 2015/01/09
    > CFRとはCounterFactual Regret minimizationの略で直訳すれば「反事実的後悔最小化」
  • 【画像】2chで密かに開催されていた「もう一つの箱根駅伝」!そのシュールな内容をご覧下さい… : 無題のドキュメント

    【画像】2chで密かに開催されていた「もう一つの箱根駅伝」!そのシュールな内容をご覧下さい… 566: 名無しさんにズームイン! :2015/01/02(金) 08:46:33.60 ID:ld19fUs5.net 山田快人 【2015箱根駅伝ガイド】 567: 名無しさんにズームイン! :2015/01/02(金) 08:46:35.65 ID:gPk2aEpL.net 山田快人 568: 名無しさんにズームイン! :2015/01/02(金) 08:46:35.84 ID:+sEz4AQw.net 山田快人 569: 名無しさんにズームイン! :2015/01/02(金) 08:46:35.70 ID:QN3qcxT2.net 山田快人 570: 名無しさんにズームイン! :2015/01/02(金) 08:46:36.08 ID:6x32kcDq.net 山田快人 572: 名無しさ

    yowa
    yowa 2015/01/09
  • アメリカの大学がゲームのプレイスタイルを分類した研究を発表 お前らはどれ? : ゴールデンタイムズ

    1 :以下、\(^o^)/でVIPがお送りします :2014/11/19(水) 15:15:53.44 ID:vJFnVuWV0.net ①チャレンジャー(挑戦者) 自分の能力をゲームで試そうとするもの。多くのプレイヤー、多くのゲームがこの要素を持っている。 ゲームの腕前に関わらず、上手にプレイしてやろうという目標を持つものならば、それはチャレンジャーだ。 彼らは「ダメージをなるべく受けない」「なるべく大きなダメージを与える」「できるだけ早く進む」「たくさんのアイテムを集める」 などさまざまな複合的な目標を持ち、自分の思考能力や反射神経を使ってゲームを進めていく。 場合によってはさらに縛りを追加して、自分の能力の限界に挑もうとする者さえいる。 ゲームのルールに一貫性があり、さらにさまざまな戦術を練る余地があるゲームならば、チャレンジャーにとっては絶品だろう。 しかし、ゲームのルールに一貫性

    アメリカの大学がゲームのプレイスタイルを分類した研究を発表 お前らはどれ? : ゴールデンタイムズ
    yowa
    yowa 2015/01/09
    >>167「ちなみに「アメリカの大学」というのはお前らを釣るための嘘(ボソッ) 」