単贫民と偶然手番感度电気通信大学西野顺二西野哲朗.PPT

偶然手番感度とは(2) 期待利得 G G 0.3 0.7 -0.4 j j A B §3.2 偶然手番感度とは(3) 偶然手番感度 利得の偶然手番変化に対する標本分散と同型 CNS=0 : pに関わらず期待利得が一定 §3.2 正規化CNS　CNS/Range CNS Σp = 1 偶然手番感度高い 偶然手番 G 0.3 0.7 未知 偶 A B AかBか 推定が 重要 §3.2 偶然手番感度低い 偶然手番 A B モンテカルロ サンプリングで A, Bの どちらの状態を選んでも 最良着手 b が見つかる 1 §3.2 単貧民の偶然手番感度２?５名　計２?１２枚完全探索最大３６万通り §3.5 例 [ [145] [268] [379] ] どの手？ 例） ３人３枚ゲーム ( 計９枚) ８４種の自手 各２０種の情報集合 (相手パターン) §3.5 1680種の木を全て探索し 自手ごとに統合 [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] [ ] 計１２枚までの１４種 最大３６万通り §3.5 §3.5 まとめ 単貧民　最小化した大貧民の全探索を行った 単貧民の偶然手番感度が低いことを示した 多人数不完全情報ゲームの性質を計る新たな指標として偶然手番感度を提案した §3.5 */31 Thank You! * * * * * * * * * * * * * 単貧民と偶然手番感度電気通信大学西野順二　○西野哲朗 研究の背景 多人数[sturvant2000?] ポーカー（不完全情報 [bowling2007] The University of Alberta GAMES Group 多人数不完全情報ゲームはまだ未開拓の困難対象である §1 囲碁 将棋 バックギャモン ダイヤモンド ゲーム 情報の不完全さ 完全情報 不完全情報 ２人 ３人 以上 プレイヤー人数 ブリッジ ハーツ 社会現象 大貧民 ポーカー ソーシャルゲーム 多数 目的 多人数不完全情報ゲームの新たな指標である偶然手番感度の提案 「単貧民」を対象に全探索を行い　その偶然手番感度の計測と検討を行う 大貧民型ゲーム 不完全情報の源泉と遷移 多人数による情報の不完全性 偶然手番による情報の不完全性 徐々に情報が開示される　　　　ポーカーと違う 以上の組み合わせ → 大貧民 §2 最もシンプルにした形　→　単貧民 */84 第7回 UEC コンピュータ大貧民大会UECda-2012 主催： UEC（電気通信大学） 共催： 情報オリンピック日本委員会 会場： 電気通信大学 東３号館 ５階 日時： 2012年11月24日（土）10:30より 　　　　　　（シンポジウムは 12:00 開始） 対象： どなたでも御参加頂けます 参加費： 無料 */84 情報系の学問に馴染みのない皆さんには ... 頭の中にある大貧民のプレイの仕方を、アルゴリズム（問題解決手順）として正確に書き下していただき、 プログラム化していただくことで、 情報系の学問の基礎に親しんでいただきたい。 */84 プログラミングの腕に覚えのある皆さんには ... 会場で、ハイレベルな戦いを繰り広げていただきたい。 本大会ではプログラム同士の高速対戦を行う。 配布されたカードの善し悪しに左右されない、プレイのアルゴリズム本来の優劣を競うことができる。 */84 大貧民とは？（１） 大貧民はトランプで遊ぶカードゲームのひとつ。「ど貧民」、「大富豪」、「階級闘争」などとも呼ばれる。 カードを参加者にすべて配り、手持ちのカードを順番に場に出して早く手札をなくすことを競うゲーム。 １ゲームでの順位が次ゲーム開始時の有利不利に影響する点が特徴で、勝者をより有利にするゲーム性から大富豪との名称がついた。 */84 大貧民とは？（２） 地方ルールが数多く存在することも大きな特徴である。地方ルールには、一度負け出すとなかなか逆転できないという欠点を補正する方向に働くものが多い。 順位は、手持ちのカードのなくなった順に、大富豪、富豪、平民、貧民、大貧民（ど貧民）となる（平民は複数存在しうるが、存在しない場合もある）。 */84 大貧民とは？（３） 第2ゲーム以降は、カードを配った後のゲーム開始時までに、大貧民は大富豪に2枚、貧民は富豪に1枚、手持ちの最も強いカードを差し出さなければならない。このカード交換を「税金」または「献上」という。 　 */84 大貧民のルール（１） ゲームの開始： ゲームはダイアの３を持っている人から始まる。 必ずしもダイアの３を出さなくてもよい。 パスについて： 場のカードと手札の関係上、カードを出せない場合はパスとなる。 カードが出せる