展開形
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/10 17:01 UTC 版)
各プレイヤーが順番に意思決定を行う状況を含むゲームを表現する際にしばしば用いられる方法として「展開形」がある。展開形ゲーム（英: games in extensive form）は標準形ゲームに情報構造を加えたものである。情報構造の定式化の方法はさまざまであるが、情報構造を導入することによって（1）各プレイヤーにいつ手番が回ってくるか、（2）自分の手番が回って来たとき各プレイヤーは何を知っているか、を指定することができる。一つの定式化の方法としてゲームの木（英: game tree）が挙げられる。ゲームの木とは（グラフ理論でいう）「初期点を持つ有限有向木」であり、点（英: node）と枝（英: edge）から構成される。展開形ゲームではゲームの木における頂点（英: terminal nodes）上に利得関数が定義され、手番（英: move）と呼ばれる頂点以外の点の分割としてプレイヤーや情報構造が定義され、枝として戦略が定義される。
※この「展開形」の解説は、「ゲーム理論」の解説の一部です。
「展開形」を含む「ゲーム理論」の記事については、「ゲーム理論」の概要を参照ください。
ウィキペディア小見出し辞書の「展開形」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- 展開形のページへのリンク
