Ai-Unit2 - QB-VDP
Ai-Unit2 - QB-VDP
Unit II
QUESTION BANK
MCQ QUESTIONS
# Question Answer
Which search is implemented with an empty first-in-first-out
queue?
1 A. Depth-first search B
B. Breadth-first search
C. Bidirectional search
D. None of the mentioned
What is the other name of informed search strategy?
A. Simple search
2 B
B. Heuristic search
C. Online search
D. None of the mentioned
A* algorithm is based on ____
A. Breadth-First-Search
3 D
B. Depth-First-Search
C. Uniform Cost Search
D. Best-First-Search
Strategies that know whether one non-goal state is “more
promising” than another are called
A. Hill-Climbing search
5 B
B. Local Beam search
C. Stochastic hill-climbing search
D. Random restart hill-climbing search
E. None of these
A common assumption about the players in a game is that
7 A. Depth-limited search B
B. Depth-first search
C. Breadth-first search
D. None of the mentioned
Though local search algorithms are not systematic, key
advantages would include ____
8 A. Less memory D
B. More time
C. Finds a solution in large infinite space
D. Less memory & Finds a solution in large infinite space
Uninformed search strategies are better than informed search
strategies.
9 A
A. True
B. False
13 A. Yes, Yes A
B. No, Yes
C. Yes, No
D. No, No
Best-First search is a type of informed search, which uses _______
to choose the best next node for expansion.
15 A. Depth-first search C
B. Breadth-first search
C. Alpha-beta pruning
D. None of the above
Which values are independent in minimax search algorithm?
A. Space, Time
18 A
B. Time, Space
C. Time, Time
D. Space, Space
Which of the following are the two key characteristics of the
Genetic Algorithm?
A. Local maxima
20 B. Ridges D
C. Plateaux
D. All of these
E. None of these
How many successors are generated in backtracking search?
A. 1
21 A
B. 2
C. 3
D. 4
Which value is assigned to alpha and beta in the alpha-beta
pruning?
22 A. alpha = max D
B. alpha = min
C. beta = min
D. Both A and C
Which of the mentioned properties of heuristic search
differentiates it from other searches?
A. Players.
26 D
B. Payoffs
C. Probabilities
D. Strategies
Which of the following describes Nash equilibrium?
a) Competitive Environment
b) Cooperative Environment
31
c) Neither Competitive nor Cooperative Environment
d) Only Competitive and Cooperative Environment Answer : a
Which of the following for the game can be defined by the initial state and
the legal moves for each side?
(A). Search Tree
(B). Forest
35 (C). State Space Search D
(D). Game Tree
(E). Goal State
DESCRIPTIVE QUESTIONS
7.What are the disadvantages of Hill climbing Algorithm and how can you
overcome it ?
Y1 Y2
X1 4 2
X2 0 10
29. Bring out the effect of Alpha beta cut off over minimax.
30. What are the various auction strategies available as part of mechanism
design?
31. A professional athlete , Biff Rhino , and his agent , Jim Fence , are
renegotiating Biff’s contract with the general manager of the Texas Buffaloes ,
Harry Sligo . The various outcomes of this game situation is organized into a
payoff table as shown below.
The athlete and agent want to maximize the athlete’s contract , and the general
manager hopes to minimize the athlete’s contract . Using maximin and minimax
strategies work out the optimal strategy for athlete as well as the general
manager . Does this game situation have a saddle point ? Substantiate your
answers with appropriate reasoning .
2 11 8 4
3 4 1 7
Apply Maximin decision criteria and Minimax criteria and check whether the two
strategies result in an equilibrium point . Identify dominant strategies and
eliminate them .
33).Check for dominant strategies in the given payoff matrices . Also check
whether Nash equilibriums exists for the given situation. Can a problem have
more than one nash equilibrium ?
(i)
A L R
U 7,6 5,5
D 4,5 6,4
(ii)
COKE
L R
U 6,8 4,7
PEPSI
D 7,6 3,7
34) Given the following search tree, apply the alpha-beta pruning algorithm to it
and show the search tree that would be built by this algorithm. Make sure that
you show where the alpha and beta cuts are applied and which parts of the
search tree are pruned as a result.
B
C
D E F G
H I J K L M N O
6 5 8 10 2 1 15 18