著者
西谷 崇志 原 慎平 井上 真郷
出版者
一般社団法人情報処理学会
雑誌
研究報告ゲーム情報学(GI) (ISSN:09196072)
巻号頁・発行日
vol.2009, no.27, pp.101-108, 2009-03-02

本研究ではダーツ01(301)ゲームを対象に研究を行った。ダーツゲームは状態遷移確率がプレイヤーのスキルに依存する不確定ゲームであるため、未だその戦略的側面についてはあまり詳しく研究されていない。本研究ではプレイヤーが狙った点からダーツが二次元正規分布に従って当たるとするモデルで解析を行った。また、01ゲームの状態遷移には様々な経路が存在する点に着目し、動的計画法を用いることでプレイヤーのスキルに応じて平均的に最も少ないラウンド数で終了条件を満たす戦略を得ることに成功した。また、対戦相手が前述の戦略をとるものと仮定した上での、勝率を最大化する戦略も求め、結果を得た。本手法はより一般的な501ゲームにも容易に適用可能である。We investigated the 301 darts game. The strategic aspects of this game have not been fully studied yet due to the complexity of its state transition equations depending on players' skills. In this research, we adopted a simple model of two-dimensional Gaussian distribution for the gap between targeted point and actual hit point. Then, we analyzed this game by using the dynamic programming techniques because it has numerous transition pathways. As the results, we successfully obtained the optimal strategy which minimizes the expected number of rounds needed to reach the goal. Besides, we also successfully obtained the optimal strategy which maximizes the probability of the winning assuming the opponent player adopting the above strategy. Our analysis method can be easily applied for more popular 501 darts game.

言及状況

Twitter (3 users, 3 posts, 1 favorites)

CiNii 論文 -  ダーツ01ゲーム最適戦略 https://t.co/Yoq3k6jPaY #CiNii
こんな論文があるのね。ダーツ01ゲーム最適戦略 Optimal Strategies for 301 Darts Game https://t.co/bySQ9vurzv
CiNii 論文 -  ダーツ01ゲーム最適戦略(各種ゲーム) http://t.co/MhKftis6tl めも

収集済み URL リスト