お邪魔者における妨害カード提出戦略とその評価関数

• Item type: SIG Technical Reports(1)
• 公開日: 2019-07-12
• タイトル: お邪魔者における妨害カード提出戦略とその評価関数
• タイトル / 言語: en
• タイトル: Disturbance card Submission Strategy and Evaluation Function in role “Saboteur”
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 岡山県立大学大学院システム工学専攻
• 著者所属: 岡山県立大学大学院システム工学専攻
• 著者所属: 岡山県立大学大学院システム工学専攻
• 著者名: 伊藤, 那智; 大畑, 佳介; 但馬, 康宏
• 著者名(英): Nachi, Ito; Keisuke, Ohata; Yasuhiro, Tajima
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 多人数不完全情報ゲームの研究が盛んにおこなわれており，その一つである「お邪魔者」というボードゲームに着目した．「お邪魔者」の特徴として，プレイヤ間に非公開情報の役割“金鉱堀”と“お邪魔者”が存在し，自然言語を用いることなくこれらの役割の推定が行える．本論文では，プレイの妨害を行う役割である“お邪魔者”となったときに，妨害方法の一つである破壊カードについて，その提出戦略と評価関数を示した．一部分を完全情報としたときの評価を最適解とし，通常のゲームプレイにおいて開示されている情報のみで作った評価関数との比較を取り，通常のゲームプレイにおける評価関数の改善を行った．その結果，ゲーム中盤の状況の評価が最も良いことが分かった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Multiplayer imperfect information games become hot topics on game informatics, and we focused on one of them, the board game called “Saboteur”. “Saboteur” has two secret player roles “gold digger” and “saboteur”, and those roles should be estimated without using natural language. In this paper, when player became “saboteur”, we show the submission strategy and the evaluation function about the destruction card witch is one of disturbance methods. In the evaluation, we also make an evalua tion function which uses hidden information. This cheat player is an optimum solution. Comparing it with our evaluation function, we can evaluate the performance of our function. As a result, it was found that the evaluation of the situation in the middle of the game has nice performance.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11362144
• 書誌情報: 研究報告ゲーム情報学（GI）; 巻 2019-GI-42, 号 1, p. 1-6, 発行日 2019-07-12
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8736
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会