Agent

Agent Program

Rational Agent

Mode-based Agent

Utility-based Agent

Goal-based Agent

Agent Function

Random Actions

Turing Test

During Classical search, nodes which are queued for expansion are part of the _______ region of the search space, while nodes which have been expanded are part of the _______ region

True or False: In classical search methods, the search strategy determines the order in which nodes are expanded during the search process.

In complexity theory, _________ problems are a subset of problems in NP to which any problem in NP can be reduced in __________ time.

The PEAS acronym stands for ________, _________, ___________, and _________

True or False: Any solution found by greedy best-first search must be optimal

Explain the difference between uniformed search strategies and informed search strategies

What are the "four corners" of AI

What does it mean for a heuristic to be admissible?

What does it mean for a heuristic to be consistent(monotonic)?

What does it mean for a heuristic to be dominant over an alternative heuristic?

Describe a search space in which Iterative Deepening Search performs better than Depth-First search

Describe when and why Iterative Deepening Search would be preferred over Breadth First Search for some search problems.

Explain when and why using a closed list for A* Search is not preferred for some search problems

Describe a problem environment that is partially observable.

Describe a problem where the environment is fully observable, but the agent is unable to perform optimally

Suppose there is an environment in which a rational agent selects actions from a learned probability distribution (based on its past experience with the environment). Is this an example of a problem with stochastic environments?

Suppose a learning agent is asked to solve a task multiple times, starting over from the same initial state each time. Is this an example of an episodic environment or sequential environment?

How could you transform an episodic environment into a sequential environment?

Multi-agent environments give rise to (at least) two kinds of interactions among the agents that are not found in single-agent environments. Name two interactions and describe why they are advantageous/disadvantageous from an agent's perspective

Use the four steps of problem formulation to explicitly define the problem faced by a vacuum-cleaner agent in an environment with exactly two locations.

What are some common problems with greedy local search?

How does simulated annealing attempt to solve the common problems with greedy local search?

How is the temperature parameter in simulated annealing used to aid exploration?

What are three mechanisms used by genetic algorithms to overcome the problems of greedy local search?

What is the fundamental difference between the local search approaches above, and the classical search methods (DFS, A*, etc) that we studied earlier in the semester?

What is the horizon effect in adversarial search?

What happens when we are playing a game using the minimax algorithm and the opponent (MIN) makes a non- optimal move?

Give an example of a valid sentence in propositional logic

Give an example of an unsatisfiable sentence in propositional logic

Is the sentence (-(-Smoke => -Fire) => (Fire => Smoke)) valid, unsatisfiable , or satisfiable ?

Linear regression is an example of parametric or nonparametric model?

True or False: When constructing a non-parametric model, the required number of basis vectors or functions can be determined directly from the raining data

True or False: Non- parametric models may be constructed using an arbitrary number of parametric models.