Foundations of Artificial Intelligence

Final Exam

Format

Outline

Agent types

Simple reflex agents

Model-based reflex agents

Goal-based agents

Utility-based agents

Creating agents

Learning agents

Searching for solutions

Uninformed search

Tree search algorithm

Summary of algorithms

Repeated states: Graph-Search

Informed search

Properties of heuristic functions

Local search

Local search algorithms

Searching in specialized scenarios

Adversarial Search

Constraint Satisfaction

Techniques in CSPs

Pruning CSP search space

Propositional and First Order Logic

Inference in logic

Inference in logic

Inference in FOL

Connection to knowledge-based agents

Inference and CSPs

Uncertainty

Inference by enumeration

Prolog

Natural Language Processing

Parsing

Bayesian networks

Learning

Learning Algorithms

Training and testing

Where to go
 from here?

That’s it