博弈論中,與正則形式相對應,擴展形式是一種通過樹來描述博弈的表達方式。每個節點(稱作決策節點)表示博弈進行中的每一個可能的狀態。博弈從唯一一個初始節點開始,通過由參與者決定的路逕到達終端節點,此時博弈結束,參與者得到相應的收益。每個非終端節點只屬於一個參與者;參與者在該節點選擇其可能的行動,每個可能的行動通過邊從該節點到達另一個節點。和正則形式不同,擴展形式允許互動的顯式模型(explicit modeling of interactions),互動中,一個參與者可以在博弈中多次行動,並且在不同的狀態中可以做出不同的行為。
基本介紹
- 中文名:擴展形式的博弈
- 外文名:extensive form game
- 對應:正則形式
- 表達方式:樹來描述博弈的表達方式