4 - Search Agents

0.0(0)
studied byStudied by 0 people
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
Card Sorting

1/4

flashcard set

Earn XP

Description and Tags

Based on Chapter 3 of Artificial Intelligence: a Modern Approach

Study Analytics
Name
Mastery
Learn
Test
Matching
Spaced

No study sessions yet.

5 Terms

1
New cards

What is a problem-solving agent?

An agent that plans ahead to consider a sequence of actions that form a path to a goal state when correct action is not obvious

2
New cards

What is the search of a problem-solving agent?

The computational process of considering a sequence of actions that form a path to a goal state

3
New cards

What are the 6 components that define a search problem?

  1. State space: A set of possible states that the environment can be in

  2. The initial state that the agent starts in.

  3. A set of one or more goal states

  4. The actions available to the agent: Given state s, ACTIONS(s) returns finite set of actions that can be executed in s.

  5. A transition model, which describes what each action does

    • RESULT(s,a) returns the state that results from doing action a in state s

  6. An action cost function - denoted by ACTION-COST (s, a, s’) that gives the numeric cost of applying action a in state s to reach state s’.

4
New cards

What is a cost function used for?

It is used by a problem-solving agent to reflect its own performance measure

5
New cards

What is an open loop system?

ignoring the percepts breaks the loop between agent and environment