Week 1 Flashcards
Agent
Something/Someone that can perceive the environment through sensors (percepts), and act upon the environment through actuators (actions).
Rational agent
Makes the best decision (maximises performance) given its resources and knowledge
Omniscient agent
Knows everything about the environment and knows the true effects of its actions
Thinking humanly
Cognitive science
Thinking rationally
Logics: Knowledge and Deduction
Acting humanly
Turing test
Acting rationally
How to make good action choices
Problems with AI of the 60s/70s/80s
Only able to answer specific problems and unable to do more than apply rules.
Expert system
System emulating a human expert. Applies rules to facts both stored in a knowledge base using an inference engine which deduces new facts.
Constraint satisfaction
Generalised SAT accommodating non-Boolean variables with constraints that are not clauses.
SAT - Boolean satisfiability problem
Determine if there is a truth assignment that satisfies a set of clauses.
NP-complete
Planning problems
Find action sequence that produces desired state
Planning with feedback
Find strategy for producing desired state
State
Assign values to a set of variables
Solvers
General algorithm that solves a family of problems rather than targeting a specific problem.