戦略ゲーム:最適反応と望ましい結果を分ける
誰がいつ何を知り、選択が利得へどう関わるかを先に書きます。均衡、調整、指定した共同成績を分け、望ましい結果の選択や相関を自動視しません。
学習順路・例題の編集責任:University Reading List編集プロジェクト。 編集と選定の方法 · 出典確認日:
このページの目次
対象と編集責任
代数と期待値が必要。Games of Strategyは入門、Gibbonsは応用、無料Algorithmic Game Theoryはアルゴリズム・証明を要する上級補助です。無料だから初学向けとはしません。問題は創作です。
出発点を選ぶ
三冊を比較する
Algorithmic Game Theory
Noam Nisan; Tim Roughgarden; Éva Tardos; Vijay V. Vazirani (editors) · 2007
無料の上級拡張
- 選ぶ場面
- 均衡を知り、計算・機構・効率を問いにしたい。
- 別の教材が適する場面
- 初めての利得表、アルゴリズム、確率、証明が必要。
- 読む範囲
- 2007年論集の均衡導入から必要な計算・効率章へ。
- 限界と注意点
- 寄稿者ごとにモデルが違い、認可された無料全編は単一入門課や無制限再配布ではありません。
選ぶ前に試す
均衡確認、全均衡探索、総利得比較を別課題として書く。
確認すること: 一つの効率的均衡は全均衡の良さや選択を証明しない。
Games of Strategy(戦略のゲーム)
Avinash K. Dixit; Susan Skeath; David McAdams · 版: 6 · 2025
入門の問題解決主教材
- 選ぶ場面
- 多様な例と代数から入りたい。
- 別の教材が適する場面
- 日常類推だけで現実の仮定を確立したい。
- 読む範囲
- 2025年第6版ISBN 9781324087137。同時選択・混合・調整を題名で読む。
- 限界と注意点
- Dixit/Skeath/McAdamsの版を旧著者組合せと分け、直感に加えて偏離を計算します。
選ぶ前に試す
総和より先に全最適反応を印す。
確認すること: 相手を固定し、自分の利得を比べる。
応用経済学者のためのゲーム理論
Robert Gibbons · 1992
応用均衡モデル主教材
- 選ぶ場面
- 静動・完備不完備情報へ状況を整理したい。
- 別の教材が適する場面
- ミクロ、確率、行動と戦略の区別が不足。
- 読む範囲
- Gibbons1992年紙ISBN 9780691003955。静的完備から必要な時点・情報へ。
- 限界と注意点
- 入門調査より密度が高く、紙電子の識別子や小売更新を新版と混同しません。
選ぶ前に試す
同時ゲームと先手を観測する逐次版の違いを説明。
確認すること: 誰がいつ何を見るかを定める。
準備を確認する
ナッシュとは?
相手の戦略を固定して単独変更で得しない組合せ。公平・最大総和・無条件予測ではありません。
混合とは?
各自独立に無作為化するため共同確率は積。共通信号は別分布を作れます。
利得を足せる?
本問で比較可能なリスク中立トークンと指定したからです。一般の人間間福利尺度ではありません。
六つのステップで学ぶ
完了したステップ: 0 / 6
自己記録用のチェックであり、評価ではありません。チェック情報は当サイトに送信されません。
-
モデルを作る
読む範囲: 同時選択導入。
取り組む課題: 主体、行動、時点、情報、利得順を書く。
確認すること: 条件を表で消さない。
-
純偏離を確認
読む範囲: 均衡。
取り組む課題: 各純行動への両者の最適反応。
確認すること: 各自の利得を使う。
-
無差別を解く
読む範囲: 混合戦略。
取り組む課題: 二つの無差別式を導く。
確認すること: pとqの役割を入れ替えない。
-
共同分布を計算
読む範囲: 確率と問題。
取り組む課題: 四確率、期待値、不一致率。
確認すること: 合計1と独立積を確認。
-
装置を変える
読む範囲: 調整と変式。
取り組む課題: 信号後の服従と同周辺独立分布を比較。
確認すること: 相関を独立の別名にしない。
-
限界を書く
読む範囲: 応用・効率。
取り組む課題: 証明した均衡と未証明の選択・公平を分ける。
確認すること: 確認、選択、成績基準は別。
解答付きの例題
独自の展示ゲーム:独立混合は調整に失敗し得る
二出展者が同時にX/Yを選び、利得(A,B)はXX(4,2)、XY(0,0)、YX(0,0)、YY(2,4)。全純・独立混合ナッシュと期待値、不一致確率を求めます。
前提
比較可能なリスク中立トークンと共通知識。移転、通信、反復、外部選択なし。p=AがX、q=BがX、混合は独立の創作ゲームです。
- 相手XならX、YならYが厳密最適なのでXXとYYが純均衡、総和各6。非対角は違います。
- Aは4qと2(1−q)よりq=1/3、Bは2pと4(1−p)よりp=2/3。これが唯一の内部混合。純相手には厳密純反応なので片側だけ混合はありません。
- 共同確率XX2/9、XY4/9、YX1/9、YY2/9。不一致5/9、各期待4/3、総8/3。
- 均衡は単独偏離を防ぐだけで最大総和や選択を保証しません。
解答と解釈
純XX/YY、独立混合p=2/3,q=1/3、各4/3、不一致5/9。
結果を検証する
各偏離と無差別式、確率合計を検算。独立性を明示。
前提を変えて考える
制度変更:共通信号で相関する
行動前に両者が見る公平コインで表なら共にX、裏なら共にYを推奨。見てから偏離でき、利得は同じ。服従と期待値、同じ50/50周辺の独立行動を比べます。
- 表の服従はA4/B2、偏離0。裏はA2/B4、偏離0なので両信号後に服従が最適。
- 共同分布XX1/2、YY1/2、各期待3、総6、不一致0。純均衡を選ぶ相関装置です。
- 同周辺で独立なら四結果各1/4、各1.5、不一致1/2。AはX、BはYを好むためこの独立組合せはナッシュではありません。
解答と解釈
共通信号で服従と各3を支持。同周辺だけでは共同分布・誘因は決まりません。
結果を検証する
条件付き偏離と事前平均を分け、装置の利用可能性・共通観測が変更仮定であると示す。
よくある誤り
最大総和を均衡扱い
単独偏離は個人利得で評価。
自分の確率で無差別
相手の分布が自分の行動を釣り合わせます。
同周辺なら独立
共通信号は一致だけに確率を置けます。
次に進む前に
- 全均衡を見つけ確認できる。
- 独立・相関の表を再現できる。
- 均衡・選択・共同成績を分けられる。
出典と版の確認
出典確認日:
- Coeditor:2007 collection and authorized complete reading route
2007年論集は計算・効率への無料上級拡張。
- Coauthor: Games of Strategy sixth edition 2025
共著者が2025年第6版と入門目的を特定。
- Duke publication record: exact selected sixth-edition ISBN
機関記録がISBNと著者を固定。
- Princeton:1992 applied game theory book
1992年書は時点・情報別の応用。展示とコインは独自問題。
提案する学習活動であり、公式の課題や全巻通読の主張ではありません。