Questions
COMP90054_2025_SM1 Exam: AI Planning for Autonomy (COMP90054_2025_SM1) - Requires Respondus LockDown Browser
Single choice
In a single iteration of the Monte-Carlo Tree Search (MCTS) algorithm, what is the primary purpose of the "Simulate" step (also known as rollout)?
Options
A.To estimate the long-term value (expected future reward) from a newly expanded state by playing out a random or heuristic-guided sequence of actions until a terminal state is reached.
B.To select the most promising unexpanded node in the current search tree using a multi-armed bandit strategy like UCB.
C.To add new child nodes to a selected leaf node, representing possible outcomes of an unexplored action.
D.To update the visit counts and Q-values of all ancestor nodes in the path from the root to the newly expanded node, based on the outcome of the simulation.
View Explanation
Verified Answer
Please login to view
Step-by-Step Analysis
Examining the Monte-Carlo Tree Search (MCTS) pipeline, we focus on what the Simulate (rollout) phase does in a single iteration.
Option 1: 'To estimate the long-term value (expected future reward) from a newly expanded state by playing out a random or heuristic-guided sequence of actions until a terminal state ......Login to view full explanationLog in for full answers
We've collected over 50,000 authentic exam questions and detailed explanations from around the globe. Log in now and get instant access to the answers!
More Practical Tools for Students Powered by AI Study Helper
Making Your Study Simpler
Join us and instantly unlock extensive past papers & exclusive solutions to get a head start on your studies!