カードゲーム「ラブレター」の 2人プレイの最適戦略の探究

• Item type: Symposium(1)
• 公開日: 2024-11-15
• タイトル: カードゲーム「ラブレター」の 2人プレイの最適戦略の探究
• タイトル / 言語: en
• タイトル: Exploring the optimal strategy for two-player play in the card game “Love Letter”
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: Counterfactual regret minimization
• キーワード / 主題Scheme: Other
• キーワード / 主題: 均衡点
• キーワード / 主題Scheme: Other
• キーワード / 主題: 2人ゼロ和不完全情報ゲーム
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 電気通信大学大学院 情報理工学研究科
• 著者所属: 電気通信大学大学院 情報理工学研究科
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications
• 著者名: 田中, 仁; 保木, 邦仁
• 著者名(英): Jin, Tanaka; Kunihito, Hoki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ラブレターは不完全情報ゲームであり，ゲーム木の規模が大きいため，最適戦略を求めるのは困難である．そこで本研究では，ルールを簡略化した「兵士ランダム宣言ラブレター」， 92 個の部分ゲームへの分割および必勝必敗判定を用いてこれの規模を縮小し，CFR（counterfactual regret minimization）アルゴリズムを使用して ϵ 均衡を計算し，搾取量が 10^(-3) まで減少したことを確認した．さらに，元のルールにおいて搾取量を評価した結果 0.1 程度であることが判明した．また，兵士のランダム宣言確率を改善することで性能劣化を緩和できることが明らかとなった．著者らの知る限りにおいて，本研究は，2 人でプレイするラブレターの行動戦略に対し搾取量を評価した初めての事例である．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Love Letter is an imperfect information game, and the large size of the game tree makes it difficult to find an optimal strategy. In this study, we reduced the size of game by using a simplified rule (random dicision soldiors), a game division into 92 subgames, and detection of win/lose choices, and found the ϵ equilibrium by using the counterfactual regret minimization (CFR) algorithm and confirmed that the exploitability was reduced to 10^(−3). Furthermore, we evaluated the amount of exploitability in the original rule and found it to be about 0.1. Also, it was found that the performance degradation can be reduced by improving the random dicision probabilities of soldiors. To the best of the authors’ knowledge, this is the first case where the exploitability was evaluated for a two-player love letter behavior strategy combination.
• 書誌情報: ゲームプログラミングワークショップ2024論文集; 巻 2024, p. 40-47, 発行日 2024-11-15
• 出版者 / 言語: ja
• 出版者: 情報処理学会