戦略形ゲーム

戦略形ゲーム(標準形ゲーム)

次の各要素の記述によってゲームを表現する形式を戦略ゲームといいます。

戦略形n人ゲームの要素:

\[<N,\{S_{i}\}_{i∈N},\{f_{i}\}_{i∈N}\}>\]  

プレイヤー集合

ゲームにおいて行動を決定する主体の集合。

プレイヤー集合: \[N=\{1,2,3,...,,n\}\]  

戦略

プレイヤーの採りうる行動計画のことです。

プレイヤー i の戦略集合は、戦略の数が mi 個のとき

\[S_{i}=\{戦略1,戦略2,戦略3,...,戦略m_{i}\}\]

と表現されます。 

利得関数

各プレイヤーの戦略の組み合わせと、その戦略を採った結果として実現する利得を対応させた関数のことです。

利得関数:
\[π_{i}=f_{i}(s_{1},s_{2},...,s_{n}) (i=1,2,...,n)\]

\[π_{i}∈R,s_{1}∈S_{1},s_{2}∈S_{2},...,s_{n}∈S_{n}\]  

双行列ゲーム 

強支配/弱支配 

戦略の逐次消去 

パレート最適


トップ   一覧 単語検索 最終更新   ヘルプ   最終更新のRSS