trunk的定义:
1、对于一个给定的博弈和子博弈集,所有不在前述定义的子博弈集的节点的集合即为一个trunk。
2、从根节点出发的一系列状态,满足:每个节点的父节点都在这个trunk中。
相比之下,子博弈:
每个根节点不在trunk中,但是父节点在trunk中的节点。
整个博弈树可以被拆分成子博弈+trunk!
trunk的定义:
1、对于一个给定的博弈和子博弈集,所有不在前述定义的子博弈集的节点的集合即为一个trunk。
2、从根节点出发的一系列状态,满足:每个节点的父节点都在这个trunk中。
相比之下,子博弈:
每个根节点不在trunk中,但是父节点在trunk中的节点。
整个博弈树可以被拆分成子博弈+trunk!