**戦略形ゲーム
***戦略形ゲーム(標準形ゲーム)
次の各要素の記述によってゲームを表現する形式を戦略ゲームといいます。
-プレイヤー集合
-各プレイヤーの採りうる戦略の集合
-利得関数
~戦略形ｎ人ゲームの要素:
\[<Ｎ,\{Ｓ_{i}\}_{i∈N},\{f_{i}\}_{i∈N}\}>\]
***プレイヤー集合
ゲームにおいて行動を決定する主体の集合。
~プレイヤー集合：
\[Ｎ＝\{1,2,3,...,,n\}\]
***戦略
プレイヤーの採りうる行動計画のことです。
プレイヤー ｉ の戦略集合は、戦略の数が ｍi 個のとき
\[Ｓ_{i}＝\{戦略１,戦略２,戦略３,...,戦略m_{i}\}\]
と表現されます。
***利得関数
各プレイヤーの戦略の組み合わせと、その戦略を採った結果として実現する利得を対応させた関数のことです。
利得関数：&br;
\[π_{i}＝f_{i}(s_{1},s_{2},...,s_{n}) (i=1,2,...,n)\]
\[π_{i}∈Ｒ,s_{1}∈Ｓ_{1},s_{2}∈Ｓ_{2},...,s_{n}∈Ｓ_{n}\]
***双行列ゲーム
***強支配／弱支配
***戦略の逐次消去
***パレート最適
Site admin: anonymous
PukiWiki 1.4.7 Copyright © 2001-2006 PukiWiki Developers Team. License is GPL.