00 Contents Flashcards
Contents: Intelligent agents
Rational agent Tasks and evnironment - PEAS - Properties of environments Types of agents
Contents: Searching
Formulation of a search problem Problem-solving agents Tree search vs. graph search Uninformed search strategies Evaluation of search strategies Informed search
Contents: Logical agents
Knowledge-based agents Knowledge representation (languages) Logical reasoning - Entailment - Inference Propositional logic - Equivalence, validity and satisfiability - Inference by applying rules - Searching (forward and backward chaining) - Keeping track of state of the world
Contents: First-order Logic (FOL)
Logical commitments Syntax First-order inference Generalized modus ponens Completeness Forward chaining Backward chaining Resolution
Contents: Knowledge Engineering in FOL
Knowledge engineering vs. programming
Declarative approach
Knowledge engineering process (FOL)
Contents: Knowledge Representation
General ontology
Elements of a general ontology
Description Logic
Default and non-monotonic logic
Contents: Classical Planning
What is planning? Plan representation - Factored plan representation - How are planning actions applied? - Planning solution - Current popular planning approaches State-space search - Forward and backward state-space search - Heuristics for planningPlanning graphs - GRAPHPLAN Partial-order planning - Partial-order planning in plan space - Partial-order plan representation - POP
Contents: Planning and acting
Planning and scheduling - With and without resource constraints Hierarchical task networks Planning in nondeterministic domains Continuous planning Multi-agent planning
Contents: Quantifying Uncertainty
Agents and uncertainty
Contents: Probabilistic Reasoning
Status of probability sentences Probability, utility and decisions Bayes' rule Bayesian networks Bayesian inference Other approaches to uncertainty
Contents: Making Simple Decisions
Uncertainty and utility Maximum expected utility Preference structures Decision networks Value of information Decision analysis vs. expert systems Decision-theoretic expert systems
Contents: Learning from examples
General model Types of learning Learning decision trees Neural networks - Basic unit - Activation functions - Neural network structures - Feed-forward networks as functions - Perceptrons - Multi-layer feed-forward networks - Learning neural network structure
Contents: Reinforcement Learning
Sequential decision processes Markov Decision Processes Optimal policy and utility of states Bellman equations - Value iteration - Policy iteration Reinforcement learning of MDP Passive learning - Direct utility estimation - Adaptive Dynamic Programming (ADP) - Temporal Difference (TD) learning Active learning RL Applications
Contents: Natural Language Communication
Communication and action Natural and formal languages Language structures Parsing - Top-down vs. bottom-up parsing Augmented grammar for semantics Steps of communication Machine translation
Contents: Foundations and prospects
The big questions Weak vs. Strong AI The Turing test Objections to intelligent machines Strong AI - Machine consciousness Tentative answers to some big questions State-of-the-art Status of AI