02-uninformed_search - Intelligent Agents Foundations of...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Foundations of Artificial Intelligence Problem-Solving as Search CS472 – Fall 2007 Thorsten Joachims Intelligent Agents Agent : Anything that can be viewed as perceiving its environment through sensors and acting upon that environment through actuators . Agent Function: Agent behavior is determined by the agent function that maps any given percept sequence to an action. Agent Program : The agent function for an artificial agent will be implemented by an agent program. A Simple Reflex Agent Environment What the world is like now What action I should do now Condition-action rules Sensors Agent Actuators Agent with Model and Internal State What the world is like now What action I should do now Condition-action rules Sensors Agent Actuators How the world evolves What my actions do State Goal-Based Agent What the world is like now What action I should do now Goals Sensors Agent Actuators How the world evolves What it will be like if I do action A Problem Solving as Search - Search is a central topic in AI - Originated with Newell and Simon's work on problem solving. Famous book: “Human Problem Solving” (1972) - Automated reasoning is a natural search task - More recently: Given that almost all AI formalisms (planning, learning, etc.) are NP-complete or worse, some form of search is generally unavoidable (no “smarter” algorithm available).
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/19/2008 for the course CS 4700 taught by Professor Joachims during the Fall '07 term at Cornell University (Engineering School).

Page1 / 5

02-uninformed_search - Intelligent Agents Foundations of...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online