CNS 4470 Artificial Intelligence. What is AI? No really what is it? No really what is it?

Slides:



Advertisements
Similar presentations
CSCI 4800 ARTIFICIAL INTELLIGENCE
Advertisements

ARTIFICIAL INTELLIGENCE
Additional Topics ARTIFICIAL INTELLIGENCE
Artificial Intelligence
Artificial Intelligence. Intelligent? What is intelligence? computational part of the ability to achieve goals in the world.
ECE457 Applied Artificial Intelligence R. Khoury (2007)Page 1 Please pick up a copy of the course syllabus from the front desk.
Introduction to AI Kaziwa H. Saleh. What is AI? John McCarthy defines AI as “the science and engineering to make intelligent machines”. AI is the study.
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.
WHAT IS ARTIFICIAL INTELLIGENCE?
Artificial Intelligence A Modern Approach Dennis Kibler.
Introduction to Artificial Intelligence Ruth Bergman Fall 2004.
Introduction to Artificial Intelligence CSE 473 Winter 1999.
Artificial Intelligence Overview John Paxton Montana State University August 14, 2003.
CSE 471/598,CBS598 Introduction to Artificial Intelligence Fall 2004
CS 480 Lec 2 Sept 4 complete the introduction Chapter 3 (search)
Random Administrivia In CMC 306 on Monday for LISP lab.
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
ARTIFICIAL INTELLIGENCE
1 Artificial Intelligence An Introductory Course.
CPSC 171 Artificial Intelligence Read Chapter 14.
FOUNDATIONS OF ARTIFICIAL INTELLIGENCE Introduction: Chapter 1.
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.
1 Intelligent Systems Q: Where to start? A: At the beginning (1940) by Denis Riordan Reference Modern Artificial Intelligence began in the middle of the.
CISC4/681 Introduction to Artificial Intelligence1 Introduction – Artificial Intelligence a Modern Approach Russell and Norvig: 1.
Introduction: Chapter 1
Lecture 1 What is AI? CSE 473 Artificial Intelligence Oren Etzioni.
Artificial Intelligence: An Introduction Definition of AI Foundations of AI History of AI Advanced Techniques.
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.
A RTIFICIAL I NTELLIGENCE Introduction 3 October
Inteligenica Artificial FIE - UMSNH. Semestre 9 Introduccion: Capitulo 1.
Artificial Intelligence CS 363 Kawther Abas Lecture 1 Introduction 5/4/1435.
Lection 3. Part 1 Chapter 2 of Russel S., Norvig P. Artificial Intelligence: Modern Approach.
Outline Agents and environments Rationality PEAS (Performance measure, Environment, Actuators, Sensors) Environment types Agent types Artificial Intelligence.
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.
Due Monday Read chapter 2 Homework: –Chapter 1, exercises –Answer each in 100 words or less. Send to from your preferred.
Artificial Intelligence Lecture 1. Objectives Definition Foundation of AI History of AI Agent Application of AI.
Artificial Intelligence
So what is AI?.
AI: Can Machines Think? Juntae Kim Department of Computer Engineering Dongguk University.
The Dream of an Intelligent Machine Hans W. Guesgen Computer Science Department.
Lecture 1 – AI Background Dr. Muhammad Adnan Hashmi 1.
Definitions of AI There are as many definitions as there are practitioners. How would you define it? What is important for a system to be 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
Artificial Intelligence Lecture 2 Department of Computer Science, International Islamic University Islamabad, Pakistan.
Princess Nora University Artificial Intelligence CS 461 Level 8 1.
CSE 573 Artificial Intelligence Dan Weld Xu Miao
Vilalta/Norvig/Eick: History of AI Origins McCulloch and Pitts (1943) Model of Artificial Neurons. Donald Hebb (1949) Hebbian Learning Conference at Dartmouth.
CS382 Introduction to Artificial Intelligence Lecture 1: The Foundations of AI and Intelligent Agents 24 January 2012 Instructor: Kostas Bekris Computer.
1 Artificial Intelligence & Prolog Programming CSL 302.
CSC 450 Artificial Intelligence. W HAT IS AI? Thinking humanlyThinking rationally Acting humanlyActing rationally Revision!...
Artificial Intelligence
ECE457 Applied Artificial Intelligence R. Khoury (2007)Page 1 Please pick up a copy of the course syllabus from the front desk.
CSC 290 Introduction to Artificial Intelligence
Artificial Intelligence: Definition
Artificial Intelligence introduction(2)
Artificial Intelligence Lecture 2: Foundation of Artificial Intelligence By: Nur Uddin, Ph.D.
What is AI?.
AI and Agents CS 171/271 (Chapters 1 and 2)
CS 404 Artificial Intelligence
Introduction to Artificial Intelligence
Presentation transcript:

CNS 4470 Artificial Intelligence

What is AI? No really what is it? No really what is it?

Acting Humanly: The Turing Test Allen Turing (1950) predicted: Allen Turing (1950) predicted: –By 2000, a machine might have a 30% chance of fooling a lay person for 5 minutes –He was nearly right. True if you restrict the domain to something like Law. True if you restrict the domain to something like Law. –Suggested major components of AI: knowledge, reasoning, Language understanding and learning. knowledge, reasoning, Language understanding and learning.

Thinking Humanly: Cognitive Science Requires scientific theories of internal activities of the brain Requires scientific theories of internal activities of the brain –What level of abstraction? Knowledge vs. Circuits Knowledge vs. Circuits –How to validate: requires Predicting and testing behavior of human subjects Predicting and testing behavior of human subjects Direct identification from neurological data Direct identification from neurological data Now separate sciences from AI Now separate sciences from AI

Thinking rationally: Laws of Thought Greek philosophy to present day math and philosophy have prescribed “right-thinking” Greek philosophy to present day math and philosophy have prescribed “right-thinking” But… But… –Not all intelligent behavior requires logical deliberation –How do I really know what I should be thinking Right Now!

Acting Rationally Rational behavior: Do the right thing Rational behavior: Do the right thing The right thing: The right thing: –Maximize goal achievement –Given available information Not necessarily involve “thinking” Not necessarily involve “thinking” –Reflex –Detailed Planning

History –McCulloch and Pitts –Donald Hebb –Hebbian Learning –Refuted by Marvin Minsky

History Birth – 1956 Birth – 1956 –John McCarthy workshop at Dartmouth –Allen Newell –Herb Simon Logic Theorist Logic Theorist Solved Mind – body problem Solved Mind – body problem –Showed that AI was only field to attempt to build machines that would function autonomously in complex, changing environments

History 1952 – – 1969 –“Look mom no hands” –General Problem Solver –Lisp –Analogy geometry solving program geometry solving program –Perceptrons

History Dose of reality Dose of reality –1966 – 1973 –No world Chess champion –No translator between Russian and English Spirit is willing but the flesh is weak Spirit is willing but the flesh is weak the vodka is good but the meat is rotten the vodka is good but the meat is rotten –Summarized as Failure to come to grips with the “combinatorial explosion”

History Expert Systems Expert Systems –Dendral Reasoning about chemistry Reasoning about chemistry –Mycin Diagnose blood infections Diagnose blood infections

History Present Present AI becomes Science AI becomes Science –AI no longer separated from the rest of computer science –Ex. Machine learning not separated from information theory Examples Examples –Backprop Neural Networks –Hidden Markov Models –Bayesian Networks

Rational Agents Agent Agent –Perceives –Acts Function Function –Precepts --> Actions Seek agent with best performance Seek agent with best performance Or given computational constraints Or given computational constraints –Best program, given machine resources

Rational Agents Not always Not always –Omniscient –Clairvoyant –Successful Just Act Reasonably given the information at hand Just Act Reasonably given the information at hand

Computer-Human Comparison 1CPU 10^10 bits RAM 10^12 bits disk 10^9 cycles/sec 10^10 bits/sec 10^9 updates/sec 10^11 neurons 10^14 synapses 10^ 3 cycles/sec 10^14 bits/sec 10^14 updates/sec

State of the Art Autonomous Planning and Scheduling Autonomous Planning and Scheduling –Remote Agent: Actual Scheduling of operations of a NASA Spacecraft Game playing Game playing –IBM’s Deep Blue defeated the world champion Autonomous control Autonomous control –ALVINN: Controlled a minivan across the US 98% of the time. Diagnosis Diagnosis –Expert physician diagnosis: Medical expert scoffs then later agrees with the diagnosis

State of the Art Logistics Planning Logistics Planning –DART: Dynamic Analysis and Re-planning Tool: 50,000 vehicles, cargo and people Robotics Robotics –Robotic micro-surgery assistants: three-dimensional model of internal anatomy & guided insertion of artificial hip Language Understanding and Problem Solving Language Understanding and Problem Solving –Proverb: Solves crossword puzzles better than most humans

Setting for Intelligent Design P.A.G.E. P.A.G.E. Percepts Percepts Actions Actions Goals Goals Environment Environment

Types of Agents Reflex Agents Reflex Agents –Sensors –Rules -> Actions Reflex Agents with State Reflex Agents with State –Add the ability to know how actions effect the current state Goal-Based Agents Goal-Based Agents –Add the Ability to know how actions effect future states Utility-Based Agents Utility-Based Agents –Add the Ability to know how happy it will be under various goal conditions

Performance Measure Objective measure of Agent’s performance Objective measure of Agent’s performance –Specified by the Designer –Connected to the Agent’s Goal Intelligent Agent Intelligent Agent –Maximizes the Performance Measure Given available resources

Environments Fully observable vs. partially observable Fully observable vs. partially observable Deterministic vs. Stochastic Deterministic vs. Stochastic Episodic vs. sequential Episodic vs. sequential Static vs. Dynamic Static vs. Dynamic Discrete vs. Continuous Discrete vs. Continuous Single agent vs. multi-agent. Single agent vs. multi-agent.