講座 8.2 · 全25講座中 25番目

ゲームの均衡

制約の頂点と利得行列から最適化への応用を学びます。

アニメーションを開く

01 · Story

この場面で確かめること

説明と演算の順序を追い、最後の場面にどのような数学的証拠が残るかを確認してください。

  1. 01

    Gは戦略の組ごとの利得を記録した行列です

  2. 02

    二戦略を同じ確率で混ぜたpをGに掛けます

  3. 03

    payoffは零ベクトルで、どちらにも偏りません
    混合戦略は利用されない均衡を作ります

02 · Notebook

実際に動くノート

以下の原文が数学オブジェクトを作り、演算とアニメーションの順序を決めます。読んだ後、同じ場面を自分で再生できます。

2d
zoom 1
coordinates on
1 -1  #G
-1 1
// {{G}}は戦略の組ごとの利得を記録した行列です
checkpoint ゲームの均衡

1/2, 1/2  #p@
// 二戦略を同じ確率で混ぜた{{p}}を{{G}}に掛けます
G * p  #payoff@
// {{payoff}}は零ベクトルで、どちらにも偏りません\n混合戦略は利用されない**均衡**を作ります
focus payoff
アニメーションを開く

03 · 第8講

この単元の講座

線形計画とゲーム理論 — 制約の頂点と利得行列から最適化への応用を学びます。

  1. 8.1制約と頂点
  2. 8.2ゲームの均衡