Font size
Worksheetsxxyz
Total questions: 8
Worksheet time: 6mins
Which of the following statement is/are True?
In stochastic games, values should reflect minimax outcomes
Expectimax search computes the (weighted) average score under optimal play
A rational agent can either average, minimax or maximize utilities.
None of the above
Which of the following statements is/are True?
Utilities are functions from outcomes (states of the world) to real numbers that describe an agent's preferences
Utilities can not summarize the agent's goals
Any "rational" preferences can be summarized as a utility function
In a game, utilities may be as simple as (+1/−1)
The initial state and the legal moves for each side define the _____ for the game.
Search tree
Game tree
State space search
Forest
What is the complexity of minimax algorithm?
Space – bm and time – bm
Time – bm and space – bm
Same as of DFS
Same as BFS
Which of the following statements is/are True?
In realistic games, search only to a limited depth in the tree
Depth-limited search replaces terminal utilities with an evaluation function for non- terminal positions
Evaluation functions typically calculate weighted linear sum of features
Ideal function: returns the estimated minimax value of the position
What is the Blue Max Value if each child node is equiprobable?
(a)
Which of the following statements is/are True regarding multi-agent game?
Multi-agent game can give rise to cooperation and competition dynamically
Each player maximizes its own component
Terminals are single utility values
Node values are utility tuples
What is the value of the max node?
(a)
