AIMA Artificial Intelligence a modern approch

AIMA-exercises is an open-source community of students, instructors and developers. Anyone can add an exercise, suggest answers to existing questions, or simply help us improve the platform. We accept contributions on this github repository.

Exercise 5.21 [game-playing-monte-carlo-exercise]

Consider the following procedure for choosing moves in games with chance nodes:

  • Generate some dice-roll sequences (say, 50) down to a suitable depth (say, 8).

  • With known dice rolls, the game tree becomes deterministic. For each dice-roll sequence, solve the resulting deterministic game tree using alpha–beta.

  • Use the results to estimate the value of each move and to choose the best.

Will this procedure work well? Why (or why not)?

View Answer