VerifyTreeGameStrategy[tgame,strat]
木ゲーム tgame に対して戦略プロファイル strat が部分ゲーム完全均衡であるかどうか検証する.
VerifyTreeGameStrategy
VerifyTreeGameStrategy[tgame,strat]
木ゲーム tgame に対して戦略プロファイル strat が部分ゲーム完全均衡であるかどうか検証する.
詳細
- 戦略は,あるプレーヤーの利益を増大させて他のプレーヤーの利益を悪化させる行動や割り当てがない場合は,部分ゲーム完全均衡である.
- VerifyTreeGameStrategyは,通常,与えられた木ゲーム戦略が部分ゲーム完全均衡かどうかを検証するために使われる.
例題
すべて開く すべて閉じる例 (3)
革命ゲームにおいて,戦略が部分ゲーム完全均衡かどうかを求める:
VerifyTreeGameStrategy[GameTheoryData["Revolution"], <|"Colony" -> <|{} -> {0, 1}|>, "Country" -> <|{1} -> {0, 1}, {2} -> {1, 0}|>|>]硬貨合せゲームの木ゲームにおいて,与えられた戦略が部分ゲーム完全均衡かどうかを求める:
VerifyTreeGameStrategy[GameTheoryData["TreeMatchingPennies"], <|"Even" -> <|{} -> {1, 0}|>, "Odd" -> <|{1} -> {0.5, 0.5}, {2} -> {1, 0}|>|>]VerifyTreeGameStrategy[TreeGame[{1, {2, {1, -1}, {2, -2}}, {2, {-2, 2}, {-1, 4}}}], <|1 -> <|{} -> {1, 0}|>, 2 -> <|{1} -> {0, 1}, {2} -> {1, 0}|>|>]スコープ (2)
エスカレーションゲームにおいて,FindTreeGameStrategiesによって与えられた最適戦略を確認する:
FindTreeGameStrategies[GameTheoryData["Escalation"]]VerifyTreeGameStrategy[GameTheoryData["Escalation"], %[[1]]]場合によっては,木ゲームに無限に多くの部分ゲーム完全均衡があることがある:
game = TreeGame[{"A", {"B", {1, 1}, {2, 1}, {3, 1}}}]VerifyTreeGameStrategy[game, <|"A" -> <|{} -> {1}|>, "B" -> <|{1} -> {1, 0, 0}|>|>]VerifyTreeGameStrategy[game, <|"A" -> <|{} -> {1}|>, "B" -> <|{1} -> {0, 1, 0}|>|>]VerifyTreeGameStrategy[game, <|"A" -> <|{} -> {1}|>, "B" -> <|{1} -> {0.3, 0.4, 0.3}|>|>]アプリケーション (3)
社会ゲーム (2)
ムカデゲームはプレーヤーが2人のゲームで,この2人が交互に決定を下す.各手番でプレーヤーは「下に」降りてゲームを終らせるか「横」に進んでゲームを続けるかすることができる(最終ノードは例外で「横」に進んでもゲームは終る).ゲームが続けば続くほど,効用の合計は高くなる.しかし,早くゲームを終了したプレーヤーの方が効用のうちより大きな分前を手にする.以下は,問題の定式化の一例である:
GameTheoryData["Centipede", "Description"]game = GameTheoryData["Centipede"]最初の2つの行動を除いてすべての選択が{0,1}であるゲーム戦略を検証する:
VerifyTreeGameStrategy[game, <|"A" -> <|{2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2} -> {0, 1}, {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2} -> {0, 1}, {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2} -> {0, 1}, {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2} -> {0, 1}, {2, 2, 2, 2, 2, 2, 2, 2, 2, 2} -> {0, 1}, {2, 2, 2, 2, 2, 2, 2, 2} -> {0, 1}, {2, 2, 2, 2, 2, 2} -> {0, 1}, {2, 2, 2, 2} -> {0, 1}, {2, 2} -> {0, 1}, {} -> {1, 0}|>, "B" -> <|{2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2} -> {0, 1}, {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2} -> {0, 1}, {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2} -> {0, 1}, {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2} -> {0, 1}, {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2} -> {0, 1}, {2, 2, 2, 2, 2, 2, 2, 2, 2} -> {0, 1}, {2, 2, 2, 2, 2, 2, 2} -> {0, 1}, {2, 2, 2, 2, 2} -> {0, 1}, {2, 2, 2} -> {0, 1}, {2} -> {1, 0}|>|>]これは,一つの動きを変更するだけで部分ゲーム完全均衡が証明される事実によって理解できる.したがって,最初の2つの最適行動を保持すれば,そのような任意の戦略が部分ゲーム完全均衡になる:
VerifyTreeGameStrategy[game, <|"A" -> <|{2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2} -> {a, b}, {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2} -> {c, d}, {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2} -> {0, 1}, {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2} -> {0, 1}, {2, 2, 2, 2, 2, 2, 2, 2, 2, 2} -> {0, 1}, {2, 2, 2, 2, 2, 2, 2, 2} -> {0, 1}, {2, 2, 2, 2, 2, 2} -> {0, 1}, {2, 2, 2, 2} -> {0, 1}, {2, 2} -> {0, 1}, {} -> {1, 0}|>, "B" -> <|{2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2} -> {0, 1}, {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2} -> {e, f}, {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2} -> {0, 1}, {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2} -> {0, 1}, {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2} -> {0, 1}, {2, 2, 2, 2, 2, 2, 2, 2, 2} -> {0, 1}, {2, 2, 2, 2, 2, 2, 2} -> {0, 1}, {2, 2, 2, 2, 2} -> {0, 1}, {2, 2, 2} -> {0, 1}, {2} -> {1, 0}|>|>]硬貨合せゲームの木ゲームは,2人のプレーヤーのそれぞれが表か裏を選ぶものである.選んだものが違う場合はプレーヤー1がプレーヤー2に1ドル払う.選んだものが等しい場合はプレーヤー2がプレーヤー1に1ドル払う.硬貨合せゲームの木ゲームを生成する:
game = GameTheoryData["TreeMatchingPennies"]formula = Simplify[VerifyTreeGameStrategy[game, <|1 -> <|{} -> {a, 1 - a}|>, 2 -> <|{1} -> {b, 1 - b}, {2} -> {c, 1 - c}|>|>]]FindInstance[formula && 0 <= a <= 1 && 0 <= b <= 1 && 0 <= c <= 1, {a, b, c}, Reals, 10]娯楽ゲーム (1)
ジャンケン(石・紙・ハサミ)は,一人のプレーヤーが勝って他が負けるか引き分けになるかのゼロ和ゲームである.プレーヤー1の行動を考慮してプレーヤー2が行動を選択できるこのゲームの木のバージョンについて考える:
game = TreeGame[{"A", {"B", {0, 0} -> "Rock", {-1, 1} -> "Paper", {1, -1} -> "Scissors"} -> "Rock", {"B", {1, -1} -> "Rock", {0, 0} -> "Paper", {-1, 1} -> "Scissors"} -> "Paper",
{"B", {-1, 1} -> "Rock", {1, -1} -> "Paper", {0, 0} -> "Scissors"} -> "Scissors"}]プレーヤー1の戦略が何であれ,プレーヤー2のゲーム戦略が常に最適であることを検証する.以下の条件は確率の場合は真であるので,プレーヤー1の戦略が何であれプレーヤー2のゲーム戦略は常に最適である.したがって,プレーヤー1は最初にプレーすることで不利な立場になる:
formula = Simplify@VerifyTreeGameStrategy[game, <|"A" -> <|{} -> {a, b, 1 - a - b}|>, "B" -> <|{1} -> {0, 1, 0}, {2} -> {0, 0, 1}, {3} -> {1, 0, 0}|>|>]関連するガイド
-
▪
- ゲーム理論
テキスト
Wolfram Research (2025), VerifyTreeGameStrategy, Wolfram言語関数, https://reference.wolfram.com/language/ref/VerifyTreeGameStrategy.html.
CMS
Wolfram Language. 2025. "VerifyTreeGameStrategy." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/VerifyTreeGameStrategy.html.
APA
Wolfram Language. (2025). VerifyTreeGameStrategy. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/VerifyTreeGameStrategy.html
BibTeX
@misc{reference.wolfram_2026_verifytreegamestrategy, author="Wolfram Research", title="{VerifyTreeGameStrategy}", year="2025", howpublished="\url{https://reference.wolfram.com/language/ref/VerifyTreeGameStrategy.html}", note=[Accessed: 18-November-2026]}
BibLaTeX
@online{reference.wolfram_2026_verifytreegamestrategy, organization={Wolfram Research}, title={VerifyTreeGameStrategy}, year={2025}, url={https://reference.wolfram.com/language/ref/VerifyTreeGameStrategy.html}, note=[Accessed: 18-November-2026]}