Maths encyclopedia and lessons  
Search

Mathematics Encyclopedia and Lessons

 
     
 

Lessons

Popular
Subjects

algebra
arithmetic
calculus
equations
geometry
differential equations
trigonometry
number theory
probability theory
more
 

References

applied mathematics
mathematical games
mathematicians
more
 
 

Expectiminimax tree

An expectiminimax tree is a specialized variation of a minimax tree for use in artificial intelligence systems which play games of chance.

In the traditional minimax method, the levels of the tree alternate from max to min until the depth limit of the tree has been reached. However, in an expectiminimax tree, the levels of max and min are interleaved with "chance" nodes, which, instead of taking the max or min of the utility values of their children, take a weighted average, with the weight being the probability that that child is reached.

01-04-2007 01:18:14
The contents of this article are licensed from Wikipedia.org
under the GNU Free Documentation License. How to see transparent copy