子博弈

本身可以作为一个独立博弈进行分析的一个博弈的组成部分。在博弈树中，一个子博弈由原博弈的一个决策结和所有该决策结的后续结（包括终点结）组成。它满足以下两个条件： (1) 一个子博弈必须从一个单结信息集开始，或者说构成子博弈的初始结的那个决策结自身构成一个信息集。这个条件表明当且仅当决策者在原博弈中确切地知道博弈进入某个特定的决策结时，该决策结才能作为一个子博弈的初始结。如果一个信息集包含两个以上的决策结，则没有一个决策结能够作为子博弈的初始结。(2) 子博弈的信息集和收益向量均直接继承自原博弈。也就是说，当且仅当不同的决策结在原博弈中属于同一个信息集时，它们在子博弈中才属于同一个信息集；子博弈的收益函数只是原博弈收益函数留在子博弈中的部分。需要指出的是，这两个条件表明子博弈不能分割原博弈的信息集。这两个条件保证了子博弈恰好对应于原博弈中可能出现的情况。