The Singularity, the MiniMaxularity, and Human Development (Part II)

Size: px
Start display at page:

Download "The Singularity, the MiniMaxularity, and Human Development (Part II)"

Transcription

1 The Singularity, the MiniMaxularity, and Human Development (Part II) Selmer Bringsjord & Alexander Bringsjord Are Humans Rational? 10/12/17

2 The Singularity, the MiniMaxularity, and Human Development (Part II) Selmer Bringsjord & Alexander Bringsjord Are Humans Rational? 10/12/17

3 Last time: The Singularity Approaches... (Good-Chalmers Argument) (Kurzweil is an extrapolationist. )

4 Last time: A Realistic Timeline seen foreseeable claimed Deep Blue Watson AI MiniMax AI <HI Sing AI =HI AI >HI past present future AlphaGo

5 Last time: A Realistic Timeline seen foreseeable claimed Deep Blue Watson AI MiniMax AI <HI Sing AI =HI AI >HI past present future AlphaGo

6 ? Entscheidungsproblem 350 BC Euclid 300 BC Organon Universal Computational Logic 1666 Leibniz 1854 Logic Theorist (birth of modern logicist AI) 1956 Simon 2017 Intro to RPI 2020 T h e S i n g u l a r it y? Frege Exceeds Leibniz & de-mystifies Euclid: the compellingness of these proofs consists in their being, at bottom, formal proofs in first-order logic (FOL). Church Turing Post

7 350 BC Euclid Frege 300 BC Organon Universal Computational Logic 1666 Leibniz Exceeds Leibniz & de-mystifies Euclid: the compellingness of these proofs consists in their being, at bottom, formal proofs in first-order logic (FOL). Entscheidungsproblem 1854? Logic Theorist (birth of modern logicist AI) 1956 Simon Church Turing Post 2017 Intro to RPI 2020 Here s what a computer is, and given that, sorry, the Entscheidungsproblem can t be solved by such a machine! T h e S i n g u l a r it y?

8 The Problem: We re Ignoring the Mathematics! Analytical Super-Serious Hierarchy Human Cognitive Power Arithmetical Serious Human Hierarchy Cognitive Power Mere Polynomial Calculative Hierarchy Cognitive Power Jeopardy!: Watson Chess: Deep Blue Checkers: Chinook Go: AlphaGo Entscheidungsproblem Today s Machine Learning P NP PSPACE = NPSPACE EXPTIME NEXPTIME EXPSPACE

9 The Problem: We re Ignoring the Mathematics! Analytical Super-Serious Hierarchy Human Cognitive Power Arithmetical Serious Human Hierarchy Cognitive Power Mere Polynomial Calculative Hierarchy Cognitive Power Jeopardy!: Watson Chess: Deep Blue Checkers: Chinook Go: AlphaGo Entscheidungsproblem Today s Machine Learning P NP PSPACE = NPSPACE EXPTIME NEXPTIME EXPSPACE

10 Yeah, but what is the Entscheidungsproblem??

11 Yeah, but what is the Entscheidungsproblem?? Please read & study on your own using WWW.

12 A Realistic Timeline seen foreseeable claimed Deep Blue Watson AI MiniMax AI <HI Sing AI =HI AI >HI past present future AlphaGo

13 A Realistic Timeline seen foreseeable claimed Deep Blue Watson AI MiniMax AI <HI Sing AI =HI AI >HI past present future AlphaGo

14 Today A Realistic Timeline seen foreseeable claimed Deep Blue Watson AI MiniMax AI <HI Sing AI =HI AI >HI past present future AlphaGo

15 Today A Realistic Timeline seen foreseeable claimed Deep Blue Watson AI MiniMax AI <HI Sing AI =HI AI >HI past present future AlphaGo

16 Today A Realistic Timeline seen foreseeable claimed Deep Blue Watson AI MiniMax AI <HI Sing AI =HI AI >HI past present future AlphaGo

17 A Realistic Timeline Today seen foreseeable claimed Deep Blue Watson AI MiniMax AI <HI Sing AI =HI AI >HI past present future AlphaGo

18 A Realistic Timeline Today seen foreseeable claimed Deep Blue Watson AI MiniMax AI <HI Sing AI =HI AI >HI past present future AlphaGo

19 Recall Your Required (Quick) Reading The_Future_of_Employment.pdf SBringsjord_ABringsjord_SingularityBiz_ pdf

20 Who else has seriously thought about the AI-Dis/employment question (or at least aspects thereof)?

21 Who else has seriously thought about the AI-Dis/employment question (or at least aspects thereof)? Kelso & Adler

22 Who else has seriously thought about the AI-Dis/employment question (or at least aspects thereof)? Kelso & Adler Herbert Simon

23 Who else has seriously thought about the AI-Dis/employment question (or at least aspects thereof)? Kelso & Adler Jim Albus Herbert Simon

24 Who else has seriously thought about the AI-Dis/employment question (or at least aspects thereof)? Kelso & Adler Jim Albus Herbert Simon Leontief & Duchin (automation)

25 Who else has seriously thought about the AI-Dis/employment question (or at least aspects thereof)? Kelso & Adler Jim Albus Nils Nilsson Herbert Simon Leontief & Duchin (automation)

26 Who else has seriously thought about the AI-Dis/employment question (or at least aspects thereof)? Kelso & Adler Jim Albus Nils Nilsson James Miller Herbert Simon Leontief & Duchin (automation)

27 Who else has seriously thought about the AI-Dis/employment question (or at least aspects thereof)? Kelso & Adler Jim Albus Nils Nilsson James Miller Herbert Simon Leontief & Duchin (automation) Brynjolfsson & McAfee

28 Who else has seriously thought about the AI-Dis/employment question (or at least aspects thereof)? Kelso & Adler Jim Albus Nils Nilsson James Miller Herbert Simon Leontief & Duchin (automation) Brynjolfsson & McAfee Bill Gates ( Tax the robots! Really.)

29 Who else has seriously thought about the AI-Dis/employment question (or at least aspects thereof)? Kelso & Adler Jim Albus Nils Nilsson James Miller Herbert Simon Leontief & Duchin (automation) Brynjolfsson & McAfee Bill Gates ( Tax the robots! Really.) S Bringsjord, J Johnson, A Bringsjord

30 Who else has seriously thought about the AI-Dis/employment question (or at least aspects thereof)? Kelso & Adler Jim Albus Nils Nilsson James Miller Herbert Simon Leontief & Duchin (automation) Brynjolfsson & McAfee Bill Gates ( Tax the robots! Really.) S Bringsjord, J Johnson, A Bringsjord

31 Who else has seriously thought about the AI-Dis/employment question (or at least aspects thereof)? Kelso & Adler Jim Albus Nils Nilsson James Miller Herbert Simon Leontief & Duchin (automation) Brynjolfsson & McAfee Bill Gates ( Tax the robots! Really.) S Bringsjord, J Johnson, A Bringsjord

32 Who else has seriously thought about the AI-Dis/employment question (or at least aspects thereof)? Kelso & Adler Jim Albus Nils Nilsson James Miller Herbert Simon Leontief & Duchin (automation) Brynjolfsson & McAfee Bill Gates ( Tax the robots! Really.) S Bringsjord, J Johnson, A Bringsjord

33 Who else has seriously thought about the AI-Dis/employment question (or at least aspects thereof)? Kelso & Adler Jim Albus Nils Nilsson James Miller Herbert Simon Leontief & Duchin (automation) Brynjolfsson & McAfee Bill Gates ( Tax the robots! Really.) S Bringsjord, J Johnson, A Bringsjord

34 Who else has seriously thought about the AI-Dis/employment question (or at least aspects thereof)? Kelso & Adler Jim Albus Nils Nilsson James Miller Herbert Simon Leontief & Duchin (automation) Brynjolfsson & McAfee Bill Gates ( Tax the robots! Really.) S Bringsjord, J Johnson, A Bringsjord

35 Who else has seriously thought about the AI-Dis/employment question (or at least aspects thereof)? Kelso & Adler Jim Albus Nils Nilsson James Miller Herbert Simon Leontief & Duchin (automation) Brynjolfsson & McAfee Bill Gates ( Tax the robots! Really.) S Bringsjord, J Johnson, A Bringsjord

36 Who else has seriously thought about the AI-Dis/employment question (or at least aspects thereof)? Kelso & Adler Jim Albus Nils Nilsson James Miller Herbert Simon Leontief & Duchin (automation) Brynjolfsson & McAfee Bill Gates ( Tax the robots! Really.) S Bringsjord, J Johnson, A Bringsjord

37 A Realistic Timeline seen foreseeable claimed Deep Blue Watson AI MiniMax AI <HI Sing AI =HI AI >HI past present future

38 A Realistic Timeline creativity seen foreseeable claimed Deep Blue Watson AI MiniMax AI <HI Sing AI =HI AI >HI past present future

39 A Realistic Timeline creativity seen foreseeable claimed $? Deep Blue Watson AI MiniMax AI <HI Sing AI =HI AI >HI past present future

40 A Realistic Timeline creativity seen foreseeable claimed $? Deep Blue Watson AI MiniMax AI <HI Sing AI =HI AI >HI past present future

Could an AI Ever Be the World s Best Crossword Puzzle Solver?

Could an AI Ever Be the World s Best Crossword Puzzle Solver? Could an AI Ever Be the World s Best Crossword Puzzle Solver? Selmer Bringsjord with help from Dr Atriya Sen Rensselaer AI & Reasoning (RAIR) Lab Department of Cognitive Science Department of Computer

More information

CSCI 1590 Intro to Computational Complexity

CSCI 1590 Intro to Computational Complexity CSCI 1590 Intro to Computational Complexity Parallel Computation and Complexity Classes John Savage Brown University April 13, 2009 John Savage (Brown University) CSCI 1590 Intro to Computational Complexity

More information

The Singularity Business

The Singularity Business The Singularity Business Toward a Realistic, Fine-grained Economics for an AI-Infused World Selmer Bringsjord Dept of Cognitive Science; Dept of Computer Science Lally School of Management Rensselaer Polytechnic

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 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

Rensselaer AI & Reasoning (RAIR) Lab

Rensselaer AI & Reasoning (RAIR) Lab RAIR Lab Selmer Bringsjord Department of Cognitive Science Department of Computer Science Lally School of Management Rensselaer AI & Reasoning (RAIR) Lab Rensselaer Polytechnic Institute (RPI) Troy NY

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

UNIT 13A AI: Games & Search Strategies

UNIT 13A AI: Games & Search Strategies UNIT 13A AI: Games & Search Strategies 1 Artificial Intelligence Branch of computer science that studies the use of computers to perform computational processes normally associated with human intellect

More information

Oracle Turing Machine. Kaixiang Wang

Oracle Turing Machine. Kaixiang Wang Oracle Turing Machine Kaixiang Wang Pre-background: What is Turing machine Oracle Turing Machine Definition Function Complexity Why Oracle Turing Machine is important Application of Oracle Turing Machine

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

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

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

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

Only a Technology Triad Can Tame Terror

Only a Technology Triad Can Tame Terror Only a Technology Triad Can Tame Terror Selmer Bringsjord Rensselaer AI & Reasoning (RAIR) Lab Department of Cognitive Science Department of Computer Science Rensselaer Polytechnic Institute (RPI) Troy

More information

Brain-inspired information processing: Beyond the Turing machine

Brain-inspired information processing: Beyond the Turing machine Brain-inspired information processing: Beyond the Turing machine Herbert Jaeger Jacobs University Bremen Part 1: That is Computing! Turing computability Image sources are given on last slide Deep historical

More information

CS415 Human Computer Interaction

CS415 Human Computer Interaction CS415 Human Computer Interaction Lecture 11 Advanced HCI Intro to Cognitive Models November 3, 2016 Sam Siewert Assignments Assignment #5 Propose Group Project (Groups of 3) Assignment #6 Project Final

More information

Lecture 1 Introduction to AI

Lecture 1 Introduction to AI Lecture 1 Introduction to AI Kristóf Karacs PPKE-ITK Questions? What is intelligence? What makes it artificial? What can we use it for? How does it work? How to create it? How to control / repair / improve

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

Unethical but Rule-Bound Robots Would Kill Us All

Unethical but Rule-Bound Robots Would Kill Us All Unethical but Rule-Bound Robots Would Kill Us All Selmer Bringsjord Rensselaer AI & Reasoning (RAIR) Lab Department of Cognitive Science Department of Computer Science Rensselaer Polytechnic Institute

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

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

April 25, Competing and cooperating with AI. Pantelis P. Analytis. Human behavior in Chess. Competing with AI. Cooperative machines?

April 25, Competing and cooperating with AI. Pantelis P. Analytis. Human behavior in Chess. Competing with AI. Cooperative machines? April 25, 2018 1 / 47 1 2 3 4 5 6 2 / 47 The case of chess 3 / 47 chess The first stage was the orientation phase, in which the subject assessed the situation determined a very general idea of what to

More information

Goals of this Course. CSE 473 Artificial Intelligence. AI as Science. AI as Engineering. Dieter Fox Colin Zheng

Goals of this Course. CSE 473 Artificial Intelligence. AI as Science. AI as Engineering. Dieter Fox Colin Zheng CSE 473 Artificial Intelligence Dieter Fox Colin Zheng www.cs.washington.edu/education/courses/cse473/08au Goals of this Course To introduce you to a set of key: Paradigms & Techniques Teach you to identify

More information

UNIT 13A AI: Games & Search Strategies. Announcements

UNIT 13A AI: Games & Search Strategies. Announcements UNIT 13A AI: Games & Search Strategies 1 Announcements Do not forget to nominate your favorite CA bu emailing gkesden@gmail.com, No lecture on Friday, no recitation on Thursday No office hours Wednesday,

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

CS6700: The Emergence of Intelligent Machines. Prof. Carla Gomes Prof. Bart Selman Cornell University

CS6700: The Emergence of Intelligent Machines. Prof. Carla Gomes Prof. Bart Selman Cornell University EMERGENCE OF INTELLIGENT MACHINES: CHALLENGES AND OPPORTUNITIES CS6700: The Emergence of Intelligent Machines Prof. Carla Gomes Prof. Bart Selman Cornell University Artificial Intelligence After a distinguished

More information

Artificial Intelligence. An Introductory Course

Artificial Intelligence. An Introductory Course Artificial Intelligence An Introductory Course 1 Outline 1. Introduction 2. Problems and Search 3. Knowledge Representation 4. Advanced Topics - Game Playing - Uncertainty and Imprecision - Planning -

More information

Computer Science and Philosophy Information Sheet for entry in 2018

Computer Science and Philosophy Information Sheet for entry in 2018 Computer Science and Philosophy Information Sheet for entry in 2018 Artificial intelligence (AI), logic, robotics, virtual reality: fascinating areas where Computer Science and Philosophy meet. There are

More information

What's involved in Intelligence?

What's involved in Intelligence? AI Methodology Theoretical aspects Mathematical formalizations, properties, algorithms Engineering aspects The act of building (useful) machines Empirical science Experiments What's involved in Intelligence?

More information

Overview. Pre AI developments. Birth of AI, early successes. Overwhelming optimism underwhelming results

Overview. Pre AI developments. Birth of AI, early successes. Overwhelming optimism underwhelming results Help Overview Administrivia History/applications Modeling agents/environments What can we learn from the past? 1 Pre AI developments Philosophy: intelligence can be achieved via mechanical computation

More information

CS360: AI & Robotics. TTh 9:25 am - 10:40 am. Shereen Khoja 8/29/03 CS360 AI & Robotics 1

CS360: AI & Robotics. TTh 9:25 am - 10:40 am. Shereen Khoja 8/29/03 CS360 AI & Robotics 1 CS360: AI & Robotics TTh 9:25 am - 10:40 am Shereen Khoja shereen@pacificu.edu 8/29/03 CS360 AI & Robotics 1 Artificial Intelligence v We call ourselves Homo sapiens v What does this mean? 8/29/03 CS360

More information

Propositional Calculus II: More Rules of Inference, Application to Additional Motivating Problems

Propositional Calculus II: More Rules of Inference, Application to Additional Motivating Problems Propositional Calculus II: More Rules of Inference, Application to Additional Motivating Problems Selmer Bringsjord Rensselaer AI & Reasoning (RAIR) Lab Department of Cognitive Science Department of Computer

More information

Game Playing. Garry Kasparov and Deep Blue. 1997, GM Gabriel Schwartzman's Chess Camera, courtesy IBM.

Game Playing. Garry Kasparov and Deep Blue. 1997, GM Gabriel Schwartzman's Chess Camera, courtesy IBM. Game Playing Garry Kasparov and Deep Blue. 1997, GM Gabriel Schwartzman's Chess Camera, courtesy IBM. Game Playing In most tree search scenarios, we have assumed the situation is not going to change whilst

More information

What's involved in Intelligence?

What's involved in Intelligence? AI Methodology Theoretical aspects Mathematical formalizations, properties, algorithms Engineering aspects The act of building (useful) machines Empirical science Experiments What's involved in Intelligence?

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

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

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

Artificial Intelligence A Very Brief Overview of a Big Field

Artificial Intelligence A Very Brief Overview of a Big Field Artificial Intelligence A Very Brief Overview of a Big Field Notes for CSC 100 - The Beauty and Joy of Computing The University of North Carolina at Greensboro Reminders Blown to Bits Chapter 5 or 6: Contribute

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

Logicist Machine Ethics Can Save Us

Logicist Machine Ethics Can Save Us Logicist Machine Ethics Can Save Us Selmer Bringsjord et al. Rensselaer AI & Reasoning (RAIR) Lab Department of Cognitive Science Department of Computer Science Lally School of Management & Technology

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

These are the slides accompanying the book Artificial Intelligence and Games through the gameaibook.org website

These are the slides accompanying the book Artificial Intelligence and Games through the gameaibook.org website These are the slides accompanying the book Artificial Intelligence and Games through the gameaibook.org website 1 Some reasons why a course on game AI is time-relevant and important 2 Some potential learning

More information

Artificial intelligence: past, present and future

Artificial intelligence: past, present and future Artificial intelligence: past, present and future Thomas Bolander, Associate Professor, DTU Compute Danske Ideer, 15 March 2017 Thomas Bolander, Danske Ideer, 15 Mar 2017 p. 1/21 A bit about myself Thomas

More information

Because Strong AI is Dead, Test-Based AI Lives

Because Strong AI is Dead, Test-Based AI Lives Because Strong AI is Dead, Test-Based AI Lives Selmer Bringsjord Dept of Cognitive Science Dept of Computer Science Rensselaer AI & Reasoning (RAIR) Lab Rensselaer Polytechnic Institute (RPI) Troy NY 12180

More information

Monte Carlo Tree Search

Monte Carlo Tree Search Monte Carlo Tree Search 1 By the end, you will know Why we use Monte Carlo Search Trees The pros and cons of MCTS How it is applied to Super Mario Brothers and Alpha Go 2 Outline I. Pre-MCTS Algorithms

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

Artificial Intelligence

Artificial Intelligence Artificial Intelligence Introduction Chapter 1 & 26 Why Study AI? One reason to study it is to learn more about ourselves Another reason is that these constructed intelligent entities are interesting and

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

COS402 Artificial Intelligence Fall, Lecture I: Introduction

COS402 Artificial Intelligence Fall, Lecture I: Introduction COS402 Artificial Intelligence Fall, 2006 Lecture I: Introduction David Blei Princeton University (many thanks to Dan Klein for these slides.) Course Site http://www.cs.princeton.edu/courses/archive/fall06/cos402

More information

The REAL Problem With Artificial Intelligence:

The REAL Problem With Artificial Intelligence: The REAL Problem With Artificial Intelligence: A Lack of Understanding Dr. Frank Jones January 2016 Outline of This Talk Beginning (YOU ARE HERE) Middle End Definition: Artificial Intelligence: The branch

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

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

A.M. Turing, computer pioneer, worried about intelligence in humans & machines; proposed a test (1950) thinks with electricity

A.M. Turing, computer pioneer, worried about intelligence in humans & machines; proposed a test (1950) thinks with electricity Progress has been tremendous Lawrence Snyder University of Washington, Seattle The inventors of ENIAC, 1 st computer, said it thinks with electricity Do calculators think? Does performing arithmetic, which

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

Progress has been tremendous. Lawrence Snyder University of Washington, Seattle

Progress has been tremendous. Lawrence Snyder University of Washington, Seattle Progress has been tremendous Lawrence Snyder University of Washington, Seattle Lawrence Snyder 2004 The inventors of ENIAC, 1 st computer, said it thinks with electricity Do calculators think? Does performing

More information

Intelligent Agents. Introduction. Ute Schmid Practice: Emanuel Kitzelmann. Cognitive Systems, Applied Computer Science, University of Bamberg

Intelligent Agents. Introduction. Ute Schmid Practice: Emanuel Kitzelmann. Cognitive Systems, Applied Computer Science, University of Bamberg Intelligent Agents Introduction Ute Schmid Practice: Emanuel Kitzelmann Cognitive Systems, Applied Computer Science, University of Bamberg last change: 27. Mai 2010 U. Schmid (CogSys) Intelligent Agents

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

CITS3001. Algorithms, Agents and Artificial Intelligence. Semester 1, 2015

CITS3001. Algorithms, Agents and Artificial Intelligence. Semester 1, 2015 CITS3001 Algorithms, Agents and Artificial Intelligence Semester 1, 2015 Wei Liu School of Computer Science & Software Eng. The University of Western Australia 5. Agents and introduction to AI AIMA, Chs.

More information

Lecture 19 November 6, 2014

Lecture 19 November 6, 2014 6.890: Algorithmic Lower Bounds: Fun With Hardness Proofs Fall 2014 Prof. Erik Demaine Lecture 19 November 6, 2014 Scribes: Jeffrey Shen, Kevin Wu 1 Overview Today, we ll cover a few more 2 player games

More information

6. Games. COMP9414/ 9814/ 3411: Artificial Intelligence. Outline. Mechanical Turk. Origins. origins. motivation. minimax search

6. Games. COMP9414/ 9814/ 3411: Artificial Intelligence. Outline. Mechanical Turk. Origins. origins. motivation. minimax search COMP9414/9814/3411 16s1 Games 1 COMP9414/ 9814/ 3411: Artificial Intelligence 6. Games Outline origins motivation Russell & Norvig, Chapter 5. minimax search resource limits and heuristic evaluation α-β

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

Artificial Intelligence

Artificial Intelligence Artificial Intelligence One way to define Artificial Intelligence (AI) is as a branch of science trying to determine and formally describe, permitting a computer implementation the solutions for hard problems.

More information

AI in Business Enterprises

AI in Business Enterprises AI in Business Enterprises Are Humans Rational? Rini Palitmittam 10 th October 2017 Image Courtesy: Google Images Founders of Modern Artificial Intelligence Image Courtesy: Google Images Founders of Modern

More information

Lecture 1 What is AI?

Lecture 1 What is AI? Lecture 1 What is AI? CSE 473 Artificial Intelligence Oren Etzioni 1 AI as Science What are the most fundamental scientific questions? 2 Goals of this Course To teach you the main ideas of AI. Give you

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

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

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

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

Introduction to Artificial Intelligence

Introduction to Artificial Intelligence Introduction to Artificial Intelligence Kalev Kask ICS 271 Fall 2017 http://www.ics.uci.edu/~kkask/fall-2017 CS271/ Course requirements Assignments: There will be weekly homework assignments, a project,

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

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

What is AI? Artificial Intelligence. Acting humanly: The Turing test. Outline

What is AI? Artificial Intelligence. Acting humanly: The Turing test. Outline What is AI? Artificial Intelligence Systems that think like humans Systems that think rationally Systems that act like humans Systems that act rationally Chapter 1 Chapter 1 1 Chapter 1 3 Outline Acting

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

Lecture 1 What is AI?

Lecture 1 What is AI? Lecture 1 What is AI? EECS 348 Intro to Artificial Intelligence Doug Downey With material adapted from Oren Etzioni (UW) and Stuart Russell (UC Berkeley) Outline 1) What is AI: The Course 2) What is AI:

More information

The Singularity May Be Near

The Singularity May Be Near The Singularity May Be Near Roman V. Yampolskiy Computer Engineering and Computer Science Speed School of Engineering University of Louisville roman.yampolskiy@louisville.edu Abstract Toby Walsh in The

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

Final Lecture: Fun, mainly

Final Lecture: Fun, mainly Today s Plan Final Lecture: Fun, mainly Minesweeper Conway s Game of Life The Busy-Beaver function Eliza The Turing Test: Can a machine be intelligent? The Chinese Room: Maybe not. A Story about a Barometer

More information

PSCSF 25th May Potential of AI and future Local Government applications. Netcall 2017

PSCSF 25th May Potential of AI and future Local Government applications. Netcall 2017 PSCSF 25th May 2017 Potential of AI and future Local Government applications Agenda What is AI? How has it been used in the Private Sector? Where is it being used in the Public Sector? Potential of AI

More information

Introduction to cognitive science Session 3: Cognitivism

Introduction to cognitive science Session 3: Cognitivism Introduction to cognitive science Session 3: Cognitivism Martin Takáč Centre for cognitive science DAI FMFI Comenius University in Bratislava Príprava štúdia matematiky a informatiky na FMFI UK v anglickom

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

AI in Tabletop Games. Team 13 Josh Charnetsky Zachary Koch CSE Professor Anita Wasilewska

AI in Tabletop Games. Team 13 Josh Charnetsky Zachary Koch CSE Professor Anita Wasilewska AI in Tabletop Games Team 13 Josh Charnetsky Zachary Koch CSE 352 - Professor Anita Wasilewska Works Cited Kurenkov, Andrey. a-brief-history-of-game-ai.png. 18 Apr. 2016, www.andreykurenkov.com/writing/a-brief-history-of-game-ai/

More information

Introduction. Artificial Intelligence. Topic 1. What is AI? Contributions to AI History of AI Modern AI. Reading: Russel and Norvig, Chapter 1

Introduction. Artificial Intelligence. Topic 1. What is AI? Contributions to AI History of AI Modern AI. Reading: Russel and Norvig, Chapter 1 Artificial Intelligence Topic 1 Introduction What is AI? Contributions to AI History of AI Modern AI Reading: Russel and Norvig, Chapter 1 c CSSE. Includes material c S. Russell & P. Norvig 1995,2003 with

More information

CS 188: Artificial Intelligence

CS 188: Artificial Intelligence CS 188: Artificial Intelligence Adversarial Search Prof. Scott Niekum The University of Texas at Austin [These slides are based on those of Dan Klein and Pieter Abbeel for CS188 Intro to AI at UC Berkeley.

More information

Adversarial Search. Read AIMA Chapter CIS 421/521 - Intro to AI 1

Adversarial Search. Read AIMA Chapter CIS 421/521 - Intro to AI 1 Adversarial Search Read AIMA Chapter 5.2-5.5 CIS 421/521 - Intro to AI 1 Adversarial Search Instructors: Dan Klein and Pieter Abbeel University of California, Berkeley [These slides were created by Dan

More information

Rise of the Machines. How AI is Transforming IT and the Self-Service Experience. Ian Aitchison Snr Director, ITSM, Ivanti

Rise of the Machines. How AI is Transforming IT and the Self-Service Experience. Ian Aitchison Snr Director, ITSM, Ivanti Rise of the Machines How AI is Transforming IT and the Self-Service Experience Ian Aitchison Snr Director, ITSM, Ivanti About Me About You Wouldn t it be good if things were easier If Self Service was:-

More information

AI Principles, Semester 2, Week 1, Lecture 2, Cognitive Science and AI Applications. The Computational and Representational Understanding of Mind

AI Principles, Semester 2, Week 1, Lecture 2, Cognitive Science and AI Applications. The Computational and Representational Understanding of Mind AI Principles, Semester 2, Week 1, Lecture 2, Cognitive Science and AI Applications How simulations can act as scientific theories The Computational and Representational Understanding of Mind Boundaries

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

Introduction to AI. Chapter 1. TB Artificial Intelligence 1/ 23

Introduction to AI. Chapter 1. TB Artificial Intelligence 1/ 23 Introduction to AI Chapter 1 TB Artificial Intelligence 2017 1/ 23 Reference Book Artificial Intelligence: A Modern Approach Stuart Russell and Peter Norvig http://aima.cs.berkeley.edu/ 2 / 23 Some Other

More information

Multiagent Systems: Intro to Game Theory. CS 486/686: Introduction to Artificial Intelligence

Multiagent Systems: Intro to Game Theory. CS 486/686: Introduction to Artificial Intelligence Multiagent Systems: Intro to Game Theory CS 486/686: Introduction to Artificial Intelligence 1 1 Introduction So far almost everything we have looked at has been in a single-agent setting Today - Multiagent

More information

Adversarial Search. Human-aware Robotics. 2018/01/25 Chapter 5 in R&N 3rd Ø Announcement: Slides for this lecture are here:

Adversarial Search. Human-aware Robotics. 2018/01/25 Chapter 5 in R&N 3rd Ø Announcement: Slides for this lecture are here: Adversarial Search 2018/01/25 Chapter 5 in R&N 3rd Ø Announcement: q Slides for this lecture are here: http://www.public.asu.edu/~yzhan442/teaching/cse471/lectures/adversarial.pdf Slides are largely based

More information

CS 4700: Foundations of Artificial Intelligence

CS 4700: Foundations of Artificial Intelligence CS 4700: Foundations of Artificial Intelligence selman@cs.cornell.edu Module: Adversarial Search R&N: Chapter 5 1 Outline Adversarial Search Optimal decisions Minimax α-β pruning Case study: Deep Blue

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

From Turing Machines to Building a Brain

From Turing Machines to Building a Brain From Turing Machines to Building a Brain Including an introduction to Philosophy of Mind Church-Turing Thesis Turing was beaten to the punch in his solution to the Entscheidungsproblem Alonzo Church announced

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

The Science of the Artificial

The Science of the Artificial The Science of the Artificial 기술경영협동과정 박사 4학기 송경희/유광용 Who is Herbert A. Simon? Nobel Prize winner Herbert Simon was a true Renaissance Man, laying the foundations for both artificial intelligence and behavioral

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

CS440/ECE448: Artificial Intelligence. Section Q course website:

CS440/ECE448: Artificial Intelligence. Section Q course website: CS440/ECE448: Artificial Intelligence Section Q course website: http://slazebni.cs.illinois.edu/fall16/ Last time: What is AI? Definitions from Chapter 1 of the textbook: 1. Thinking humanly 2. Acting

More information

Quick work: Memory allocation

Quick work: Memory allocation Quick work: Memory allocation The OS is using a fixed partition algorithm. Processes place requests to the OS in the following sequence: P1=15 KB, P2=5 KB, P3=30 KB Draw the memory map at the end, if each

More information

COMS 493 AI, ROBOTS & COMMUNICATION

COMS 493 AI, ROBOTS & COMMUNICATION COMS 493 AI, ROBOTS & COMMUNICATION Responsibility Rights Objective: Demonstrate why it not only makes sense to address these questions but also why avoiding this subject could have significant social

More information

Adversarial Search Lecture 7

Adversarial Search Lecture 7 Lecture 7 How can we use search to plan ahead when other agents are planning against us? 1 Agenda Games: context, history Searching via Minimax Scaling α β pruning Depth-limiting Evaluation functions Handling

More information