What is AI? Intelligent Agents: Agents and environment; Rationality; the nature of environment; the structure of agents. Problem-solving: Problem-solving agents; Example problems; Searching for solution; Uninformed search strategies.
Informed search strategies; Heuristic functions; On-line search agents and unknown environment. Constraint satisfaction problems; Backtracking search for CSPs. Adversial search: Games; Optimal decisions in games; Alpha-Beta pruning.
Knowledge-based agents; The wumpus world as an example world; Logic; propositional logic Reasoning patterns in propositional logic; Effective propositional inference; Agents based on propositional logic.
Representation revisited; Syntax and semantics of first-order logic; Using first-order logic; Knowledge engineering in first-order logic. Propositional versus first-order inference; Unification and lifting.
Forward chaining; Backward chaining; Resolution.
Ontological engineering; Categories and objects; Actions, situations, and events; Mental events and mental objects; The Internet shopping world; Reasoning systems for categories; Reasoning with default information; Truth maintenance systems.
Planning: The problem; Planning with state-space approach; Planning graphs; Planning with propositional logic. Uncertainty: Acting under certainty; Inference using full joint distributions; Independence; Bayes’ rule and its use. Probabilistic Reasoning: Representing knowledge in an uncertain domain; The semantics of Bayesian networks; Efficient representation of conditional distributions; Exact inference in Bayesian networks.
Learning: Forms of Learning; Inductive learning; Learning decision trees; Ensemble learning; Computational learning theory.AI: Present and Future: Agent components; Agent architectures; Are we going in the right direction? What if AI does succeed?