Artificial intelligence 比较minimax值和expectimax值

Artificial intelligence 比较minimax值和expectimax值,artificial-intelligence,Artificial Intelligence,如果我们有一个根节点为max节点的博弈树,树的minimax值为a,另一个类似的树,根节点为max节点,但每个min节点都替换为chance节点,树的expectimax值为E:A值是否始终小于或等于E?设X_i为根下第i个节点的随机变量 很明显,min(X_i)我担心有了这样的描述,很难——如果不是不可能的话——帮助你解决你的问题。你能再描述一下吗?一些展示A和E值的极小极大树的图片也会非常有用!

如果我们有一个根节点为max节点的博弈树,树的minimax值为a,另一个类似的树,根节点为max节点,但每个min节点都替换为chance节点,树的expectimax值为E:A值是否始终小于或等于E?

设X_i为根下第i个节点的随机变量


很明显,min(X_i)我担心有了这样的描述,很难——如果不是不可能的话——帮助你解决你的问题。你能再描述一下吗?一些展示A和E值的极小极大树的图片也会非常有用!