博弈树和逻辑树区别

博弈树和逻辑树区别

博弈树是指由于动态博弈参与者的行动有先后次序,因此可以依次将参与者的行动展开成一个树状图形。博弈树是扩展型的一种形象化表述,它能给出有限博弈的几乎所有信息,其基本构建材料包括结,枝和信息集。

逻辑树又称问题树,演绎树或分解树等。逻辑树是将问题的所有子问题分层罗列,从最高层开始,并逐步向下扩展,把一个已知问题当成树干,然后开始考虑这个问题和哪些相关问题或者子任务有关。