展開型ゲーム

ウィキペディア

展開型ゲーム

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/02/21 15:14 UTC 版)

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