CSE 471 midterm (quizzes 1 - 6)

True/False: A pure reflex agent ignores previous percepts, so in some partially observable environment it can not achieve optimal state.

True

True/False: Rationality refers to the ability to make good decision given the sensor information received.

True

True/False: Every agent function is implementable by some program/machine combination.

False. For example, the environment may contain Turing machines and input tapes and the agent's job is to solve the halting problem; there is an agent function that specifies the right answers, but no agent program can implement it. Another example would be an agent function that requires solving intractable problem instances of arbitrary size in constant time.

True/False: An agent that senses only partial information about the state cannot be rational.

False. Perfect rationality refers to the ability to make good decisions given the sensor information received.

True/False: Every agent is rational in an unobservable environment

False. Some actions are stupid—and the agent may know this if it has a model of the environment—even if one cannot perceive the environment state.

True/False: There exists task environments in which no pure reflex agent can behave rationally.

True. A pure reflex agent ignores previous percepts, so cannot obtain an optimal state estimate in a partially observable environment.

True/False: There exists a task environment in which every agent is rational.

True. For example, in an environment with a single state, such that all actions have the same reward, it doesn't matter which action is taken. More generally, any environment that is reward-invariant under permutation of the actions will satisfy this property.

True/False: Suppose an agent selects its action uniformly at random from the set of possible actions. There exists a deterministic task environment in which this agent is rational.

True. This is a special case of (5); if it doesn't matter which action you take, selecting randomly is rational

Which of the following PEAS description is correct regarding robot Soccer a. Fully observable, stochastic, episodic, dynamic, continuous, multi-agent. b. Fully observable, deterministic, sequential, static, continuous, multi-agent. c. Partially observable, stochastic, sequential, dynamic, continuous, multi-agent. d. Partially observable, stochastic, episodic, dynamic, continuous, multi-agent.

c