Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can...

37
Introduction [1] Artificial Intelligence 2016-2017 Artificial Intelligence

Transcript of Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can...

Page 1: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [1]Artificial Intelligence 2016-2017

Artificial Intelligence

Page 2: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [2]Artificial Intelligence 2016-2017

Artificial Mind?

Page 3: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [3]Artificial Intelligence 2016-2017

Page 4: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [4]Artificial Intelligence 2016-2017

Page 5: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [5]Artificial Intelligence 2016-2017

Artificial Brain:can machines think?

Page 6: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [6]Artificial Intelligence 2016-2017

Page 7: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [7]Artificial Intelligence 2016-2017

{ < , > < , , > }

Turing Machine (A. Turing, 1937)

Page 8: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [8]Artificial Intelligence 2016-2017

{ < , > < , , > }

Turing Machine (A. Turing, 1937)

Page 9: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [9]Artificial Intelligence 2016-2017

Church-Turing Thesis

Page 10: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [10]Artificial Intelligence 2016-2017

Can machines think? (the Turing Test)

Page 11: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [11]Artificial Intelligence 2016-2017

Artificial Brain:can machines think?

Page 12: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [12]Artificial Intelligence 2016-2017

Artificial Brain:can machines think?

Do answers, however partial,change the original question?

Page 13: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [13]Artificial Intelligence 2016-2017

Deep Blue

Page 14: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [14]Artificial Intelligence 2016-2017

Can machines play chess?

f(P)

f(P)

P f

P

f

Page 15: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [15]Artificial Intelligence 2016-2017

Can machines play chess?

f(P)

f(P)

P f

P

f

Page 16: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [16]Artificial Intelligence 2016-2017

Can machines play chess?

f*(P)

k

Page 17: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [17]Artificial Intelligence 2016-2017

Can machines play chess?

Page 18: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [18]Artificial Intelligence 2016-2017

Can machines play chess?

O(bd)

b

d

Page 19: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [19]Artificial Intelligence 2016-2017

Can machines play chess?

f*(P)

k

P

M P

Page 20: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [20]Artificial Intelligence 2016-2017

Strategy A or Strategy B?

Page 21: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [21]Artificial Intelligence 2016-2017

Deep Blue

Page 22: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [22]Artificial Intelligence 2016-2017

DeepQA (a.k.a. “Watson”)

Page 23: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [23]Artificial Intelligence 2016-2017

DeepQA (a.k.a. “Watson”)

Page 24: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [24]Artificial Intelligence 2016-2017

DeepQA (a.k.a. “Watson”)

Page 25: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [25]Artificial Intelligence 2016-2017

DeepQA (a.k.a. “Watson”)

Page 26: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [26]Artificial Intelligence 2016-2017

Is Watson intelligent?

Page 28: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [28]Artificial Intelligence 2016-2017

Beyond Chess: AlphaGo

Page 29: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [29]Artificial Intelligence 2016-2017

Artificial Intelligence(a few historical hints)

Page 30: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [30]Artificial Intelligence 2016-2017

“Artificial Intelligence” (first appearance of the term)

Page 31: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [31]Artificial Intelligence 2016-2017

The Physical Symbol System Hypothesis (PSSH)

Page 32: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [32]Artificial Intelligence 2016-2017

Do elephants play chess?

Page 33: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [33]Artificial Intelligence 2016-2017

Does this behavior look intelligent?

actuator(wheel motor)

photo sensor

photophobic robot photophilic robot

[Braitenberg, V., 1986]

Page 34: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [34]Artificial Intelligence 2016-2017

Emulation or simulation? Connectionism

Page 35: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [35]Artificial Intelligence 2016-2017

Artificial Intelligence:short plan of this course

Page 36: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [36]Artificial Intelligence 2016-2017

Artificial Intelligence: part 1

Page 37: Artificial Intelligence · Artificial Intelligence 2016-2017 Introduction [5] Artificial Brain: can machines think? Artificial Intelligence 2016-2017 Introduction [6] ... Deep Blue

Introduction [37]Artificial Intelligence 2016-2017

Artificial Intelligence: part 2