Scribd
Upload
12 views4 pages

Mid 2023-Model B

Uploaded by

Ahmed Khaled
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
12 views4 pages

Mid 2023-Model B

Uploaded by

Ahmed Khaled
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

Answer the following questions [3 questions in 2 pages]:

Question No. 1
Choose the correct answer:
[1] In the context of environments, what does "partially observable" mean?
(a) The agent has complete knowledge about the current state.
(b)The agent cannot sense the current state directly.
(c) The environment is entirely predictable.
(d) The agent's utility is fully observable.
[2] What does the performance measure of an agent typically capture?
(a) The agent's internal model
(b)The cost or effectiveness of the agent's behavior
(c) The number of sensory inputs
(d) The complexity of the environment
[3] What distinguishes an autonomous agent?
(a) It always operates in fully observable environments
(b)It can act on its own, without direct human intervention.
(c) It can perform tasks without any predefined goals
(d) It requires continuous human guidance to complete tasks.
[4] In bidirectional search, what is the worst-case time complexity compared to
regular unidirectional search?
(a) the same
(b) slightly better
(c)exponentially faster
(d) up to twice as fast
[5] Which of the following is an advantage of breadth-first search over depth-
first search?
(a) space complexity
(b) optimality
(c) time complexity
(d)completeness
6] What does a goal-based agent use to choose its actions?
(a) Rules.
(b) Utility values.
(c) Internal world model.
(d) Progress toward goal states
[7] In terms of task environments, what does "deterministic" mean?
(a) The environment's behaviors is unpredictable.
(b) The environment changes over time.
(c) The agent has limited visibility into the environment.
(d) Every action has a unique, pre-determined outcome.
[8] Which of the following search algorithms does NOT have completeness
property?
(a) Breadth-first search.
(b) Uniform-cost search
(c) Depth-limited search.
(d) Iterative deepening depth-first search
[9] What is the PEAS description used for?
(a) Evaluating agent performance.
(b) Describing the agent architecture
(c) Specifying the properties of the task environment.
(d) Implementing the agent function
[10] What enables an agent to improve its performance over time?
(a) Sensors.
(b) Effectors.
(c) Learning element.
(d) Performance element

Question No. 2
Which of the following are true (T) and which are false (F)?
[1] Task formulation involves defining goals and objectives for an agent without
considering the specific characteristics of the environment in which it operates.
()
[2] Model-free learning agents rely on explicit knowledge about the
environment's dynamics and structure to make decisions and adapt their
behavior. ()
[3] Autonomous agents operate independently of any goals or objectives and,
therefore, do not require a performance measure. ()
[4] Goal-based and model agents are reactive agents ()
[5] In a nondeterministic environment, the outcomes of an agent's actions are
entirely unpredictable, making planning and decision-making challenging. ()
Question No. 3
Consider a state space where the start state is number 1, and each state k has
two successors: numbers 3k and 3k+1.

a. Draw the portion of the state space for states 1 to 40.


b. Suppose the goal state is 37. List the order in which nodes will be visited for
breadth-first search, depth-limited search with limit 1, and iterative deepening
search.
c. What is the branching factor in each direction of the bidirectional search?

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy