Week 3 Flashcards

1
Q

Knowledge-Based Agents?

A

Knowledge base = set of sentences in a formal language.
Agents can be viewed at the knowledge level or at the implementation level.
knowledge level: what they know and implementation level: algorithms that manipulate them.

The agent must be able to:

  1. represent states, actions, etc
  2. incorporate new percepts
  3. update internal representations of the world
  4. deduce hidden properties of the world
  5. deduce appropriate actions
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

A simple Knowledge-Based Agent?

A

function KB-Agent(percept) returns an action
static: KB, a knowledge base
t, a counter, initially 0, indication time
TELL(KB, MAKE-PERCEPT-SENTENCE(percept, t))
action

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

how logical agents derive new information and make decisions?

A

logical agents apply inference to a knowledge base

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

basic concepts of logic:

A
  1. syntax: formal structure of sentences
  2. semantics: truth of sentences in the models
  3. entailment: necessary truth of one sentence given another
  4. inference: deriving sentences from other sentences
  5. soundness: derivations produce only entailed sentences
  6. completeness: derivations can produce all entailed sentences
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

British Musuem Algorithm is?

A

a event where solutions can be generated randomly but solution is not guaranteed. unacceptable amount of time of process.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What is steepest-ascent hill climbing?

A

developed from simple hill climbing. All successors of a node are evaluated and the one that give the most improvement is selected.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Problems In Hill-Climbing?

A
  1. Local Maxima or Local Minima
    Unless the heuristic is convex, it may not reach a global maximum.
  2. Ridges
    Ridges is a curve in the search place that leads to a maximum, but the orientation of the ridge compared to the available moves that are used to climb is such that each move will lead to a smaller point.
  3. Pleteau
    Pleteau is encountered when the search space is flat, or sufficiently flat that the value returned by the target function is indistinguishable from the value returned for nearby regions due to the precision used by the machine to represent its value.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

solutions to hill climbing problems?

A
  1. Backtrack to some earlier node and try going in a different location
  2. Make a big jump to try to get in a new section
  3. Moving in several directions at once
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What is Simulated Annealing?

A

Simulated annealing (SA) is a method for solving unconstrained and bound-constrained optimization problems. From the current state, pick a random successor state.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Minimax Algorithm steps?

A
  1. Generate game tree completely
  2. Determine utility of each terminal state
  3. Propagate the utility values upward in the tree by applying MIN and MAX operators on the nodes in the current level
  4. At the root node use minimax decision to select the move with the max (of the min) utility value
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Minimax algorithm characteristics?

A

Complete? YES
Optimal? YES
Time Complexity? O(b^m)
Space Complexity? O(b.m)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Alpha-Beta pruning?

A

alpha = MAX
beta = MIN
the basic idea of alpha-beta pruning is to prune portions of the search tree that cannot improve the utility value of the max or min node, by just considering the values of nodes seen so far.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly