| Expectiminimax |
|
|
|
|
|
|
|
|
|
|
|
|
|
| • | A
chance node is evaluated as follows |
|||||||||||
| – | the
value of each child is multiplied times the |
|||||||||||
| probability
of reaching that child |
||||||||||||
| – | these
products are then summed. |
|||||||||||
| • | Disadvantages
to this approach: |
|||||||||||
| – | branching
factor of chance nodes can be large! |
|||||||||||
| – | no
pruning allowed |
|||||||||||
| – | evaluation
functions are hard!… |
|||||||||||
