著者

木谷 裕紀 大渡 勝己 小野 廣隆

雑誌

ゲームプログラミングワークショップ2019論文集

巻号頁・発行日

vol.2019, pp.258-265, 2019-11-01

---

単貧民とは,不完全情報多人数ゲームである大貧民を完全情報ゲームとして簡易化したものである.これまでの研究により,二人単貧民に関しては配られた手札からどちらが必勝プレイヤであるかどうかを線形時間で判定できることがわかっている.本研究では手札非公開で行う不完全情報単貧民において如何に「必勝戦略」を得るかについて考える.手札に関する情報が全くない場合,確定的な意味で「必勝戦略」を得ることは難しい.このため,本研究では相手の手札に関する部分的な情報を提供するオラクルの存在を許したモデルを定義し,そのオラクル存在下で必勝戦略が得られるかどうかについて考察する.相手がどの札を持っているかなどの情報がない状況でも,マッチング数と呼ばれるゲームの構造パラメータを得るオラクルさえあれば完全情報単貧民と同様の必勝戦略をとることができるなど,オラクルの強さと必勝戦略発見可能性に関する様々な結果が得られることを示す.