@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00200004, author = {木谷, 裕紀 and 大渡 勝己 and 小野 廣隆 and Kiya, Hironori and Ohto, Katsuki and Ono, Hirotaka}, book = {ゲームプログラミングワークショップ2019論文集}, month = {Nov}, note = {単貧民とは,不完全情報多人数ゲームである大貧民を完全情報ゲームとして簡易化したものである.これまでの研究により,二人単貧民に関しては配られた手札からどちらが必勝プレイヤであるかどうかを線形時間で判定できることがわかっている.本研究では手札非公開で行う不完全情報単貧民において如何に「必勝戦略」を得るかについて考える.手札に関する情報が全くない場合,確定的な意味で「必勝戦略」を得ることは難しい.このため,本研究では相手の手札に関する部分的な情報を提供するオラクルの存在を許したモデルを定義し,そのオラクル存在下で必勝戦略が得られるかどうかについて考察する.相手がどの札を持っているかなどの情報がない状況でも,マッチング数と呼ばれるゲームの構造パラメータを得るオラクルさえあれば完全情報単貧民と同様の必勝戦略をとることができるなど,オラクルの強さと必勝戦略発見可能性に関する様々な結果が得られることを示す., TANHINMIN is a simplified and perfect information variant of DAIHINMIN game, which is ma-jor playing card game in Japan. We know that it can be decided in linear time which player has a winning strategy in 2-player TANHINMIN game. This study is concerned with how we obtain a “winning strategy” for 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, 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 infor-mation about the opponent’s hand. Interestingly, if the oracle provides only some structural information about the game with no information about opponent player’s cards themselves, 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.}, pages = {258--265}, publisher = {情報処理学会}, title = {不完全情報二人単貧民分析のためのオラクルモデル}, volume = {2019}, year = {2019} }