Intelligent Agents

Intelligent Agents R & N Chapter 2 Rationality A rational agent is one that acts so as to achieve the best outcome or, when there is uncertainty, the best expected outcome. What does best mean? Whats the outcome? How much does it cost to get it? How can we compute the best expected outcome? Bounded rationality (satisficing search)

PEAS Descriptions and State Space Search PEAS: Whats observable in the world **Given by the task Performance Measure Environment Actuators Sensors State space search: Internal reasoning States Initial state Goal state(s) Successor function

Costs (of paths and/or states) **Created by designer How Do They Relate? Criminal defense lawyer Perry Mason style: PEAS: Whats observable in the world Performance Measure Environment Actuators Sensors State space search: Internal reasoning

States Initial state Goal state(s) Successor function Costs (of paths and/or states) How Do They Relate? Driving to California: PEAS: Whats observable in the world Performance Measure Environment Actuators

Sensors State space search: Internal reasoning States Initial state Goal state(s) Successor function Costs (of paths and/or states) PEAS Examples Perf Measure Robot soccer player

Internet book-shopping agent Autonomous Mars rover Mathematicianss assistant Ask Jeeves School lunch planning Envir Acts Sensors

Performance Measures Two kinds of considerations: 1. Where do we end up? 2. How much does it cost (in time, gas, or whatever) to get there? Sometimes only one of these matters, sometimes they both do. Examples: Just 1 matters: Just 2 matters: Both 1 and 2 matter:

Is the Solution a Path or a State? Sometimes the solution is a state: But sometimes we need to output the best path that we found: Characterizing the Environment Obs Soccer player Defense lawyer Ask Jeeves Det

Epi Static Disc Agents Complexity