Ai Flashcards
What is a deterministic environment
the next state of the environment is completely determined by the current state
what is a stochastic
environment
a non-deterministic state affected by random effect(s)
what is a episodic move by an agent
each interaction by an agent is independent of the last
what is a sequential move by an agent
the current action by an agent has an influence on future actions
what is a static environment
the environment will not change between an agents percept and its action
what is a dynamic environment
the environment can change while the agent is making a decision
what is a discrete time frame
time steps are individual and distinct
what is a continuous time frame
time is a singular function
what is a simple reflex agent
an agent that reacts explicitly to percept’s
what is a model based reflex agent
an agent that updates its model of the world and reacts
what is a goal based agent
an agent that acts in pursuit of a goal
what is a utility based agent
an agent that maximises its utility
How do we measure the performance of search agents
Completeness
Cost Optimality
Computational Complexity
What is a heuristic Function
heuristics are designed to inform search algorithms by ranking possible decisions based on some available information
What is the goal of A*
its a search which seeks to minimise the sum of path cost from the start node and the heuristic
In agent design, what is a knowledge base
An internal representation of rules used to identify what actions should be taken