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

• Item type: Symposium(1)
• 公開日: 2012-11-09
• タイトル: 相手の抽象化による多人数ポーカーでの戦略の決定
• タイトル / 言語: en
• タイトル: Computing Strategies for Multiplayer Poker Games by Abstraction of Opponents
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 東京大学大学院工学系研究科
• 著者所属: 東京大学大学院工学系研究科
• 著者所属: マンチェスター大学コンピュータ科学科
• 著者所属: 東京大学大学院工学系研究科
• 著者所属: 東京大学大学院工学系研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): School of Computer Science, University of Manchester
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, The University of Tokyo
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, The University of Tokyo
• 著者名: 古居, 敬大; 浦, 晃; 三輪, 誠; 鶴岡, 慶雅; 近山, 隆
• 著者名(英): Keita, Furui; Akira, Ura; Makoto, Miwa; Yoshimasa, Tsuruoka; Takashi, Chikayama
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 3人以上で行われるポーカーのような多人数ゲームにおいて，相手プレイヤの人数が多少変わったとしても有効な戦略の性質は変わらないことが予想される．そこで本稿では相手プレイヤの行動を削減・抽象化を行うことで，多くのプレイヤが存在するゲームで実際のゲームより少ない人数のゲームを想定し，少人数ゲームで学習した戦略を適用する手法を提案する．簡易的な多人数のポーカーでの実験の結果，特に多人数でのゲームで十分に学習ができていない場合は提案手法が有効になり大きな報酬が得られることがわかった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In multiplayer games like poker, it is assumed that small changes in the number of the players do not affect characteristics of the strategies so much. This paper proposes a method to apply strategies learned from games with a smaller number of players to games with a large number of players, by abstracting opponents' plays. Experiment results on simplified poker games show that the proposed method is effective especially when conventional players cannot learn playing strategies enough.
• 書誌情報: ゲームプログラミングワークショップ2012論文集; 巻 2012, 号 6, p. 211-218, 発行日 2012-11-09
• 出版者 / 言語: ja
• 出版者: 情報処理学会