Introduction
CSE 440: Introduction to Artificial Intelligence
Vishnu Boddeti
Content Credits: CMU AI, http://ai.berkeley.edu
Class Info
- Instructor: Vishnu Boddeti
- Class: Tue & Thu 10:20am - 11:40am
- Location: Berkey 122
- Office Hours: TuTh 11:40am - 12:40pm
- Teaching Assistants:
- Office Hours: TBD
Lectures
- Before Class: watch pre-recorded lectures
- In Class: questions/clarifications + short quiz + problem solving
Communications
- Piazza for all communication
- Do NOT send emails to instructor or TAs
- HW/Exam submitted via email will NOT be graded
- Install Piazza App on phone, tablet, etc.
- Turn-on notifications for Piazza
- Your responsibility to check Piazza and GitHub Classroom regularly
Piazza 2020 - 2021
Piazza 2020 - 2021
Assignments and Grading
- Four Programming Assignments: 40%
- Mid-Term Exam: 25%
- Final Exam: 25%
- Quizizz In Class: 10%
There will be a lot of math and programming.
Assignments and Grading
- Programming Assignments: 10% each
- Getting an A vs mastering the material
- Build your CV
- Take advantage of extra credit when available.
Late Days
- 5 free late days total (not per assignment)
- beyond that, 10% reduction of points per late day
- use free late days wisely, save them for assignments towards the end
Book
- Not required, but for students who want to read more we recommend:
- Russell and Norvig, AI: A Modern Approach
- Warning: Not a course textbook, so our presentation does not necessarily follow the presentation in the book.
Plagiarism
- This course has adopted the Chegg and Similar Sites policy. Submission of student work (e.g. assignments and/or exam solutions) based on those found on Chegg, Brainly, Quizlet, and other similar websites will result in an Academic Dishonesty Report (ADR) and an automatic failing grade of zero (0.0) for the course. The ADR for students personally posting questions from assignments or exams to these sites will request additional sanctions.
ADR + Automatic Failure of the Course (no exceptions, no excuses)
What is AI?
- Some classical definitions: The science of making machines that:
- Think like humans:
- cognitive science/neuroscience
- e.g., general problem solver
(Newell and Simon, 1961)
- Act like humans:
- Turing test
- ELIZA, Julia, chatbots, Alexa, etc.
- Think rationally:
- logic and automated reasoning
- not all problems can be solved through reasoning alone
- Act rationally:
- basis for intelligent agent framework
- unclear if this captures the current scope of AI research
Computational Rationality
- AI as rational machines:
- Rational: maximally achieving pre-defined goals
- Rationality only concerns what decisions are made (not the thought process behind them)
- Goals are expressed in terms of the utility of outcomes
- Being rational means maximizing your expected utility
Essence of Course
Maximize Your Expected Utility
Designing Rational Agents
- An agent is an entity that perceives and acts.
- A rational agent selects actions that maximize its (expected) utility.
- Characteristics of the percepts, environment, and action space dictate techniques for selecting rational actions.
- This course is about:
- General AI techniques for a variety of problem types
- Learning to recognize when and how a new problem can be solved with an existing technique
Pacman as an Agent
What can AI do?
- Play a (decent) game of table tennis?
- Play a (decent) game of Jeopardy?
- Drive safely along a curving mountain road?
- Drive safely along Grand River Avenue?
- Buy a week's worth of groceries on the web?
- Buy a week's worth of groceries from Meijer?
- Discover and prove a mathematical theorem?
- Converse successfully with a human for an hour?
- Fold the laundry and put away the dishes?
- Write an intentionally funny story?
Superhuman strategic reasoning under imperfect information
- Libratus beats best humans at heads-up no-limit Texas hold'em poker
(Brown and Sandholm)
Thoughts About AI
- AI has many different goals
- We should not be trying to avoid this
- Operations Research has the same issue but is not shy about it
- Should not define AI as that which still cannot be done
- Human-level intelligence just a milestone along the way
- Q: Will there be a super-human species?
Some potential new AI applications with huge positive impact on the world
- Better electricity markets
- Combinatorial $CO_2$ allowance/pollution credit markets
- Automated market making
- Campaign market for advertising
- Security Games:
- physical, information, malware protection, etc.
Reading
- Today's Lecture: RN Chapter 1 and 2
- Next Lecture: RN Chapter 3.1-3.4
Summary
- Course Logistics
- AI Overview
- History of AI
- To Do List:
- Check course web page, Piazza, GitHub Classroom
- Review linear algebra, calculus and probability
- Reading for the lectures