拡張モンテカルロ木探索を用いたブラックジャック戦略

カテゴリ: 全国大会

論文No: 3-027

グループ名: 【全国大会】令和2年電気学会全国大会論文集

発行日: 2020/03/01

タイトル(英語): Blackjack Strategy Using Extended Monte-Carlo Tree Search

著者名: 伊藤雅（愛知工業大学）

著者名(英語): Masaru Itoh (Aichi Institute of Technology)

キーワード: 不完全情報ゲーム|拡張モンテカルロ木探索|USBアルゴリズム|ブラックジャック|ベーシックストラテジー|ペイアウト率|フカンゼンジョウホウゲーム|カクチョウモンテカルロキタンサク|ユーシービーアルゴリズム|ブラックジャック|ベーシックストラテジー|ペイアウトリツ

要約(日本語): 不完全情報ゲームのひとつであるブラックジャックを研究対象とする。囲碁などの完全情報ゲームを攻略できたのはモンテカルロ木探索に負うところが大きい。モンテカルロ木探索は多腕バンディット問題に対するUCBアルゴリズムに端を発している。 目的はブラックジャックで有効とされているベーシックストラテジーに対抗し得る方法を拡張モンテカルロ木探索で実現することである。プレイアウトを実行する葉ノード探索に2段階を要する点，ヒット側ノードのUCB値の算出に隠れノードのUCB値の期待値を導入する点，この2点が拡張モンテカルロ木探索の特徴である。 提案法をベーシックストラテジーと比較した。評価にはペイアウト率を使用した。

本誌掲載ページ: 38-40 p

原稿種別: 日本語