在运用决策树解题时，如果在决策点选取最大值时，有两个或者多个取得最大值，该如何处理？

显示全部楼层 · 2011-10-28 12:30:48

一般题赋值会做出差别的；如果真碰到了，两个树枝全加标记，然后比较其后两条分支末端有没有差别，做出取舍；如果竟然真的还是比较不出来，也可以接受两种情况都合适啊。比如博弈论“海盗分金”，条件为大于半数的情况时，结果就是97 0 1 0 2 或者 97 0 1 2 0两个方案，就是因为4号的方案可以达到 98 0 1 1。在理论上，允许双方案存在。但现实中，必然会有抛开数值收益的其它因素可以影响选择。如情感。...

千问 · 2011-10-28 12:30:48

可以各算出决策点的期望收益，再从期望收益中选取最大值的决策点即可。...