博弈樹是指由于動態(tài)博弈參與者的行動有先后次序，因此可以依次將參與者的行動展開成一個樹狀圖形。^[1]

博弈樹是擴展型的一種形象化表述。它能給出有限博弈的幾乎所有信息。其基本構(gòu)建材料包括結(jié)、枝和信息集。結(jié)包括決策結(jié)和終點結(jié)兩類；決策結(jié)是參與人采取行動的時點，終點結(jié)是博弈行動路徑的終點。枝是從一個決策結(jié)到它的直接后續(xù)結(jié)的連線(有時用箭頭表述)，每一個枝代表參與人的一個行動選擇。博弈樹上的所有決策結(jié)分割成不同的信息集。每一個信息集是決策集集合的一個子集，該子集包括所有滿足下列條件的決策結(jié)：(1)每一個決策結(jié)都是同一參與人的決策結(jié)；(2)該參與人知道博弈進入該集合的某個決策結(jié)，但不知道自己究竟處于哪一個決策結(jié)。^[2]

(1) 博弈的初始格局是初始節(jié)點。

(2) 在博弈樹中，"或"節(jié)點和"與"節(jié)點是逐層交替出現(xiàn)的。自己一方擴展的節(jié)點之間是"或"關(guān)系，對方擴展的節(jié)點之間是"與"關(guān)系。雙方輪流地擴展節(jié)點。

(3) 所有自己一方獲勝的終局都是本原問題，相應(yīng)的節(jié)點是可解節(jié)點；所有使對方獲勝的終局都認為是不可解節(jié)點。