Modeling Imperfect Information TANHINMIN with Structural Oracle

• Item type: SIG Technical Reports(1)
• 公開日: 2020-12-10
• タイトル: Modeling Imperfect Information TANHINMIN with Structural Oracle
• タイトル / 言語: en
• タイトル: Modeling Imperfect Information TANHINMIN with Structural Oracle
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: Department of Mathematical Informatics, Nagoya University
• 著者所属: Department of Mathematical Informatics, Nagoya University
• 著者所属(英): en
• 著者所属(英): Department of Mathematical Informatics, Nagoya University
• 著者所属(英): en
• 著者所属(英): Department of Mathematical Informatics, Nagoya University
• 著者名: Hironori, Kiya; Katsuki, Ohto; Hirotaka, Ono
• 著者名(英): Hironori, Kiya; Katsuki, Ohto; Hirotaka, Ono
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: TANHINMIN is a simplified and perfect information variant of DAIHINMIN game, which is major playing card game in Japan. It is known that it can be decided in linear time which player has a winning strategy in 2-player TANHINMIN game. This paper is concerned with how we obtain a winning strategy for the imperfect information variant of TANHINMIN game. If any information about the opponent player's hand is not given at all, it is obviously difficult to find a winning strategy, though such a hard situation does not likely happen in real game plays; players usually receive some little information about the opponent player's hand through a game, e.g., the number of cards. To handle the situation that a player can receive some information about the opponent player's hand, we introduce an oracle model in which the oracle provides partial information about the opponent's hand. Interestingly, when players can get partial information of the opponents' hands via oracle, the winning player can find a winning strategy as if it is the (perfect information) TANHINMIN. Furthermore, we show various results about other relationships between the power of oracles and the existence of a computable winning strategy.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: TANHINMIN is a simplified and perfect information variant of DAIHINMIN game, which is major playing card game in Japan. It is known that it can be decided in linear time which player has a winning strategy in 2-player TANHINMIN game. This paper is concerned with how we obtain a winning strategy for the imperfect information variant of TANHINMIN game. If any information about the opponent player's hand is not given at all, it is obviously difficult to find a winning strategy, though such a hard situation does not likely happen in real game plays; players usually receive some little information about the opponent player's hand through a game, e.g., the number of cards. To handle the situation that a player can receive some information about the opponent player's hand, we introduce an oracle model in which the oracle provides partial information about the opponent's hand. Interestingly, when players can get partial information of the opponents' hands via oracle, the winning player can find a winning strategy as if it is the (perfect information) TANHINMIN. Furthermore, we show various results about other relationships between the power of oracles and the existence of a computable winning strategy.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 研究報告数理モデル化と問題解決（MPS）; 巻 2020-MPS-131, 号 2, p. 1-5, 発行日 2020-12-10
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8833
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会