DSpace DSpace 日本語

AIT Associated Repository of Academic Resources >
A.研究報告 >
A1 愛知工業大学研究報告 >
4.愛知工業大学研究報告 (2008-) >
58号 >

Please use this identifier to cite or link to this item: http://hdl.handle.net/11133/4169

Title: 拡張モンテカルロ木探索によるブラックジャック戦略
Other Titles: カクチョウ モンテカルロ キタンサク ニヨル ブラックジャック センリャク
Blackjack Strategy with Extended Monte-Carlo Tree Search
Authors: 伊藤, 雅
ITOH, Masaru
Issue Date: 31-Mar-2023
Publisher: 愛知工業大学
Abstract: This paper focuses on card games, especially Blackjack, which are representative of imperfect information games. AlphaZero, which developed AlphaGo, conquered Go, the most difficult perfect information game. It owes much to Monte-Carlo tree search. The idea of Monte-Carlo tree search, one of the best-first search methods, originates from the UCB algorithm for the multi-armed bandit problem. Using the extended Monte-Carlo tree search, the search tree is improved so as to derive the best action of Blackjack, which is one of the imperfect information games, and the algorithm is constructed. One playout performed at each node of the game tree corresponds to a player winning or losing in that round. The purpose is to realize a Blackjack strategy that can compete with the basic strategy that is effective in Blackjack by searching an extended Monte-Carlo tree. In numerical experiments, the proposed method is evaluated by using the payout ratio.
URI: http://hdl.handle.net/11133/4169
Appears in Collections:58号

Files in This Item:

File Description SizeFormat
紀要58号(p34-p42).pdf440.53 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback