単貧民と偶然手番感度電気通信大学西野順二西野哲朗.pptVIP

偶然手番感度とは(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! * * * * * * * * * *