修 士 論 文 相手の抽象化による 多人数ポーカーの戦略の決定 Computing Strategies for Multiplayer Poker Games by Abstraction of Opponents 指導教員 近山 隆 教授 東京大学大学院工学系研究科 電気系工学専攻 氏 名 37-116479 古居 敬大 提 出 日 平成 25 年 2 月 6 日 概 要 本研究では不完全情報多人数ゲームのひとつであるポーカーでのコンピュータプレイヤの行動決定 手法を提案する. 近年,不完全情報ゲームのポーカーにおいて,ゲーム理論に基づいたナッシュ均衡戦略の機会損失 の最小化による近似計算手法が発展してきた.その成果もあり 2 人ゲームにおいては人間のチャン ピオンクラスのプレイヤに勝ち越している.そのため現在では 3 人以上の多人数ゲームに関心が移 りつつある. 3 人以上のプレイ