Week 1

Question 1

Agent

Answer 1

Something/Someone that can perceive the environment through sensors (percepts), and act upon the environment through actuators (actions).

Question 2

Rational agent

Answer 2

Makes the best decision (maximises performance) given its resources and knowledge

Question 3

Omniscient agent

Answer 3

Knows everything about the environment and knows the true effects of its actions

Question 4

Thinking humanly

Answer 4

Cognitive science

Question 5

Thinking rationally

Answer 5

Logics: Knowledge and Deduction

Question 6

Acting humanly

Answer 6

Turing test

Question 7

Acting rationally

Answer 7

How to make good action choices

Question 8

Problems with AI of the 60s/70s/80s

Answer 8

Only able to answer specific problems and unable to do more than apply rules.

Question 9

Expert system

Answer 9

System emulating a human expert. Applies rules to facts both stored in a knowledge base using an inference engine which deduces new facts.

Question 10

Constraint satisfaction

Answer 10

Generalised SAT accommodating non-Boolean variables with constraints that are not clauses.

Question 11

SAT - Boolean satisfiability problem

Answer 11

Determine if there is a truth assignment that satisfies a set of clauses.
NP-complete

Question 12

Planning problems

Answer 12

Find action sequence that produces desired state

Question 13

Planning with feedback

Answer 13

Find strategy for producing desired state

Question 14

State

Answer 14

Assign values to a set of variables

Question 15

Solvers

Answer 15

General algorithm that solves a family of problems rather than targeting a specific problem.

Question 16

POMDP

Answer 16

Partially Observable Markov Decision Process