welcome to csci 4511w introduction to artificial …2019/09/03 · week 1-4, ch 1-4 - intro &...
TRANSCRIPT
![Page 1: Welcome to CSci 4511W Introduction to Artificial …2019/09/03 · Week 1-4, Ch 1-4 - Intro & Search Week 5-6, Ch 5, 17.5 - Game playing Week 7-11, Ch 6-9 - Logic Week 12-14, Ch 10,](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f970467d44bc474551ae2e6/html5/thumbnails/1.jpg)
Welcome to CSci 4511W Introduction to Artificial Intelligence I
![Page 3: Welcome to CSci 4511W Introduction to Artificial …2019/09/03 · Week 1-4, Ch 1-4 - Intro & Search Week 5-6, Ch 5, 17.5 - Game playing Week 7-11, Ch 6-9 - Logic Week 12-14, Ch 10,](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f970467d44bc474551ae2e6/html5/thumbnails/3.jpg)
Teaching Assistants
Myat Mo,Ojas Bhavani Narayanann,Robert Giaquinto,Shreyasi Pal,Yan Luo
![Page 4: Welcome to CSci 4511W Introduction to Artificial …2019/09/03 · Week 1-4, Ch 1-4 - Intro & Search Week 5-6, Ch 5, 17.5 - Game playing Week 7-11, Ch 6-9 - Logic Week 12-14, Ch 10,](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f970467d44bc474551ae2e6/html5/thumbnails/4.jpg)
Artificial IntelligenceA Modern Approach,Russel and Norvig,3rd edition
Textbook
![Page 5: Welcome to CSci 4511W Introduction to Artificial …2019/09/03 · Week 1-4, Ch 1-4 - Intro & Search Week 5-6, Ch 5, 17.5 - Game playing Week 7-11, Ch 6-9 - Logic Week 12-14, Ch 10,](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f970467d44bc474551ae2e6/html5/thumbnails/5.jpg)
Class website
Syllabus, schedule, other goodies
Canvas page will have grades and homework submission
www.cs.umn.edu/academics/classesOr google “umn.edu csci class”
![Page 7: Welcome to CSci 4511W Introduction to Artificial …2019/09/03 · Week 1-4, Ch 1-4 - Intro & Search Week 5-6, Ch 5, 17.5 - Game playing Week 7-11, Ch 6-9 - Logic Week 12-14, Ch 10,](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f970467d44bc474551ae2e6/html5/thumbnails/7.jpg)
Don't like my slides? (tough)
http://aima.eecs.berkeley.edu/slides-pdf/
![Page 8: Welcome to CSci 4511W Introduction to Artificial …2019/09/03 · Week 1-4, Ch 1-4 - Intro & Search Week 5-6, Ch 5, 17.5 - Game playing Week 7-11, Ch 6-9 - Logic Week 12-14, Ch 10,](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f970467d44bc474551ae2e6/html5/thumbnails/8.jpg)
Prerequisites
1. Competent programmer andunderstand big-O
2. Understanding of data structures(graphs and trees)
3. Basic knowledge of formal logic(truth tables, boolean ops)
![Page 9: Welcome to CSci 4511W Introduction to Artificial …2019/09/03 · Week 1-4, Ch 1-4 - Intro & Search Week 5-6, Ch 5, 17.5 - Game playing Week 7-11, Ch 6-9 - Logic Week 12-14, Ch 10,](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f970467d44bc474551ae2e6/html5/thumbnails/9.jpg)
30% Homework (-15% per day late) 20% Writing assignments (-15% pdf)15% Project10% Midterm (Tuesday Oct. 8)10% Midterm 2 (Tuesday Nov. 12)15% Final (Sec 001: 12/17 @ 4pm
Sec 002: 12/19 @ 8am)3% Extra credit in-class activies
Syllabus
![Page 10: Welcome to CSci 4511W Introduction to Artificial …2019/09/03 · Week 1-4, Ch 1-4 - Intro & Search Week 5-6, Ch 5, 17.5 - Game playing Week 7-11, Ch 6-9 - Logic Week 12-14, Ch 10,](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f970467d44bc474551ae2e6/html5/thumbnails/10.jpg)
All exams are open book/notes(most people think they are hard)
You can use an electronic device ifyou want on exams, but no:
- phones- internet- running code (ish)
Syllabus
![Page 11: Welcome to CSci 4511W Introduction to Artificial …2019/09/03 · Week 1-4, Ch 1-4 - Intro & Search Week 5-6, Ch 5, 17.5 - Game playing Week 7-11, Ch 6-9 - Logic Week 12-14, Ch 10,](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f970467d44bc474551ae2e6/html5/thumbnails/11.jpg)
Homework and written assignmentsare individual assessments (unlessexplicitly stated otherwise)
Please ensure the work you turn inis your own
Syllabus
![Page 12: Welcome to CSci 4511W Introduction to Artificial …2019/09/03 · Week 1-4, Ch 1-4 - Intro & Search Week 5-6, Ch 5, 17.5 - Game playing Week 7-11, Ch 6-9 - Logic Week 12-14, Ch 10,](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f970467d44bc474551ae2e6/html5/thumbnails/12.jpg)
Grading scale:93% A90% A-87% B+83% B80% B-
Syllabus
77% C+73% C70% C-67% D+60% DBelow F
![Page 13: Welcome to CSci 4511W Introduction to Artificial …2019/09/03 · Week 1-4, Ch 1-4 - Intro & Search Week 5-6, Ch 5, 17.5 - Game playing Week 7-11, Ch 6-9 - Logic Week 12-14, Ch 10,](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f970467d44bc474551ae2e6/html5/thumbnails/13.jpg)
Week 1-4, Ch 1-4 - Intro & SearchWeek 5-6, Ch 5, 17.5 - Game playingWeek 7-11, Ch 6-9 - LogicWeek 12-14, Ch 10, 12 - PlanningWeek 15 - Special topics
There will be one assignment (or exam) every week (first assignment due Sep. 17)
Schedule
![Page 14: Welcome to CSci 4511W Introduction to Artificial …2019/09/03 · Week 1-4, Ch 1-4 - Intro & Search Week 5-6, Ch 5, 17.5 - Game playing Week 7-11, Ch 6-9 - Logic Week 12-14, Ch 10,](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f970467d44bc474551ae2e6/html5/thumbnails/14.jpg)
The writing assignments will use Latex(down with docx!)
The first few will be reviews of related topicsand the last couple will tie into the project
These can be resubmitted within two weeksof being returned for another regrade (once)
Writing assignments
![Page 15: Welcome to CSci 4511W Introduction to Artificial …2019/09/03 · Week 1-4, Ch 1-4 - Intro & Search Week 5-6, Ch 5, 17.5 - Game playing Week 7-11, Ch 6-9 - Logic Week 12-14, Ch 10,](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f970467d44bc474551ae2e6/html5/thumbnails/15.jpg)
The project will be a large part of the classand should be about 10-12 pages and include:
-Title, authors, abstract-Introduction & problem description (1-2 pg)-Literature review (2-3 pages)-Description of your approach (2-3 pages)-Analysis of results (1-2 pages)-Conclusion and summary-Bibliography
Project
![Page 16: Welcome to CSci 4511W Introduction to Artificial …2019/09/03 · Week 1-4, Ch 1-4 - Intro & Search Week 5-6, Ch 5, 17.5 - Game playing Week 7-11, Ch 6-9 - Logic Week 12-14, Ch 10,](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f970467d44bc474551ae2e6/html5/thumbnails/16.jpg)
You may work on the project with partner, but we will expect higher quality of work
If you form a group, you must also submit athe specific contributions of each member
The project should reflect about 50 hours ofwork per person (including reading, programing and writing)
Project
![Page 17: Welcome to CSci 4511W Introduction to Artificial …2019/09/03 · Week 1-4, Ch 1-4 - Intro & Search Week 5-6, Ch 5, 17.5 - Game playing Week 7-11, Ch 6-9 - Logic Week 12-14, Ch 10,](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f970467d44bc474551ae2e6/html5/thumbnails/17.jpg)
You pick the project, but must use knowledge representation (something interesting)
Some ideas:-AI for a game (3D tic-tac-toe, board games...)-Spam filter (naive Bayes probability)-Use A* to plan paths around Minneapolis-Agent behavior in a system (evacuation or
disaster resuce)-Planning (snail-mail delivery, TSP)
Project
![Page 18: Welcome to CSci 4511W Introduction to Artificial …2019/09/03 · Week 1-4, Ch 1-4 - Intro & Search Week 5-6, Ch 5, 17.5 - Game playing Week 7-11, Ch 6-9 - Logic Week 12-14, Ch 10,](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f970467d44bc474551ae2e6/html5/thumbnails/18.jpg)
Mario?https://www.youtube.com/watch?v=qv6UVOQ0F44
Project
![Page 19: Welcome to CSci 4511W Introduction to Artificial …2019/09/03 · Week 1-4, Ch 1-4 - Intro & Search Week 5-6, Ch 5, 17.5 - Game playing Week 7-11, Ch 6-9 - Logic Week 12-14, Ch 10,](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f970467d44bc474551ae2e6/html5/thumbnails/19.jpg)
Syllabus
Any questions?
![Page 20: Welcome to CSci 4511W Introduction to Artificial …2019/09/03 · Week 1-4, Ch 1-4 - Intro & Search Week 5-6, Ch 5, 17.5 - Game playing Week 7-11, Ch 6-9 - Logic Week 12-14, Ch 10,](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f970467d44bc474551ae2e6/html5/thumbnails/20.jpg)
AI
What is intelligence?
![Page 21: Welcome to CSci 4511W Introduction to Artificial …2019/09/03 · Week 1-4, Ch 1-4 - Intro & Search Week 5-6, Ch 5, 17.5 - Game playing Week 7-11, Ch 6-9 - Logic Week 12-14, Ch 10,](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f970467d44bc474551ae2e6/html5/thumbnails/21.jpg)
AI
What is intelligence? -No convenient definition
What is rational?
![Page 22: Welcome to CSci 4511W Introduction to Artificial …2019/09/03 · Week 1-4, Ch 1-4 - Intro & Search Week 5-6, Ch 5, 17.5 - Game playing Week 7-11, Ch 6-9 - Logic Week 12-14, Ch 10,](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f970467d44bc474551ae2e6/html5/thumbnails/22.jpg)
AI
What is intelligence? -No convenient definition
What is rational?-Acts on knowledge to achieve “best
outcome”
![Page 23: Welcome to CSci 4511W Introduction to Artificial …2019/09/03 · Week 1-4, Ch 1-4 - Intro & Search Week 5-6, Ch 5, 17.5 - Game playing Week 7-11, Ch 6-9 - Logic Week 12-14, Ch 10,](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f970467d44bc474551ae2e6/html5/thumbnails/23.jpg)
Turing Test
For a long time, the Turing Test wasa supposed indication of intelligence
A person would question two entitiesand have to determine which oneis the computer and human
This is not very popular anymore
![Page 24: Welcome to CSci 4511W Introduction to Artificial …2019/09/03 · Week 1-4, Ch 1-4 - Intro & Search Week 5-6, Ch 5, 17.5 - Game playing Week 7-11, Ch 6-9 - Logic Week 12-14, Ch 10,](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f970467d44bc474551ae2e6/html5/thumbnails/24.jpg)
Turing Test
To pass the Turing Test, a computerneeds the following:- Natural language processing (as the
test is written and not verbal)- Knowledge representation (storage)- Reasoning (logical conclusions)- Machine Learning (extrapolation)
![Page 25: Welcome to CSci 4511W Introduction to Artificial …2019/09/03 · Week 1-4, Ch 1-4 - Intro & Search Week 5-6, Ch 5, 17.5 - Game playing Week 7-11, Ch 6-9 - Logic Week 12-14, Ch 10,](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f970467d44bc474551ae2e6/html5/thumbnails/25.jpg)
Turing Testhttps://www.youtube.com/watch?v=WFR3lOm_xhE
![Page 26: Welcome to CSci 4511W Introduction to Artificial …2019/09/03 · Week 1-4, Ch 1-4 - Intro & Search Week 5-6, Ch 5, 17.5 - Game playing Week 7-11, Ch 6-9 - Logic Week 12-14, Ch 10,](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f970467d44bc474551ae2e6/html5/thumbnails/26.jpg)
Agent/robot
The formal definition of a robot isnot very useful either
For our purpose, a robot/agent:- Perceives the environment- Adapts to changes- Pursues a goal
![Page 27: Welcome to CSci 4511W Introduction to Artificial …2019/09/03 · Week 1-4, Ch 1-4 - Intro & Search Week 5-6, Ch 5, 17.5 - Game playing Week 7-11, Ch 6-9 - Logic Week 12-14, Ch 10,](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f970467d44bc474551ae2e6/html5/thumbnails/27.jpg)
Agent/robot
Is this a robot?
.... How about this?
![Page 28: Welcome to CSci 4511W Introduction to Artificial …2019/09/03 · Week 1-4, Ch 1-4 - Intro & Search Week 5-6, Ch 5, 17.5 - Game playing Week 7-11, Ch 6-9 - Logic Week 12-14, Ch 10,](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f970467d44bc474551ae2e6/html5/thumbnails/28.jpg)
Agent/robot
Thus a rational agent acts to achievethe best outcome or goal (or best inexpectation with uncertainty)
A limitedly rational agent makes thebest choice with limited computation(also called online algorithms)
![Page 29: Welcome to CSci 4511W Introduction to Artificial …2019/09/03 · Week 1-4, Ch 1-4 - Intro & Search Week 5-6, Ch 5, 17.5 - Game playing Week 7-11, Ch 6-9 - Logic Week 12-14, Ch 10,](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f970467d44bc474551ae2e6/html5/thumbnails/29.jpg)
Agent/robot
Often times, fully exploring all theoptions is too costly (takes forever)
Chess: 1047 states (tree about 10123)Go: 10171 states (tree about 10360)At 1 million states per second...Chess: 10109 yearsGo: 10346 years
![Page 30: Welcome to CSci 4511W Introduction to Artificial …2019/09/03 · Week 1-4, Ch 1-4 - Intro & Search Week 5-6, Ch 5, 17.5 - Game playing Week 7-11, Ch 6-9 - Logic Week 12-14, Ch 10,](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f970467d44bc474551ae2e6/html5/thumbnails/30.jpg)
AI
Simple computers have been builtfor hundreds of years
For artificial intelligence to mature,it needed to borrow from other fields:Math - logic and proofsStatistics - probabilityEconomics - utility
![Page 31: Welcome to CSci 4511W Introduction to Artificial …2019/09/03 · Week 1-4, Ch 1-4 - Intro & Search Week 5-6, Ch 5, 17.5 - Game playing Week 7-11, Ch 6-9 - Logic Week 12-14, Ch 10,](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f970467d44bc474551ae2e6/html5/thumbnails/31.jpg)
AI
Self driving cars Speech recognition
Game playing LogisticsSpam filter
![Page 32: Welcome to CSci 4511W Introduction to Artificial …2019/09/03 · Week 1-4, Ch 1-4 - Intro & Search Week 5-6, Ch 5, 17.5 - Game playing Week 7-11, Ch 6-9 - Logic Week 12-14, Ch 10,](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f970467d44bc474551ae2e6/html5/thumbnails/32.jpg)
AI - Chess
Spring 1997 - Deep(er) Blue (CMU / IBM)
![Page 33: Welcome to CSci 4511W Introduction to Artificial …2019/09/03 · Week 1-4, Ch 1-4 - Intro & Search Week 5-6, Ch 5, 17.5 - Game playing Week 7-11, Ch 6-9 - Logic Week 12-14, Ch 10,](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f970467d44bc474551ae2e6/html5/thumbnails/33.jpg)
AI - Go
Spring 2016 - AlphaGo (Google)December 2017- AlphaZero
![Page 34: Welcome to CSci 4511W Introduction to Artificial …2019/09/03 · Week 1-4, Ch 1-4 - Intro & Search Week 5-6, Ch 5, 17.5 - Game playing Week 7-11, Ch 6-9 - Logic Week 12-14, Ch 10,](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f970467d44bc474551ae2e6/html5/thumbnails/34.jpg)
AI - Dota2
August 2017 - OpenAI (Elon Musk)https://www.youtube.com/watch?v=l92J1UvHf6M&feature=youtu.be
![Page 35: Welcome to CSci 4511W Introduction to Artificial …2019/09/03 · Week 1-4, Ch 1-4 - Intro & Search Week 5-6, Ch 5, 17.5 - Game playing Week 7-11, Ch 6-9 - Logic Week 12-14, Ch 10,](https://reader034.vdocuments.us/reader034/viewer/2022050505/5f970467d44bc474551ae2e6/html5/thumbnails/35.jpg)
AlphaStar – Jan. 2019
https://www.youtube.com/watch?v=cUTMhmVh1qs