WEKO3
アイテム
2人でプレイするハゲタカのえじき終盤の最適戦略
https://ipsj.ixsq.nii.ac.jp/records/2007483
https://ipsj.ixsq.nii.ac.jp/records/2007483f8561a2f-a080-47e7-bf44-93cd766d51a9
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-GI26057016.pdf (1.8 MB)
2028年2月23日からダウンロード可能です。
|
Copyright (c) 2026 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, GI:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2026-02-23 | |||||||||
| タイトル | ||||||||||
| 言語 | ja | |||||||||
| タイトル | 2人でプレイするハゲタカのえじき終盤の最適戦略 | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | Optimal strategies in the endgame of the two-player game Hol's der Geier (Vulture) | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 電気通信大学 | ||||||||||
| 著者所属 | ||||||||||
| 電気通信大学 | ||||||||||
| 著者名 |
齋藤,大貴
× 齋藤,大貴
× 保木,邦仁
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 本研究は，同時手番型のカードゲーム「ハゲタカのえじき」を対象とし，カード数が残りn枚の戦略的状況を残りn-1枚の部分ゲームへと分解し，最適戦略を求める方法を提案する．ここで，ゲームはプレイヤが2人，同点ならば引き分けとし，2人零和不完全情報ゲームとして表現し，最適戦略は混合戦略のナッシュ均衡とした．残り数字カード枚数が少ない局面について多数の戦略的状況を生成し，プレイヤ間の数字カードの最大値・最小値・平均値の差と均衡利得との関係を分析した．その結果，最大値や平均値の差が大きいほど，均衡利得が正となる傾向が確認された．また，条件分岐による枝刈を導入することで，計算量を大幅に削減できることを示した． | |||||||||
| 論文抄録(英) | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | This study focuses on the simultaneous-move card game Hol's der Geier and proposes a method for deriving optimal strategies by decomposing a strategic situation with n remaining cards into subgames with n-1 remaining cards. The game is modeled as a two-player zero-sum imperfect-information game with ties resulting in a draw, and the optimal strategy is defined as a mixed-strategy Nash equilibrium. With a small number of remaining cards, a large set of game situations is generated, and the relationship between equilibrium payoffs and the differences in the maximum, minimum, and average values of the players' remaining number-cards is analyzed. The results show that larger differences in the maximum or average card values tend to yield positive equilibrium payoffs. Furthermore, by introducing branch pruning, the proposed method achieves a reduction of more than 60% in computational cost compared with the theoretical baseline. | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AA11362144 | |||||||||
| 書誌情報 |
研究報告ゲーム情報学（GI） 巻 2026-GI-57, 号 16, p. 1-8, 発行日 2026-02-23 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-8736 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
