ウィキペディア

展開型ゲーム

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2009/12/15 04:54 UTC 版)

展開型ゲーム(Game for extensive form)とはゲームの表現形式のひとつであり、ゲームの木と呼ばれるグラフの形式で表現されたものである。ゲームの表現形式には展開型と標準型（または戦略型）と特性関数型（または提携型）の3種がある。ある非協力ゲームは展開型でも標準型でも表現できるが、展開型の方が情報量が多い。特性関数型は特に協力ゲームの表現に使われる。

展開型ゲームは、ゲームの木、プレイヤー分割、偶然手番の確率分布族、情報分割、利得関数の5つの要素で記述できる。