Top Banner
Artificial Intelligence Janyl Jumadinova January 13–15, 2020 Janyl Jumadinova Artificial Intelligence January 13–15, 2020 1 / 23
48

Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

Jan 16, 2020

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

Artificial Intelligence

Janyl Jumadinova

January 13–15, 2020

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 1 / 23

Page 2: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

Communication

Email

Office hours

Course website(http://cs.allegheny.edu/sites/jjumadinova/teaching/310)

Slack channel (https://cs310s2020.slack.com/)Slack Invitation Link

GitHub Organization (https://github.com/allegheny-computer-science-310-s2020)

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 2 / 23

Page 3: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

Conceptual topics of this course

Ethics

Learning

Problem Solving

Uncertainty

Communication

Reasoning

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 3 / 23

Page 4: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

Conceptual topics of this course

Ethics

Learning

Problem Solving

Uncertainty

Communication

Reasoning

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 3 / 23

Page 5: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

Conceptual topics of this course

Ethics

Learning

Problem Solving

Uncertainty

Communication

Reasoning

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 3 / 23

Page 6: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

Conceptual topics of this course

Ethics

Learning

Problem Solving

Uncertainty

Communication

Reasoning

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 3 / 23

Page 7: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

Conceptual topics of this course

Ethics

Learning

Problem Solving

Uncertainty

Communication

Reasoning

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 3 / 23

Page 8: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

Conceptual topics of this course

Ethics

Learning

Problem Solving

Uncertainty

Communication

Reasoning

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 3 / 23

Page 9: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

Applications of this course

Game Development

Computer Vision

Natural Language Processing

Virtual Reality

and more!

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 4 / 23

Page 10: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

Applications of this course

Game Development

Computer Vision

Natural Language Processing

Virtual Reality

and more!

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 4 / 23

Page 11: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

Technologies of this course

This will be updated based on the results of the survey

Open CV

TensorFlow

NLTK

Google VR

...

Please fill out the: Background Survey

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 5 / 23

Page 12: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

Technologies of this course

This will be updated based on the results of the survey

Open CV

TensorFlow

NLTK

Google VR

...

Please fill out the: Background Survey

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 5 / 23

Page 13: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

Technologies of this course

This will be updated based on the results of the survey

Open CV

TensorFlow

NLTK

Google VR

...

Please fill out the: Background Survey

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 5 / 23

Page 14: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

What is AI?

AI is the ability of a computer system to solve problems and to performtasks that would otherwise require human intelligence.

“a branch of computer science that studies the properties ofintelligence by synthesizing intelligence”

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 6 / 23

Page 15: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

What is AI?

AI is the ability of a computer system to solve problems and to performtasks that would otherwise require human intelligence.

“a branch of computer science that studies the properties ofintelligence by synthesizing intelligence”

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 6 / 23

Page 16: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

What is AI?

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 7 / 23

Page 17: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

Why AI?

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 8 / 23

Page 18: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

Why AI?

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 9 / 23

Page 19: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

Why AI?

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 9 / 23

Page 20: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

Why AI?

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 10 / 23

Page 21: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

Side Effects of AI

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 11 / 23

Page 22: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

Side Effects of AI

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 11 / 23

Page 23: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

Side Effects of AI

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 11 / 23

Page 24: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

Side Effects of AI

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 11 / 23

Page 25: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

Robots as Moral Agents

Is it possible to construct some kind of ‘artificial moral agents’? (implicitvs. explicit)

If so,

Which moral code should they be programmed with?

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 12 / 23

Page 26: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

Robots as Moral Agents

Is it possible to construct some kind of ‘artificial moral agents’? (implicitvs. explicit)

If so,

Which moral code should they be programmed with?

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 12 / 23

Page 27: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

Robots as Moral Agents

Moral Machine

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 13 / 23

Page 28: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

What is AI?January 15, 2020

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 14 / 23

Page 29: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

What is AI?

making computers that think?

the automation of activities we associate with human thinking, likedecision making, learning, ...?

the art of creating machines that perform functions that requireintelligence when performed by people?

the study of mental faculties through the use of computationalmodels?

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 15 / 23

Page 30: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

What is AI?

making computers that think?

the automation of activities we associate with human thinking, likedecision making, learning, ...?

the art of creating machines that perform functions that requireintelligence when performed by people?

the study of mental faculties through the use of computationalmodels?

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 15 / 23

Page 31: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

What is AI?

making computers that think?

the automation of activities we associate with human thinking, likedecision making, learning, ...?

the art of creating machines that perform functions that requireintelligence when performed by people?

the study of mental faculties through the use of computationalmodels?

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 15 / 23

Page 32: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

What is AI?

making computers that think?

the automation of activities we associate with human thinking, likedecision making, learning, ...?

the art of creating machines that perform functions that requireintelligence when performed by people?

the study of mental faculties through the use of computationalmodels?

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 15 / 23

Page 33: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

What is AI?

the study of computations that make it possible to perceive, reasonand act?

a field of study that seeks to explain and emulate intelligentbehaviour in terms of computational processes?

a branch of computer science that is concerned with the automationof intelligent behaviour?

anything in Computing Science that we don’t yet know how to doproperly? (!)

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 16 / 23

Page 34: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

Weak AI vs. Strong AI

Strong (General) AI: Computer software + hardware alone canemulate a human mind. There is no fundamental difference betweenman and machine.

Weak (Narrow) AI: Computer software + hardware alone cansimulate every aspect of a human mind. Only people can think,machines cannot.

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 17 / 23

Page 35: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

Weak AI vs. Strong AI

Strong (General) AI: Computer software + hardware alone canemulate a human mind. There is no fundamental difference betweenman and machine.

Weak (Narrow) AI: Computer software + hardware alone cansimulate every aspect of a human mind. Only people can think,machines cannot.

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 17 / 23

Page 36: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

What is AI?

THOUGHT Systems that Systems thatthink like humans think rationally

BEHAVIOUR Systems that Systems thatact like humans act rationallyHUMAN RATIONAL

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 18 / 23

Page 37: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

Acting humanly: The Turing test

Turing (1950) “Computing machinery and intelligence”:

“Can machines think?” −→ “Can machines behave intelligently?”

Operational test for intelligent behavior: the Imitation Game

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 19 / 23

Page 38: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

Thinking humanly: Cognitive Science

Requires scientific theories of internal activities of the brain

What level of abstraction? “Knowledge” or “circuits”?

How to validate? Requires1 Predicting and testing behavior of human subjects (top-down) or2 Direct identification from neurological data (bottom-up)

Both approaches (roughly, Cognitive Science and Cognitive Neuroscience)are now distinct from AI

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 20 / 23

Page 39: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

Thinking and Acting rationally

Normative (or prescriptive) rather than descriptive

Direct line through mathematics and philosophy to modern AI

Rational behavior: doing the right thing

The right thing: that which is expected to maximize goalachievement, given the available information

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 21 / 23

Page 40: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

Thinking and Acting rationally

Normative (or prescriptive) rather than descriptive

Direct line through mathematics and philosophy to modern AI

Rational behavior: doing the right thing

The right thing: that which is expected to maximize goalachievement, given the available information

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 21 / 23

Page 41: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

A (Very Short) History of AI

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 22 / 23

Page 42: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

AI Connections

Philosophy logic, methods of reasoningmind as physical systemfoundations of learning, language, rationality

Mathematics formal representation and proof& probability algorithms, computation, (un)decidability, (in)tractabilityPsychology adaptation

phenomena of perception and motor controlexperimental techniques (psychophysics, etc.)

Economics formal theory of rational decisionsLinguistics knowledge representation

grammarNeuroscience plastic physical substrate for mental activityControl theory homeostatic systems, stability

simple optimal agent designs

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 23 / 23

Page 43: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

AI Connections

Philosophy logic, methods of reasoningmind as physical systemfoundations of learning, language, rationality

Mathematics formal representation and proof& probability algorithms, computation, (un)decidability, (in)tractability

Psychology adaptationphenomena of perception and motor controlexperimental techniques (psychophysics, etc.)

Economics formal theory of rational decisionsLinguistics knowledge representation

grammarNeuroscience plastic physical substrate for mental activityControl theory homeostatic systems, stability

simple optimal agent designs

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 23 / 23

Page 44: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

AI Connections

Philosophy logic, methods of reasoningmind as physical systemfoundations of learning, language, rationality

Mathematics formal representation and proof& probability algorithms, computation, (un)decidability, (in)tractabilityPsychology adaptation

phenomena of perception and motor controlexperimental techniques (psychophysics, etc.)

Economics formal theory of rational decisionsLinguistics knowledge representation

grammarNeuroscience plastic physical substrate for mental activityControl theory homeostatic systems, stability

simple optimal agent designs

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 23 / 23

Page 45: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

AI Connections

Philosophy logic, methods of reasoningmind as physical systemfoundations of learning, language, rationality

Mathematics formal representation and proof& probability algorithms, computation, (un)decidability, (in)tractabilityPsychology adaptation

phenomena of perception and motor controlexperimental techniques (psychophysics, etc.)

Economics formal theory of rational decisions

Linguistics knowledge representationgrammar

Neuroscience plastic physical substrate for mental activityControl theory homeostatic systems, stability

simple optimal agent designs

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 23 / 23

Page 46: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

AI Connections

Philosophy logic, methods of reasoningmind as physical systemfoundations of learning, language, rationality

Mathematics formal representation and proof& probability algorithms, computation, (un)decidability, (in)tractabilityPsychology adaptation

phenomena of perception and motor controlexperimental techniques (psychophysics, etc.)

Economics formal theory of rational decisionsLinguistics knowledge representation

grammar

Neuroscience plastic physical substrate for mental activityControl theory homeostatic systems, stability

simple optimal agent designs

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 23 / 23

Page 47: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

AI Connections

Philosophy logic, methods of reasoningmind as physical systemfoundations of learning, language, rationality

Mathematics formal representation and proof& probability algorithms, computation, (un)decidability, (in)tractabilityPsychology adaptation

phenomena of perception and motor controlexperimental techniques (psychophysics, etc.)

Economics formal theory of rational decisionsLinguistics knowledge representation

grammarNeuroscience plastic physical substrate for mental activity

Control theory homeostatic systems, stabilitysimple optimal agent designs

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 23 / 23

Page 48: Arti cial Intelligence - Allegheny CollegeJanyl Jumadinova Arti cial Intelligence August 28, 2018 6/15. What is AI? the study of computations that make it possible to perceive, reason

AI Connections

Philosophy logic, methods of reasoningmind as physical systemfoundations of learning, language, rationality

Mathematics formal representation and proof& probability algorithms, computation, (un)decidability, (in)tractabilityPsychology adaptation

phenomena of perception and motor controlexperimental techniques (psychophysics, etc.)

Economics formal theory of rational decisionsLinguistics knowledge representation

grammarNeuroscience plastic physical substrate for mental activityControl theory homeostatic systems, stability

simple optimal agent designs

Janyl Jumadinova Artificial Intelligence January 13–15, 2020 23 / 23