Professional Documents
Culture Documents
• Goal-based Effectors
• Utility-based • Transmits actions
• Possible limitations
1
Measuring Performance Measuring Performance
• Example: web crawling agent
Performance Measure: How to Determine Degree of
Sucesss – Number of hits
• Definition: criteria that determine how successful agent – Number of relevant hits
is – Ratio of relevant hits to pages explored, resources
• Clearly, varies over expended
– Agents – Caveat: “you get what you ask for” (issues:
redundancy, etc.)
– Environments
When to Evaluate Success
• Possible measures?
• Depends on objectives (short-term efficiency,
– Subjective (agent may not have capability to give
consistency, etc.)
accurate answer!)
• Is task episodic? Are there milestones?
– Objective: outside observation
Reinforcements? (e.g., games)
2
Ideal Rationality Ideal Rationality
Ideal Rational Agent Ideal Mapping from Percepts to Actions
• Given: any possible percept sequence • Figure 2.2, R&N
• Do: ideal rational behavior • Mapping p: percept sequence → action
– Whatever action is expected to maximize – Representing p as list of pairs: infinite (unless
performance measure explicitly bounded)
– NB: expectation – informal sense (for now); – Using p: specifies ideal mapping from percepts to
mathematical foundation soon actions (i.e., ideal agent)
• Basis for action – Finding explicit p: in principle, could use trial and
– Evidence provided by percept sequence error
– Built-in knowledge possessed by the agent – Other (implicit) representations may be easier to
acquire!
Autonomy Autonomy[2]
Built-In Knowledge
• What if agent ignores percepts?
Justificiation for Autonomous Agents
• Possibility
• Sound engineering practice: “Intelligence demands
– All actions based on agent’s own knowledge robustness, adaptivity”
– Agent said to lack autonomy • This course: mathematical and CS basis of autonomy
• Examples in IAs
– “Preprogrammed” or “hardwired” industrial robots
– Clocks
– Other sensorless automata
– NB: to be distinguished from closed versus open
loop systems
3
Example:Automated Taxi Driver[2] Agent Framework:
Goals
Simple Reflex Agents [1]
• Safe, legal, fast, comfortable
• Maximize profits
Agent Sensors
Environment
• Roads
Environment
• Other traffic, pedestrians
• Customers
Discussion: Performance Requirements for Open Ended
Task
Condition-Action What action I
Rules should do now
Effectors
Effectors
4
Agent Frameworks: Agent Frameworks:
(Reflex) Agents with State [3] Goal-Based Agents [1]
Advantages
• Selection of best action based only on current state of Agent Sensors
Environment
like now
Effectors
5
Agent Frameworks: Looking Ahead: Search
Utility-Based Agents [3] Solving Problems by Searching
• Problem solving agents: design, specification,
implementation
Advantages
• Selection of best action based only on current state of • Specification components
world and rules – Problems – formulating well-defined ones
• Simple, very efficient
– Solutions – requirements, constraints
• Sometimes robust
Limitations and Disadvantages • Measuring performance
• No memory (doesn’t keep track of world) Formulating Problems as (State Space) Search
• Limits range of applicability
Data Structures Used in Search