ゲーム理論

複数の主体が相互に影響しあう状況での意思決定を解析する分野。

主要トピック

このクラスタで挙げられている柱：

• 囚人のジレンマ
• ナッシュ均衡
• Minimax定理
• CFR（counterfactual regret minimization）アルゴリズム

Minimax定理

ゼロサムゲームにおける 2 つの戦略

• ミニ・マックス戦略：最大損失を最小化する戦略
• マックス・ミニ戦略：最小利得を最大化する戦略

は同じ結果（ゲームの値）をもたらす、というのが Minimax 定理。線形計画の強双対定理と双対性で結びついており、最適化問題としての側面を持つ。CFR は不完全情報ゲーム（ポーカー等）でナッシュ均衡に収束させる反復手法。

関連: control-theory-laplace / bayesian-statistics / _moc-math