Close
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.
