相手の抽象化による多人数ポーカーの戦略の決定

古居 敬大

相手の抽象化による多人数ポーカーの戦略の決定利用統計を見る

File / Name	License
37116479.pdf
37116479.pdf (2.8MB) [ 1470 downloads ]

アイテムタイプ	学位論文 / Thesis or Dissertation
言語	日本語
その他のタイトル	Computing Strategies for Multiplayer Poker Games by Abstraction of Opponents
著者	古居敬大
著者別名	Furui Keita
著者所属	東京大学大学院工学系研究科電気系工学専攻 Department of Electrical Engineering and Information Systems, Graduate School of Engineering, The University of Tokyo
Abstract	本研究では不完全情報多人数ゲームのひとつであるポーカーでのコンピュータプレイヤの行動決定手法を提案する．近年，不完全情報ゲームのポーカーにおいて，ゲーム理論に基づいたナッシュ均衡戦略の機会損失の最小化による近似計算手法が発展してきた．その成果もあり2 人ゲームにおいては人間のチャンピオンクラスのプレイヤに勝ち越している．そのため現在では3 人以上の多人数ゲームに関心が移りつつある．3 人以上のプレイヤが存在する多人数ゲームでは2 人ゲームでは生じなかった問題・課題が存在する．まずプレイヤの人数が増えるほど状態数が増大していくため，有効なナッシュ均衡戦略の近似計算が困難になってくることがあげられる．また多人数ゲームではナッシュ均衡の仮定である，「すべてのプレイヤが完全に合理的に行動する」ということが現実には合わない場合が多く存在することも課題としてあげられる．提案手法では相手プレイヤを削減・抽象化した少人数のゲームを考慮し行動を決定する．これにより計算量を削減し高速なナッシュ均衡の近似的な戦略の事前計算が可能になると考えられる．対戦実験の結果，戦略の計算が困難になってくるプレイヤ人数が多いゲームでは特に，実際の人数よりも少ないが本来の人数に近いゲームの戦略が有効であることがわかった．また相手プレイヤを削減することにより特定のプレイヤのみに着目した探索も可能になると考えられる．単純な行動をとるプレイヤとナッシュ均衡の近似戦略のプレイヤが混在する対戦実験を行った結果，単純なプレイヤを見つけ出して搾取的な探索をすることにより，単純なプレイヤから大きく報酬を得ることができ，ナッシュ均衡戦略よりも大きな報酬を得ている場合があることを確認した．
発行年	2013-03-25
学位名	修士(工学)
学位	master
研究科・専攻	工学系研究科・電気系工学専攻
学位授与年月日	2013-03-25

UTokyo Repository

Language

インデックスツリー

相手の抽象化による多人数ポーカーの戦略の決定利用統計を見る

コンテンツ募集中！

カテゴリごと

UTokyo Repository

Language

インデックスツリー

相手の抽象化による多人数ポーカーの戦略の決定 利用統計を見る

コンテンツ募集中！

カテゴリごと

相手の抽象化による多人数ポーカーの戦略の決定利用統計を見る