FOUNDATIONS OF ARTIFICIAL INTELLIGENCE Introduction: Chapter 1.

Slides:



Advertisements
Similar presentations
CSCI 4800 ARTIFICIAL INTELLIGENCE
Advertisements

Artificial Intelligence: Introduction
ARTIFICIAL INTELLIGENCE
Additional Topics ARTIFICIAL INTELLIGENCE
Artificial Intelligence An Introductory Course. Outline 1.Introduction 2.Problems and Search 3.Knowledge Representation 4.Advanced Topics.
CMPT 310: SUMMER 2011 OLIVER SCHULTE Introduction to Artificial Intelligence.
AI 授課教師:顏士淨 2013/09/12 1. Part I & Part II 2  Part I Artificial Intelligence 1 Introduction 2 Intelligent Agents Part II Problem Solving 3 Solving Problems.
Artificial Intelligence Computational Intelligence Alien Intelligence? Summer 2004 Dennis Kibler.
CS 480 ARTIFICIAL INTELLIGENCE Instructor: B. Ravikumar Computer Science Department 116 I Darwin Hall Class meets: Fridays 9 to 12.
Artificial Intelligence A Modern Approach Dennis Kibler.
CPSC 7373: Artificial Intelligence Jiang Bian, Fall 2014 University of Arkansas for Medical Sciences University of Arkansas at Little Rock.
CS 332: Introduction to AI Class Hour: Section 1: MWF 1:10PM - 2:00PM. Hyer 210.
ICS-171:Notes 1: 1 Welcome to CompSci 171 Fall 2010 Introduction to AI. Instructor:Max Welling, Office hours:Wed. 4-5pm in BH
CS 531/331: Introduction to AI
Overview of Artificial Intelligence (AI)
CSE 471/598,CBS598 Introduction to Artificial Intelligence Fall 2004
CS 480 Lec 2 Sept 4 complete the introduction Chapter 3 (search)
© Copyright 2008 STI INNSBRUCK Introduction to A rtificial I ntelligence MSc WS 2009 Organisation + Introduction:
INSTRUCTOR: DR. XENIA MOUNTROUIDOU CS CS Artificial Intelligence.
ARTIFICIAL INTELLIGENCE Introduction: Chapter Textbook: S. Russell and P. Norvig Artificial Intelligence: A Modern Approach Prentice Hall, 2003,
Artificial Intelligence
Greg GrudicIntroduction to AI1 Introduction to Artificial Intelligence CSCI 3202 Fall 2007 Greg Grudic.
Bil682 - Yapay Anlayış Artificial Intelligence Güz 2011 Dr. Nazlı İkizler Cinbiş Slides mostly adapted from AIMA.
ARTIFICIAL INTELLIGENCE
1 Artificial Intelligence An Introductory Course.
CPSC 171 Artificial Intelligence Read Chapter 14.
ARTIFICIAL INTELLIGENCE Introduction: Chapter 1. Outline Course overview What is AI? A brief history The state of the art.
CSW 4701 AI Spring 2013 Introduction: Chapter Course home page: Textbook: S. Russell and P. Norvig.
1 AI and Agents CS 171/271 (Chapters 1 and 2) Some text and images in these slides were drawn from Russel & Norvig’s published material.
CISC4/681 Introduction to Artificial Intelligence1 Introduction – Artificial Intelligence a Modern Approach Russell and Norvig: 1.
Introduction: Chapter 1
Introduction: Structure and Overview What is AI Systems that think like humans Systems that think rationally Systems that act rationally Systems that act.
CSC4444: Artificial Intelligence Fall 2011 Dr. Jianhua Chen Slides adapted from those on the textbook website.
IFT3335 – Intruduction à l’intelligence artrificielle basé sur le cours de NUS et Berkeley Introduction: Chapter 1.
CNS 4470 Artificial Intelligence. What is AI? No really what is it? No really what is it?
Inteligenica Artificial FIE - UMSNH. Semestre 9 Introduccion: Capitulo 1.
Text Book Outline. Outline Introduction –Chapter 1: Introduction –Chapter 2: Intelligent agents Problem solving –Chapter 3: Solving problems by searching.
Artificial Intelligence CS 363 Kawther Abas Lecture 1 Introduction 5/4/1435.
Introduction to Artificial Intelligence and Soft Computing
ARTIFICIAL INTELLIGENCE 2009 Ira Pohl TIM Oct 29, 2009.
Lecture 1 – AI Background Dr. Muhammad Adnan Hashmi 1.
Introduction to Artificial Intelligence Mitch Marcus CIS391 Fall, 2008.
ARTIFICIAL INTELLIGENCE 2006 Ira Pohl TIM Feb 23, 2006.
Artificial Intelligence
So what is AI?.
Introduction1 Artificial Intelligence (AI) Introduction Chapter 1.
1 Lecture # 1 Introduction to Artificial Intelligence By NADEEM MAHMOOD ASSISTANT PROFESSOR DEPARTMENT OF COMPUTER SCIENCE, UNIVERSITY OF KARACHI.
Lecture 1 – AI Background Dr. Muhammad Adnan Hashmi 1.
What is Artificial Intelligence? What is artificial intelligence? It is the science and engineering of making intelligent machines, especially intelligent.
Definitions Think like humansThink rationally Act like humansAct rationally The science of making machines that: This slide deck courtesy of Dan Klein.
FOUNDATIONS OF ARTIFICIAL INTELLIGENCE
1 Introduction to Artificial Intelligence MSc WS 2009 Organisation + Introduction: Chapter 1.
Artificial Intelligence Lecture 2 Department of Computer Science, International Islamic University Islamabad, Pakistan.
Princess Nora University Artificial Intelligence CS 461 Level 8 1.
1 Artificial Intelligence & Prolog Programming CSL 302.
Artificial Intelligence Lecture 1. Introduction. Course Outline The course consists of:  15 lectures slots (may use some for tutorials);  tutorial exercises;
CSC 450 Artificial Intelligence. W HAT IS AI? Thinking humanlyThinking rationally Acting humanlyActing rationally Revision!...
CMPT 310 OLIVER SCHULTE Introduction to Artificial Intelligence.
Artificial Intelligence
Introduction to Expert Systems Session 1
CSC 290 Introduction to Artificial Intelligence
Artificial Intelligence: Definition
CS4341 Introduction to Artificial Intelligence
Introduction to Artificial Intelligence
AI and Agents CS 171/271 (Chapters 1 and 2)
EE562 ARTIFICIAL INTELLIGENCE FOR ENGINEERS
CS 404 Artificial Intelligence
Hong Cheng SEG4560 Computational Intelligence for Decision Making Chapter 1: Introduction Hong Cheng
Artificial Intelligence
Presentation transcript:

FOUNDATIONS OF ARTIFICIAL INTELLIGENCE Introduction: Chapter 1

Introduction to AI Course home page: Textbook: S. Russell and P. Norvig Artificial Intelligence: A Modern Approach Prentice Hall, 2003, Lecturer: Gideon Dror

Outline Course overview What is AI? A brief history The state of the art

Course overview ( chapters 3 rd ed. ) Introduction and Agents (chapters 1,2) Search (chapters 3, 4, 5, 6) Uncertainty (chapters 13,14) Making simple/complex decisions (chapters 16,17) Learning (chapter 18)

What is AI? Views of AI fall into four categories: The textbook advocates "acting rationally" Thinking humanlyThinking rationally Acting humanlyActing rationally

Acting humanly: Turing Test Turing (1950) "Computing machinery and intelligence": "Can machines think?"  "Can machines behave intelligently?" Operational test for intelligent behavior: the Imitation Game Predicted that by 2000, a machine might have a 30% chance of fooling a lay person for 5 minutes Anticipated all major arguments against AI in following 50 years Suggested major components of AI: knowledge, reasoning, language understanding, learning

Thinking humanly: cognitive modeling 1960s "cognitive revolution": information-processing psychology Requires scientific theories of internal activities of the brain -- How to validate? Requires 1) Predicting and testing behavior of human subjects (top-down) or 2) Direct identification from neurological data (bottom-up) Both approaches (roughly, Cognitive Science and Cognitive Neuroscience) are now distinct from AI

Thinking rationally: "laws of thought" Aristotle: what are correct arguments/thought processes? Several Greek schools developed various forms of logic: notation and rules of derivation for thoughts; may or may not have proceeded to the idea of mechanization Direct line through mathematics and philosophy to modern AI Problems: Not all intelligent behavior is mediated by logical deliberation What is the purpose of thinking? What thoughts should I have?

Acting rationally: rational agent Rational behavior: doing the right thing The right thing: that which is expected to maximize goal achievement, given the available information Doesn't necessarily involve thinking – e.g., blinking reflex – but thinking should be in the service of rational action

Rational agents An agent is an entity that perceives and acts This course is about designing rational agents Abstractly, an agent is a function from percept histories to actions: [f: P*  A ] For any given class of environments and tasks, we seek the agent (or class of agents) with the best performance Caveat: computational limitations make perfect rationality unachievable  design best program for given machine resources

AI prehistory PhilosophyLogic, methods of reasoning, mind as physical system foundations of learning, language, rationality MathematicsFormal representation and proof algorithms, computation, (un)decidability, (in)tractability, probability Economicsutility, decision theory Neurosciencephysical substrate for mental activity Psychology phenomena of perception and motor control, experimental techniques Computer building fast computers engineering Control theorydesign systems that maximize an objective function over time Linguisticsknowledge representation, grammar

Abridged history of AI 1943 McCulloch & Pitts: Boolean circuit model of brain 1950 Turing's "Computing Machinery and Intelligence" 1956Dartmouth meeting: "Artificial Intelligence" adopted 1952—69Look, Ma, no hands! 1950s Early AI programs, including Samuel's checkers program, Newell & Simon's Logic Theorist, Gelernter's Geometry Engine 1965Robinson's complete algorithm for logical reasoning 1966—73AI discovers computational complexity Neural network research almost disappears 1969—79Early development of knowledge-based systems AI becomes an industry Neural networks return to popularity AI becomes a science The emergence of intelligent agents

State of the art Deep Blue defeated the reigning world chess champion Garry Kasparov in 1997 Proved a mathematical conjecture (Robbins conjecture) unsolved for decades No hands across America (driving autonomously 98% of the time from Pittsburgh to San Diego) During the 1991 Gulf War, US forces deployed an AI logistics planning and scheduling program that involved up to 50,000 vehicles, cargo, and people NASA's on-board autonomous planning program controlled the scheduling of operations for a spacecraft Proverb solves crossword puzzles better than most humans Optical character recognition (using learning techniques) - better than humans. Web agents serving ads to web surfers, catering hundreds of millions users per day, increasing revenues by tens of percents.