Outline. Introduction to AI. Artificial Intelligence. What is an AI? What is an AI? Agents Environments

Size: px
Start display at page:

Download "Outline. Introduction to AI. Artificial Intelligence. What is an AI? What is an AI? Agents Environments"

Transcription

1 Outline Introduction to AI ECE457 Applied Artificial Intelligence Fall 2007 Lecture #1 What is an AI? Russell & Norvig, chapter 1 Agents s Russell & Norvig, chapter 2 ECE457 Applied Artificial Intelligence R. Khoury (2007) Page 2 Artificial Intelligence Artificial intelligence is all around us Computer players in video games Robotics Assembly-line robots, auto-pilot, Mars exploration robots, RoboCup, etc. Expert systems Medical diagnostics, business advice, technical help, etc. Natural language Spam filtering, translation, document summarization, etc. ECE457 Applied Artificial Intelligence R. Khoury (2007) Page 3 What is an AI? Systems that Humanly Think Neural networks Act ELIZA Rationally Theorem proving Deep Blue Rationality vs. Humans: emotions, instincts, etc. Thinking vs. acting: Turing test vs. Searle s Chinese room Engineers (and this course) focus mostly on rational systems ECE457 Applied Artificial Intelligence R. Khoury (2007) Page 4 1

2 Act Rationally Perceive the environment, and act so as to achieve one s goal Not necessary to do the best action There s not always an absolutely best action There s not always time to find the best action An action that s good enough can be acceptable Example: Game playing Sample approach: Tree-searching strategies Problem: Choosing what to do given the constraints Think Rationally Uses logic to reach a decision or goal via logical inferences Example: Theorem proving Sample approach: First-order logic Problems: Informal knowledge Uncertainty Search space ECE457 Applied Artificial Intelligence R. Khoury (2007) Page 5 ECE457 Applied Artificial Intelligence R. Khoury (2007) Page 6 Think Rationally Act Humanly 1. X = Y/Z XZ = Y 2. X = Y X + Z = Y + Z 3. X * Y + X * Z X * (Y + Z) 4. b/c = AH/b 5. a/c = BH/a 6. AH + BH = c a. b² = AH * c b. a² = BH * c c. a² + b² = BH * c + AH * c d. a² + b² = c * (AH + BH) e. a² + b² = c² Turing-test AI Improve human-machine interactions up to human-human level Drawbacks: In some cases, requires dumbing down the AI Lots of man-made devices work well because they don t imitate nature ECE457 Applied Artificial Intelligence R. Khoury (2007) Page 7 ECE457 Applied Artificial Intelligence R. Khoury (2007) Page 8 2

3 Think Humanly Cognitive science Neural networks Helps in other fields Computer vision Natural language processing Rational Agents An agent has to perceive its environment to act upon its environment A rational agent has an agent program that allows it to do the right action given its precepts Agent Program ECE457 Applied Artificial Intelligence R. Khoury (2007) Page 9 ECE457 Applied Artificial Intelligence R. Khoury (2007) Page 10 Types of Agents Simple reflex agent Selects action based only on current perception of the environment Model-based agent Keeps track of perception history Goal-based agent Considers what will happen given its actions Utility-based agent Adds the ability to choose between conflicting/uncertain goals Learning agent Adds the ability to learn from its experiences Simple Reflex Agent If-then Rules ECE457 Applied Artificial Intelligence R. Khoury (2007) Page 11 ECE457 Applied Artificial Intelligence R. Khoury (2007) Page 12 3

4 Simple Reflex Agent Dune II (1992) units were simple reflex agents Harvester rules: IF at refinery AND not empty THEN empty IF at refinery AND empty THEN go harvest IF harvesting AND not full THEN continue harvesting IF harvesting AND full THEN go to refinery IF under attack by infantry THEN squash them Model-Based Agent If-then Rules ECE457 Applied Artificial Intelligence R. Khoury (2007) Page 13 ECE457 Applied Artificial Intelligence R. Khoury (2007) Page 14 Goal-Based Agent Utility-Based Agent if I do action X if I do action X Happiness in that state Goal Utility ECE457 Applied Artificial Intelligence R. Khoury (2007) Page 15 ECE457 Applied Artificial Intelligence R. Khoury (2007) Page 16 4

5 Critic Learning Agent Feedback Performance standard Knowledge Learning Element Changes Learning Goals Performance Element Problem Generator ECE457 Applied Artificial Intelligence R. Khoury (2007) Page 17 Properties of the Fully observable vs. partially observable See everything vs. hidden information Chess vs. Stratego Deterministic vs. stochastic vs. strategic Controlled by agent vs. randomness vs. multiagents Sudoku vs. Yahtzee vs. chess Episodic vs. sequential Independent episodes vs. series of events Face recognition vs. chess ECE457 Applied Artificial Intelligence R. Khoury (2007) Page 18 Properties of the Static vs. dynamic vs. semi-dynamic World waits for agent vs. world goes on without agent vs. world waits but agent timed Translation vs. driving vs. chess with timer Discrete vs. continuous Finite distinct states vs. uninterrupted sequence Chess vs. driving Single agent vs. cooperative vs. competitive Alone vs. team-mates vs. opponents Sudoku vs. sport team vs. chess ECE457 Applied Artificial Intelligence R. Khoury (2007) Page 19 Properties of the Crossword Puzzle Fully observable, deterministic, sequential, static, discrete, single-agent Monopoly Fully observable, stochastic, sequential, static, discrete, competitive multi-agent Driving a car Partially observable, stochastic, sequential, dynamic, continuous, cooperative multi-agent Assembly-line inspection robot Fully observable, deterministic, episodic, dynamic, continuous, single-agent ECE457 Applied Artificial Intelligence R. Khoury (2007) Page 20 5

Outline. Game Playing. Game Problems. Game Problems. Types of games Playing a perfect game. Playing an imperfect game

Outline. Game Playing. Game Problems. Game Problems. Types of games Playing a perfect game. Playing an imperfect game Outline Game Playing ECE457 Applied Artificial Intelligence Fall 2007 Lecture #5 Types of games Playing a perfect game Minimax search Alpha-beta pruning Playing an imperfect game Real-time Imperfect information

More information

Agent. Pengju Ren. Institute of Artificial Intelligence and Robotics

Agent. Pengju Ren. Institute of Artificial Intelligence and Robotics Agent Pengju Ren Institute of Artificial Intelligence and Robotics pengjuren@xjtu.edu.cn 1 Review: What is AI? Artificial intelligence (AI) is intelligence exhibited by machines. In computer science, the

More information

CS 730/830: Intro AI. Prof. Wheeler Ruml. TA Bence Cserna. Thinking inside the box. 5 handouts: course info, project info, schedule, slides, asst 1

CS 730/830: Intro AI. Prof. Wheeler Ruml. TA Bence Cserna. Thinking inside the box. 5 handouts: course info, project info, schedule, slides, asst 1 CS 730/830: Intro AI Prof. Wheeler Ruml TA Bence Cserna Thinking inside the box. 5 handouts: course info, project info, schedule, slides, asst 1 Wheeler Ruml (UNH) Lecture 1, CS 730 1 / 23 My Definition

More information

Overview Agents, environments, typical components

Overview Agents, environments, typical components Overview Agents, environments, typical components CSC752 Autonomous Robotic Systems Ubbo Visser Department of Computer Science University of Miami January 23, 2017 Outline 1 Autonomous robots 2 Agents

More information

CS 486/686 Artificial Intelligence

CS 486/686 Artificial Intelligence CS 486/686 Artificial Intelligence Sept 15th, 2009 University of Waterloo cs486/686 Lecture Slides (c) 2009 K. Larson and P. Poupart 1 Course Info Instructor: Pascal Poupart Email: ppoupart@cs.uwaterloo.ca

More information

What is Artificial Intelligence? Alternate Definitions (Russell + Norvig) Human intelligence

What is Artificial Intelligence? Alternate Definitions (Russell + Norvig) Human intelligence CSE 3401: Intro to Artificial Intelligence & Logic Programming Introduction Required Readings: Russell & Norvig Chapters 1 & 2. Lecture slides adapted from those of Fahiem Bacchus. What is AI? What is

More information

Course Info. CS 486/686 Artificial Intelligence. Outline. Artificial Intelligence (AI)

Course Info. CS 486/686 Artificial Intelligence. Outline. Artificial Intelligence (AI) Course Info CS 486/686 Artificial Intelligence May 2nd, 2006 University of Waterloo cs486/686 Lecture Slides (c) 2006 K. Larson and P. Poupart 1 Instructor: Pascal Poupart Email: cs486@students.cs.uwaterloo.ca

More information

COMP9414/ 9814/ 3411: Artificial Intelligence. Week 2. Classifying AI Tasks

COMP9414/ 9814/ 3411: Artificial Intelligence. Week 2. Classifying AI Tasks COMP9414/ 9814/ 3411: Artificial Intelligence Week 2. Classifying AI Tasks Russell & Norvig, Chapter 2. COMP9414/9814/3411 18s1 Tasks & Agent Types 1 Examples of AI Tasks Week 2: Wumpus World, Robocup

More information

What is AI? AI is the reproduction of human reasoning and intelligent behavior by computational methods. an attempt of. Intelligent behavior Computer

What is AI? AI is the reproduction of human reasoning and intelligent behavior by computational methods. an attempt of. Intelligent behavior Computer What is AI? an attempt of AI is the reproduction of human reasoning and intelligent behavior by computational methods Intelligent behavior Computer Humans 1 What is AI? (R&N) Discipline that systematizes

More information

Plan for the 2nd hour. What is AI. Acting humanly: The Turing test. EDAF70: Applied Artificial Intelligence Agents (Chapter 2 of AIMA)

Plan for the 2nd hour. What is AI. Acting humanly: The Turing test. EDAF70: Applied Artificial Intelligence Agents (Chapter 2 of AIMA) Plan for the 2nd hour EDAF70: Applied Artificial Intelligence (Chapter 2 of AIMA) Jacek Malec Dept. of Computer Science, Lund University, Sweden January 17th, 2018 What is an agent? PEAS (Performance measure,

More information

CS 380: ARTIFICIAL INTELLIGENCE RATIONAL AGENTS. Santiago Ontañón

CS 380: ARTIFICIAL INTELLIGENCE RATIONAL AGENTS. Santiago Ontañón CS 380: ARTIFICIAL INTELLIGENCE RATIONAL AGENTS Santiago Ontañón so367@drexel.edu Outline What is an Agent? Rationality Agents and Environments Agent Types (these slides are adapted from Russel & Norvig

More information

CPS331 Lecture: Intelligent Agents last revised July 25, 2018

CPS331 Lecture: Intelligent Agents last revised July 25, 2018 CPS331 Lecture: Intelligent Agents last revised July 25, 2018 Objectives: 1. To introduce the basic notion of an agent 2. To discuss various types of agents Materials: 1. Projectable of Russell and Norvig

More information

Intelligent Agents p.1/25. Intelligent Agents. Chapter 2

Intelligent Agents p.1/25. Intelligent Agents. Chapter 2 Intelligent Agents p.1/25 Intelligent Agents Chapter 2 Intelligent Agents p.2/25 Outline Agents and environments Rationality PEAS (Performance measure, Environment, Actuators, Sensors) Environment types

More information

Artificial Intelligence. Shobhanjana Kalita Dept. of Computer Science & Engineering Tezpur University

Artificial Intelligence. Shobhanjana Kalita Dept. of Computer Science & Engineering Tezpur University Artificial Intelligence Shobhanjana Kalita Dept. of Computer Science & Engineering Tezpur University What is AI? What is Intelligence? The ability to acquire and apply knowledge and skills (definition

More information

Artificial Intelligence: Definition

Artificial Intelligence: Definition Lecture Notes Artificial Intelligence: Definition Dae-Won Kim School of Computer Science & Engineering Chung-Ang University What are AI Systems? Deep Blue defeated the world chess champion Garry Kasparov

More information

Outline. Agents and environments Rationality PEAS (Performance measure, Environment, Actuators, Sensors) Environment types Agent types

Outline. Agents and environments Rationality PEAS (Performance measure, Environment, Actuators, Sensors) Environment types Agent types Intelligent Agents Outline Agents and environments Rationality PEAS (Performance measure, Environment, Actuators, Sensors) Environment types Agent types Agents An agent is anything that can be viewed as

More information

Random Administrivia. In CMC 306 on Monday for LISP lab

Random Administrivia. In CMC 306 on Monday for LISP lab Random Administrivia In CMC 306 on Monday for LISP lab Artificial Intelligence: Introduction What IS artificial intelligence? Examples of intelligent behavior: Definitions of AI There are as many definitions

More information

Artificial Intelligence

Artificial Intelligence Artificial Intelligence Chapter 1 Chapter 1 1 Outline What is AI? A brief history The state of the art Chapter 1 2 What is AI? Systems that think like humans Systems that think rationally Systems that

More information

CPS331 Lecture: Agents and Robots last revised November 18, 2016

CPS331 Lecture: Agents and Robots last revised November 18, 2016 CPS331 Lecture: Agents and Robots last revised November 18, 2016 Objectives: 1. To introduce the basic notion of an agent 2. To discuss various types of agents 3. To introduce the subsumption architecture

More information

Intro to Artificial Intelligence Lecture 1. Ahmed Sallam { }

Intro to Artificial Intelligence Lecture 1. Ahmed Sallam {   } Intro to Artificial Intelligence Lecture 1 Ahmed Sallam { http://sallam.cf } Purpose of this course Understand AI Basics Excite you about this field Definitions of AI Thinking Rationally Acting Humanly

More information

CS 380: ARTIFICIAL INTELLIGENCE

CS 380: ARTIFICIAL INTELLIGENCE CS 380: ARTIFICIAL INTELLIGENCE RATIONAL AGENTS 9/25/2013 Santiago Ontañón santi@cs.drexel.edu https://www.cs.drexel.edu/~santi/teaching/2013/cs380/intro.html Do you think a machine can be made that replicates

More information

Inf2D 01: Intelligent Agents and their Environments

Inf2D 01: Intelligent Agents and their Environments Inf2D 01: Intelligent Agents and their Environments School of Informatics, University of Edinburgh 16/01/18 Slide Credits: Jacques Fleuriot, Michael Rovatsos, Michael Herrmann Structure of Intelligent

More information

Artificial Intelligence for Engineers. EE 562 Winter 2015

Artificial Intelligence for Engineers. EE 562 Winter 2015 Artificial Intelligence for Engineers EE 562 Winter 2015 1 Administrative Details Instructor: Linda Shapiro, 634 CSE, shapiro@cs.washington.edu TA: ½ time Bilge Soran, bilge@cs.washington.edu Course Home

More information

CPS331 Lecture: Agents and Robots last revised April 27, 2012

CPS331 Lecture: Agents and Robots last revised April 27, 2012 CPS331 Lecture: Agents and Robots last revised April 27, 2012 Objectives: 1. To introduce the basic notion of an agent 2. To discuss various types of agents 3. To introduce the subsumption architecture

More information

Structure of Intelligent Agents. Examples of Agents 1. Examples of Agents 2. Intelligent Agents and their Environments. An agent:

Structure of Intelligent Agents. Examples of Agents 1. Examples of Agents 2. Intelligent Agents and their Environments. An agent: Intelligent Agents and their Environments Michael Rovatsos University of Edinburgh Structure of Intelligent Agents An agent: Perceives its environment, Through its sensors, Then achieves its goals By acting

More information

CMSC 372 Artificial Intelligence What is AI? Thinking Like Acting Like Humans Humans Thought Processes Behaviors

CMSC 372 Artificial Intelligence What is AI? Thinking Like Acting Like Humans Humans Thought Processes Behaviors CMSC 372 Artificial Intelligence Fall 2017 What is AI? Machines with minds Decision making and problem solving Machines with actions Robots Thinking Like Humans Acting Like Humans Cognitive modeling/science

More information

COMP219: Artificial Intelligence. Lecture 2: AI Problems and Applications

COMP219: Artificial Intelligence. Lecture 2: AI Problems and Applications COMP219: Artificial Intelligence Lecture 2: AI Problems and Applications 1 Introduction Last time General module information Characterisation of AI and what it is about Today Overview of some common AI

More information

Artificial Intelligence: An overview

Artificial Intelligence: An overview Artificial Intelligence: An overview Thomas Trappenberg January 4, 2009 Based on the slides provided by Russell and Norvig, Chapter 1 & 2 What is AI? Systems that think like humans Systems that act like

More information

CSE 473 Artificial Intelligence (AI) Outline

CSE 473 Artificial Intelligence (AI) Outline CSE 473 Artificial Intelligence (AI) Rajesh Rao (Instructor) Ravi Kiran (TA) http://www.cs.washington.edu/473 UW CSE AI faculty Goals of this course Logistics What is AI? Examples Challenges Outline 2

More information

Intelligent Agents & Search Problem Formulation. AIMA, Chapters 2,

Intelligent Agents & Search Problem Formulation. AIMA, Chapters 2, Intelligent Agents & Search Problem Formulation AIMA, Chapters 2, 3.1-3.2 Outline for today s lecture Intelligent Agents (AIMA 2.1-2) Task Environments Formulating Search Problems CIS 421/521 - Intro to

More information

COMP9414/ 9814/ 3411: Artificial Intelligence. 2. Environment Types. UNSW c Alan Blair,

COMP9414/ 9814/ 3411: Artificial Intelligence. 2. Environment Types. UNSW c Alan Blair, COMP9414/ 9814/ 3411: rtificial Intelligence 2. Environment Types COMP9414/9814/3411 16s1 Environments 1 gent Model sensors environment percepts actions? agent actuators COMP9414/9814/3411 16s1 Environments

More information

Artificial Intelligence CS365. Amitabha Mukerjee

Artificial Intelligence CS365. Amitabha Mukerjee Artificial Intelligence CS365 Amitabha Mukerjee What is intelligence Acting humanly: Turing Test Turing (1950) "Computing machinery and intelligence": "Can machines think?" Imitation Game Acting humanly:

More information

Elements of Artificial Intelligence and Expert Systems

Elements of Artificial Intelligence and Expert Systems Elements of Artificial Intelligence and Expert Systems Master in Data Science for Economics, Business & Finance Nicola Basilico Dipartimento di Informatica Via Comelico 39/41-20135 Milano (MI) Ufficio

More information

Outline. What is AI? A brief history of AI State of the art

Outline. What is AI? A brief history of AI State of the art Introduction to AI Outline What is AI? A brief history of AI State of the art What is AI? AI is a branch of CS with connections to psychology, linguistics, economics, Goal make artificial systems solve

More information

Welcome to CompSci 171 Fall 2010 Introduction to AI.

Welcome to CompSci 171 Fall 2010 Introduction to AI. Welcome to CompSci 171 Fall 2010 Introduction to AI. http://www.ics.uci.edu/~welling/teaching/ics171spring07/ics171fall09.html Instructor: Max Welling, welling@ics.uci.edu Office hours: Wed. 4-5pm in BH

More information

Last Time: Acting Humanly: The Full Turing Test

Last Time: Acting Humanly: The Full Turing Test Last Time: Acting Humanly: The Full Turing Test Alan Turing's 1950 article Computing Machinery and Intelligence discussed conditions for considering a machine to be intelligent Can machines think? Can

More information

CMSC 372 Artificial Intelligence. Fall Administrivia

CMSC 372 Artificial Intelligence. Fall Administrivia CMSC 372 Artificial Intelligence Fall 2017 Administrivia Instructor: Deepak Kumar Lectures: Mon& Wed 10:10a to 11:30a Labs: Fridays 10:10a to 11:30a Pre requisites: CMSC B206 or H106 and CMSC B231 or permission

More information

Artificial Intelligence

Artificial Intelligence Torralba and Wahlster Artificial Intelligence Chapter 1: Introduction 1/22 Artificial Intelligence 1. Introduction What is AI, Anyway? Álvaro Torralba Wolfgang Wahlster Summer Term 2018 Thanks to Prof.

More information

HIT3002: Introduction to Artificial Intelligence

HIT3002: Introduction to Artificial Intelligence HIT3002: Introduction to Artificial Intelligence Intelligent Agents Outline Agents and environments. The vacuum-cleaner world The concept of rational behavior. Environments. Agent structure. Swinburne

More information

Artificial Intelligence

Artificial Intelligence Artificial Intelligence Chapter 1 Chapter 1 1 Outline What is AI? A brief history The state of the art Chapter 1 2 What is AI? Systems that think like humans Systems that think rationally Systems that

More information

Introduction to Artificial Intelligence

Introduction to Artificial Intelligence Introduction to Artificial Intelligence Mitch Marcus CIS521 Fall, 2017 Welcome to CIS 521 Professor: Mitch Marcus, mitch@ Levine 503 TAs: Eddie Smith, Heejin Jeong, Kevin Wang, Ming Zhang

More information

Introduction to Artificial Intelligence

Introduction to Artificial Intelligence Introduction to Artificial Intelligence By Budditha Hettige Sources: Based on An Introduction to Multi-agent Systems by Michael Wooldridge, John Wiley & Sons, 2002 Artificial Intelligence A Modern Approach,

More information

Administrivia. CS 188: Artificial Intelligence Spring Agents and Environments. Today. Vacuum-Cleaner World. A Reflex Vacuum-Cleaner

Administrivia. CS 188: Artificial Intelligence Spring Agents and Environments. Today. Vacuum-Cleaner World. A Reflex Vacuum-Cleaner CS 188: Artificial Intelligence Spring 2006 Lecture 2: Agents 1/19/2006 Administrivia Reminder: Drop-in Python/Unix lab Friday 1-4pm, 275 Soda Hall Optional, but recommended Accommodation issues Project

More information

Informatics 2D: Tutorial 1 (Solutions)

Informatics 2D: Tutorial 1 (Solutions) Informatics 2D: Tutorial 1 (Solutions) Agents, Environment, Search Week 2 1 Agents and Environments Consider the following agents: A robot vacuum cleaner which follows a pre-set route around a house and

More information

CSC384 Intro to Artificial Intelligence* *The following slides are based on Fahiem Bacchus course lecture notes.

CSC384 Intro to Artificial Intelligence* *The following slides are based on Fahiem Bacchus course lecture notes. CSC384 Intro to Artificial Intelligence* *The following slides are based on Fahiem Bacchus course lecture notes. Artificial Intelligence A branch of Computer Science. Examines how we can achieve intelligent

More information

Artificial Intelligence

Artificial Intelligence Artificial Intelligence Chapter 1 Chapter 1 1 Outline What is AI? A brief history The state of the art Chapter 1 2 What is AI? Systems that think like humans Systems that think rationally Systems that

More information

WHAT THE COURSE IS AND ISN T ABOUT. Welcome to CIS 391. Introduction to Artificial Intelligence. Grading & Homework. Welcome to CIS 391

WHAT THE COURSE IS AND ISN T ABOUT. Welcome to CIS 391. Introduction to Artificial Intelligence. Grading & Homework. Welcome to CIS 391 Welcome to CIS 391 Introduction to Artificial Intelligence Lecturer: Mitch Marcus, mitch@ Levine 503 Office hours will be announced on Piazza Mitch Marcus CIS391 Fall, 2015 TA: Daniel Moroz,

More information

CS:4420 Artificial Intelligence

CS:4420 Artificial Intelligence CS:4420 Artificial Intelligence Spring 2018 Introduction Cesare Tinelli The University of Iowa Copyright 2004 18, Cesare Tinelli and Stuart Russell a a These notes were originally developed by Stuart Russell

More information

Artificial Intelligence

Artificial Intelligence Politecnico di Milano Artificial Intelligence Artificial Intelligence What and When Viola Schiaffonati viola.schiaffonati@polimi.it What is artificial intelligence? When has been AI created? Are there

More information

Artificial Intelligence

Artificial Intelligence Artificial Intelligence (Sistemas Inteligentes) Pedro Cabalar Depto. Computación Universidade da Coruña, SPAIN Chapter 1. Introduction Pedro Cabalar (UDC) ( Depto. AIComputación Universidade da Chapter

More information

Artificial Intelligence

Artificial Intelligence Artificial Intelligence Chapter 1 Chapter 1 1 Outline Course overview What is AI? A brief history The state of the art Chapter 1 2 Administrivia Class home page: http://inst.eecs.berkeley.edu/~cs188 for

More information

History and Philosophical Underpinnings

History and Philosophical Underpinnings History and Philosophical Underpinnings Last Class Recap game-theory why normal search won t work minimax algorithm brute-force traversal of game tree for best move alpha-beta pruning how to improve on

More information

CS 1571 Introduction to AI Lecture 1. Course overview. CS 1571 Intro to AI. Course administrivia

CS 1571 Introduction to AI Lecture 1. Course overview. CS 1571 Intro to AI. Course administrivia CS 1571 Introduction to AI Lecture 1 Course overview Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Course administrivia Instructor: Milos Hauskrecht 5329 Sennott Square milos@cs.pitt.edu TA: Swapna

More information

CS343 Artificial Intelligence

CS343 Artificial Intelligence CS343 Artificial Intelligence Prof: Department of Computer Science The University of Texas at Austin Good Morning, Colleagues Good Morning, Colleagues Are there any questions? Logistics Questions about

More information

EARIN Jarosław Arabas Room #223, Electronics Bldg.

EARIN   Jarosław Arabas Room #223, Electronics Bldg. EARIN http://elektron.elka.pw.edu.pl/~jarabas/earin.html Jarosław Arabas jarabas@elka.pw.edu.pl Room #223, Electronics Bldg. Paweł Cichosz pcichosz@elka.pw.edu.pl Room #215, Electronics Bldg. EARIN Jarosław

More information

CSIS 4463: Artificial Intelligence. Introduction: Chapter 1

CSIS 4463: Artificial Intelligence. Introduction: Chapter 1 CSIS 4463: Artificial Intelligence Introduction: Chapter 1 What is AI? Strong AI: Can machines really think? The notion that the human mind is nothing more than a computational device, and thus in principle

More information

2. Environment Types. COMP9414/ 9814/ 3411: Artificial Intelligence. Agent Model. Agents as functions. The PEAS model of an Agent

2. Environment Types. COMP9414/ 9814/ 3411: Artificial Intelligence. Agent Model. Agents as functions. The PEAS model of an Agent COM9414/9814/3411 15s1 Environments 1 COM9414/ 9814/ 3411: rtificial Intelligence 2. Environment Types gent Model sensors environment percepts actions? agent actuators COM9414/9814/3411 15s1 Environments

More information

COS 402 Machine Learning and Artificial Intelligence Fall Lecture 1: Intro

COS 402 Machine Learning and Artificial Intelligence Fall Lecture 1: Intro COS 402 Machine Learning and Artificial Intelligence Fall 2016 Lecture 1: Intro Sanjeev Arora Elad Hazan Today s Agenda Defining intelligence and AI state-of-the-art, goals Course outline AI by introspection

More information

Lecture 1 What is AI? EECS 348 Intro to Artificial Intelligence Doug Downey

Lecture 1 What is AI? EECS 348 Intro to Artificial Intelligence Doug Downey Lecture 1 What is AI? EECS 348 Intro to Artificial Intelligence Doug Downey Outline 1) What is AI: The Course 2) What is AI: The Field 3) Why to take the class (or not) 4) A Brief History of AI 5) Predict

More information

Instructor. Artificial Intelligence (Introduction to) What is AI? Introduction. Dr Sergio Tessaris

Instructor. Artificial Intelligence (Introduction to) What is AI? Introduction. Dr Sergio Tessaris Instructor Dr Sergio Tessaris Artificial Intelligence (Introduction to) Researcher, faculty of Computer Science Contact web page: tina.inf.unibz.it/~tessaris email: phone: 0471 016 125 room 229 (2nd floor,

More information

CS 188: Artificial Intelligence Fall Course Information

CS 188: Artificial Intelligence Fall Course Information CS 188: Artificial Intelligence Fall 2009 Lecture 1: Introduction 8/27/2009 Dan Klein UC Berkeley Multiple slides over the course adapted from either Stuart Russell or Andrew Moore Course Information http://inst.cs.berkeley.edu/~cs188

More information

Our 2-course meal for this evening

Our 2-course meal for this evening 1 CSEP 573 Applications of Artificial Intelligence (AI) Rajesh Rao (Instructor) Abe Friesen (TA) http://www.cs.washington.edu/csep573 UW CSE AI faculty Our 2-course meal for this evening Part I Goals Logistics

More information

CMSC 421, Artificial Intelligence

CMSC 421, Artificial Intelligence Last update: January 28, 2010 CMSC 421, Artificial Intelligence Chapter 1 Chapter 1 1 What is AI? Try to get computers to be intelligent. But what does that mean? Chapter 1 2 What is AI? Try to get computers

More information

Artificial Intelligence

Artificial Intelligence Artificial Intelligence Chapter 1 Chapter 1 1 Outline Course overview What is AI? A brief history The state of the art Chapter 1 2 Administrivia Class home page: http://inst.eecs.berkeley.edu/~cs188 for

More information

Game-playing AIs: Games and Adversarial Search I AIMA

Game-playing AIs: Games and Adversarial Search I AIMA Game-playing AIs: Games and Adversarial Search I AIMA 5.1-5.2 Games: Outline of Unit Part I: Games as Search Motivation Game-playing AI successes Game Trees Evaluation Functions Part II: Adversarial Search

More information

Introduction to Artificial Intelligence: cs580

Introduction to Artificial Intelligence: cs580 Office: Nguyen Engineering Building 4443 email: zduric@cs.gmu.edu Office Hours: Mon. & Tue. 3:00-4:00pm, or by app. URL: http://www.cs.gmu.edu/ zduric/ Course: http://www.cs.gmu.edu/ zduric/cs580.html

More information

Introduction to AI. What is Artificial Intelligence?

Introduction to AI. What is Artificial Intelligence? Introduction to AI Instructor: Dr. Wei Ding Fall 2009 1 What is Artificial Intelligence? Views of AI fall into four categories: Thinking Humanly Thinking Rationally Acting Humanly Acting Rationally The

More information

Artificial Intelligence (Introduction to)

Artificial Intelligence (Introduction to) Artificial Intelligence (Introduction to) 2003-2004 Instructor Dr Sergio Tessaris Researcher, faculty of Computer Science Contact web page: tina.inf.unibz.it/~tessaris email: phone: 0471 315 652 room 229

More information

Introduction to Multi-Agent Systems. Michal Pechoucek & Branislav Bošanský AE4M36MAS Autumn Lect. 1

Introduction to Multi-Agent Systems. Michal Pechoucek & Branislav Bošanský AE4M36MAS Autumn Lect. 1 Introduction to Multi-Agent Systems Michal Pechoucek & Branislav Bošanský AE4M36MAS Autumn 2016 - Lect. 1 General Information Lecturers: Prof. Michal Pěchouček and Dr. Branislav Bošanský Tutorials: Branislav

More information

LECTURE 1: OVERVIEW. CS 4100: Foundations of AI. Instructor: Robert Platt. (some slides from Chris Amato, Magy Seif El-Nasr, and Stacy Marsella)

LECTURE 1: OVERVIEW. CS 4100: Foundations of AI. Instructor: Robert Platt. (some slides from Chris Amato, Magy Seif El-Nasr, and Stacy Marsella) LECTURE 1: OVERVIEW CS 4100: Foundations of AI Instructor: Robert Platt (some slides from Chris Amato, Magy Seif El-Nasr, and Stacy Marsella) SOME LOGISTICS Class webpage: http://www.ccs.neu.edu/home/rplatt/cs4100_spring2018/index.html

More information

Google DeepMind s AlphaGo vs. world Go champion Lee Sedol

Google DeepMind s AlphaGo vs. world Go champion Lee Sedol Google DeepMind s AlphaGo vs. world Go champion Lee Sedol Review of Nature paper: Mastering the game of Go with Deep Neural Networks & Tree Search Tapani Raiko Thanks to Antti Tarvainen for some slides

More information

Course Information. CS 188: Artificial Intelligence Fall Course Staff. Course Information. Today. Sci-Fi AI? Lecture 1: Introduction 8/25/2011

Course Information. CS 188: Artificial Intelligence Fall Course Staff. Course Information. Today. Sci-Fi AI? Lecture 1: Introduction 8/25/2011 CS 188: Artificial Intelligence Fall 2011 Course Information http://inst.cs.berkeley.edu/~cs188 Lecture 1: Introduction 8/25/2011 Dan Klein UC Berkeley Multiple slides over the course adapted from either

More information

The first topic I would like to explore is probabilistic reasoning with Bayesian

The first topic I would like to explore is probabilistic reasoning with Bayesian Michael Terry 16.412J/6.834J 2/16/05 Problem Set 1 A. Topics of Fascination The first topic I would like to explore is probabilistic reasoning with Bayesian nets. I see that reasoning under situations

More information

Artificial Intelligence. What is AI?

Artificial Intelligence. What is AI? 2 Artificial Intelligence What is AI? Some Definitions of AI The scientific understanding of the mechanisms underlying thought and intelligent behavior and their embodiment in machines American Association

More information

LECTURE 26: GAME THEORY 1

LECTURE 26: GAME THEORY 1 15-382 COLLECTIVE INTELLIGENCE S18 LECTURE 26: GAME THEORY 1 INSTRUCTOR: GIANNI A. DI CARO ICE-CREAM WARS http://youtu.be/jilgxenbk_8 2 GAME THEORY Game theory is the formal study of conflict and cooperation

More information

Actually 3 objectives of AI:[ Winston & Prendergast ] Make machines smarter Understand what intelligence is Make machines more useful

Actually 3 objectives of AI:[ Winston & Prendergast ] Make machines smarter Understand what intelligence is Make machines more useful Bab 1 Introduction Definisi Artificial Intelligence [Rich dan Knight] Artificial Intelligence is the study of how to make computers do things which, at the moment, people do better. [Ginsberg] Artificial

More information

Course Information. CS 188: Artificial Intelligence. Course Staff. Course Information. Today. Waiting List. Lecture 1: Introduction.

Course Information. CS 188: Artificial Intelligence. Course Staff. Course Information. Today. Waiting List. Lecture 1: Introduction. CS 188: Artificial Intelligence Course Information http://inst.cs.berkeley.edu/~cs188/sp12 Lecture 1: Introduction Pieter Abbeel UC Berkeley Many slides from Dan Klein. This semester s website will be

More information

CS 188: Artificial Intelligence. Course Information

CS 188: Artificial Intelligence. Course Information CS 188: Artificial Intelligence Lecture 1: Introduction Pieter Abbeel UC Berkeley Many slides from Dan Klein. Course Information http://inst.cs.berkeley.edu/~cs188/sp12 This semester s website will be

More information

Agents and Introduction to AI

Agents and Introduction to AI Agents and Introduction to AI CITS3001 Algorithms, Agents and Artificial Intelligence Tim French School of Computer Science and Software Engineering The University of Western Australia 2017, Semester 2

More information

CSE 473 Artificial Intelligence (AI)

CSE 473 Artificial Intelligence (AI) CSE 473 Artificial Intelligence (AI) Rajesh Rao (Instructor) Jennifer Hanson (TA) Evan Herbst (TA) http://www.cs.washington.edu/473 Based on slides by UW CSE AI faculty, Dan Klein, Stuart Russell, Andrew

More information

Artificial Intelligence. Minimax and alpha-beta pruning

Artificial Intelligence. Minimax and alpha-beta pruning Artificial Intelligence Minimax and alpha-beta pruning In which we examine the problems that arise when we try to plan ahead to get the best result in a world that includes a hostile agent (other agent

More information

Agent-Based Systems. Agent-Based Systems. Agent-Based Systems. Five pervasive trends in computing history. Agent-Based Systems. Agent-Based Systems

Agent-Based Systems. Agent-Based Systems. Agent-Based Systems. Five pervasive trends in computing history. Agent-Based Systems. Agent-Based Systems Five pervasive trends in computing history Michael Rovatsos mrovatso@inf.ed.ac.uk Lecture 1 Introduction Ubiquity Cost of processing power decreases dramatically (e.g. Moore s Law), computers used everywhere

More information

5.4 Imperfect, Real-Time Decisions

5.4 Imperfect, Real-Time Decisions 5.4 Imperfect, Real-Time Decisions Searching through the whole (pruned) game tree is too inefficient for any realistic game Moves must be made in a reasonable amount of time One has to cut off the generation

More information

Adversarial Search. CS 486/686: Introduction to Artificial Intelligence

Adversarial Search. CS 486/686: Introduction to Artificial Intelligence Adversarial Search CS 486/686: Introduction to Artificial Intelligence 1 Introduction So far we have only been concerned with a single agent Today, we introduce an adversary! 2 Outline Games Minimax search

More information

Who am I? AI in Computer Games. Goals. AI in Computer Games. History Game A(I?)

Who am I? AI in Computer Games. Goals. AI in Computer Games. History Game A(I?) Who am I? AI in Computer Games why, where and how Lecturer at Uppsala University, Dept. of information technology AI, machine learning and natural computation Gamer since 1980 Olle Gällmo AI in Computer

More information

Intelligent Systems. Lecture 1 - Introduction

Intelligent Systems. Lecture 1 - Introduction Intelligent Systems Lecture 1 - Introduction In which we try to explain why we consider artificial intelligence to be a subject most worthy of study, and in which we try to decide what exactly it is Dr.

More information

22c:145 Artificial Intelligence

22c:145 Artificial Intelligence 22c:145 Artificial Intelligence Fall 2005 Introduction Cesare Tinelli The University of Iowa Copyright 2001-05 Cesare Tinelli and Hantao Zhang. a a These notes are copyrighted material and may not be used

More information

KIPO s plan for AI - Are you ready for AI? - Gyudong HAN, KIPO Republic of Korea

KIPO s plan for AI - Are you ready for AI? - Gyudong HAN, KIPO Republic of Korea KIPO s plan for AI - Are you ready for AI? - Gyudong HAN, KIPO Republic of Korea Table of Contents What is AI? Why AI is necessary? Where and How to apply? With whom? Further things to think about 2 01

More information

Artificial Intelligence

Artificial Intelligence Artificial Intelligence Lecture 01 - Introduction Edirlei Soares de Lima What is Artificial Intelligence? Artificial intelligence is about making computers able to perform the

More information

CSC 550: Introduction to Artificial Intelligence. Fall 2004

CSC 550: Introduction to Artificial Intelligence. Fall 2004 CSC 550: Introduction to Artificial Intelligence Fall 2004 See online syllabus at: http://www.creighton.edu/~davereed/csc550 Course goals: survey the field of Artificial Intelligence, including major areas

More information

CSCE 315: Programming Studio

CSCE 315: Programming Studio CSCE 315: Programming Studio Introduction to Artificial Intelligence Textbook Definitions Thinking like humans What is Intelligence Acting like humans Thinking rationally Acting rationally However, it

More information

Foundations of Artificial Intelligence Introduction State of the Art Summary. classification: Board Games: Overview

Foundations of Artificial Intelligence Introduction State of the Art Summary. classification: Board Games: Overview Foundations of Artificial Intelligence May 14, 2018 40. Board Games: Introduction and State of the Art Foundations of Artificial Intelligence 40. Board Games: Introduction and State of the Art 40.1 Introduction

More information

Artificial Intelligence. Berlin Chen 2004

Artificial Intelligence. Berlin Chen 2004 Artificial Intelligence Berlin Chen 2004 Course Contents The theoretical and practical issues for all disciplines Artificial Intelligence (AI) will be considered AI is interdisciplinary! Foundational Topics

More information

AI in Computer Games. AI in Computer Games. Goals. Game A(I?) History Game categories

AI in Computer Games. AI in Computer Games. Goals. Game A(I?) History Game categories AI in Computer Games why, where and how AI in Computer Games Goals Game categories History Common issues and methods Issues in various game categories Goals Games are entertainment! Important that things

More information

Intro to AI. AI is a huge field. AI is a huge field 2/26/16. What is AI (artificial intelligence) What is AI. One definition:

Intro to AI. AI is a huge field. AI is a huge field 2/26/16. What is AI (artificial intelligence) What is AI. One definition: Intro to AI CS30 David Kauchak Spring 2016 http://www.bbspot.com/comics/pc-weenies/2008/02/3248.php Adapted from notes from: Sara Owsley Sood AI is a huge field What is AI (artificial intelligence) AI

More information

Introduction and History of AI

Introduction and History of AI 15-780 Introduction and History of AI J. Zico Kolter January 13, 2014 1 What is AI? 2 Some classic definitions Buildings computers that... Think like humans Act like humans Think rationally Act rationally

More information

CMU-Q Lecture 20:

CMU-Q Lecture 20: CMU-Q 15-381 Lecture 20: Game Theory I Teacher: Gianni A. Di Caro ICE-CREAM WARS http://youtu.be/jilgxenbk_8 2 GAME THEORY Game theory is the formal study of conflict and cooperation in (rational) multi-agent

More information

Intro to AI. AI is a huge field. AI is a huge field 2/19/15. What is AI. One definition:

Intro to AI. AI is a huge field. AI is a huge field 2/19/15. What is AI. One definition: Intro to AI CS30 David Kauchak Spring 2015 http://www.bbspot.com/comics/pc-weenies/2008/02/3248.php Adapted from notes from: Sara Owsley Sood AI is a huge field What is AI AI is a huge field What is AI

More information

COMP9414/ 9814/ 3411: Artificial Intelligence. Overview. UNSW c Alan Blair,

COMP9414/ 9814/ 3411: Artificial Intelligence. Overview. UNSW c Alan Blair, COMP9414/ 9814/ 3411: Artificial Intelligence Overview COMP9414/9814/3411 16s1 Overview 1 Course Web Page(s) http://www.cse.unsw.edu.au/~cs9414 http://www.cse.unsw.edu.au/~cs3411 Lecturer-in-Charge Alan

More information

Neuro-Fuzzy and Soft Computing: Fuzzy Sets. Chapter 1 of Neuro-Fuzzy and Soft Computing by Jang, Sun and Mizutani

Neuro-Fuzzy and Soft Computing: Fuzzy Sets. Chapter 1 of Neuro-Fuzzy and Soft Computing by Jang, Sun and Mizutani Chapter 1 of Neuro-Fuzzy and Soft Computing by Jang, Sun and Mizutani Outline Introduction Soft Computing (SC) vs. Conventional Artificial Intelligence (AI) Neuro-Fuzzy (NF) and SC Characteristics 2 Introduction

More information