著者

大渡 勝己 木谷 裕紀

雑誌

研究報告ゲーム情報学(GI) (ISSN:21888736)

巻号頁・発行日

vol.2021-GI-46, no.15, pp.1-7, 2021-06-12

---

二人単貧民はトランプゲーム大富豪を簡略化した二人零和完全情報ゲームであり,この勝者は両プレイヤの手札枚数に対して線形時間で決定できる.本研究では,二人単貧民において,勝者の最後の提出札に着目し,この札の上に相手が札を提出可能か,またはパスしかできないかを考慮して試合結果を細かく分ける.このとき,互いのプレイヤの最強札の強さが異なる条件下においては,この試合結果についても手札枚数に対して線形時間で求められることを示す.さらに,最強札が同じ強さの場合についても,計算機実験の結果から予想しているゲームの性質について議論する.