標準型ゲーム
標準型ゲームとは 3 つ組 G = (N, S, u) として表現され、それぞれ、N はプレイヤーの集合、 S = ∏ i ∈ N S i {\displaystyle S=\prod _{i\in N}S_{i}} は戦略空間、 u = ( u i ) i ∈ N , ( u i : S → R ) {\displaystyle u=(u_{i})_{i\in N},\;(u_{i}:S\to \mathbb {R} )} の各要素 ui は利得関数と呼ばれる。N および S が有限集合のとき、有限ゲームと呼ばれることがある。
プレイヤー i の純粋戦略 (pure strategy) とは、戦略集合 Si の要素のことをいう。