WEEK TWO Flashcards
What is the difference between algorithms that are domain independent and domain dependent
Independent: Will work on multiple things without needing corrections
Dependent: Can only work on lets say the 8 puzzle
Utility Function
Determines the value of a given state of the player for taking his/her tears
Win = +1 Draw = 0 Los = -1
MiniMax Search
Max= Computer
Min= Player
Ex. Tic Tac Toe
Node controlled by oponent= minimum value of children
Node controlled by you= maximum value of children
Pick the move from the present mode with the highest utility
Computer is looking at the very bottom end result
Declarative Memory vs Procedural Memory
D: Facts. 1+1= 2
P: Rules
Facts vs Rules
Facts: Knowledge about a concept
Rules “if” (antecedent/ the preconditions) “then” (consequent)
What makes a rule fire?
Output of rules are stored in declarative memory as a fact.
- It doesn’t have to have everything in the preconditions that is in the declarative memory
- But it can’t have anything that isnt in the declarative memory
- Keeps cycling through the rules to fire. If there is nothing else, it stops.
Traditional Architecture- Shakey
Focusing on the "think part" Symbolic Approach used Stored a map of its environment Facts: Objects + Locations Rules: Go Would plan what steps to take when given a goal
Embodied Approach
Proposes that environment and body play a critical role in cognitive processing
Adding capabilities to intelligent systems
Subsumption Architecture
Reactive robotics use this
Decomposes the agents behaviour into su behaviours that are further organized into a hierarchy of layers
Lowest layers handle simplest tasks –> Layers can be added without having to modify existing ones * this is important
No connectivity, each layer doesn’t effect the other
Pros and Cons of Subsumption Architecture
Lack of autonomy and general intelligence
Pros: Scalability