# 扩展形式博弈的表示

博弈树：每个节点是一种状态

# 完美信息扩展形式博弈

完美信息扩展形式博弈 (perfect information extensive form game) 包含：

$N$ 是玩家集合， $|N| = n$ .
$A$ 是所有玩家的动作集合（不是动作向量集合）
$H$ 是所有非叶子节点集合 (history)
$Z$ 是叶子节点集合

定义动作集合时，需要将不合法的动作集合去掉，例如围棋中双方落子不能在同一点。