24 0 0 0 OA 相手の抽象化による多人数ポーカーの戦略の決定
- 著者
- 古居 敬大
- 出版者
- 東京大学大学院工学系研究科電気系工学専攻
- 巻号頁・発行日
- 2013-03-25
報告番号: ; 学位授与日: 2013-03-25 ; 学位の種別: 修士 ; 学位の種類: 修士(工学) ; 学位記番号: ; 研究科・専攻: 工学系研究科・電気系工学専攻
3 0 0 0 OA 相手の抽象化による多人数ポーカーでの戦略の決定
- 著者
- 古居 敬大 浦 晃 三輪 誠 鶴岡 慶雅 近山 隆
- 雑誌
- ゲームプログラミングワークショップ2012論文集
- 巻号頁・発行日
- vol.2012, no.6, pp.211-218, 2012-11-09
3人以上で行われるポーカーのような多人数ゲームにおいて,相手プレイヤの人数が多少変わったとしても有効な戦略の性質は変わらないことが予想される.そこで本稿では相手プレイヤの行動を削減・抽象化を行うことで,多くのプレイヤが存在するゲームで実際のゲームより少ない人数のゲームを想定し,少人数ゲームで学習した戦略を適用する手法を提案する.簡易的な多人数のポーカーでの実験の結果,特に多人数でのゲームで十分に学習ができていない場合は提案手法が有効になり大きな報酬が得られることがわかった.
2 0 0 0 OA 不確定不完全情報展開型多人数ゲームにおける相手モデル化による搾取相手の選択
- 著者
- 古居 敬大 三輪 誠 近山 隆
- 雑誌
- ゲームプログラミングワークショップ2011論文集
- 巻号頁・発行日
- vol.2011, no.6, pp.46-53, 2011-10-28
ナッシュ均衡的な戦略は多人数ゲームでは有効な戦略であるが,非合理的なプレイヤが存在する場合には必ずしも最適な行動であるとは言えない.本稿では多人数ポーカーゲームにおいて,より搾取が可能であると予想されるナッシュ均衡戦略を取っていないプレイヤを判別し,そのプレイヤのみに応じた戦略を取るプレイヤについての提案する.実験を行ったところ,特定の単純な行動を取るプレイヤに対しては大きく搾取することができ,結果としてナッシュ均衡的な戦略をとったプレイヤより報酬が大きくなる場合があることを確認した.