4
CS10: The Beauty and Joy of Computing Artificial Intelligence !""# %#&'()* +,-./'0 #/#1)'/ 2(34 5#" 6#(7.#8 9 !1(.- :;<9 =>#) ? 53@ A3/'- >B4#" -'#("."C B0."C 4#7>."' -'#("."C !/#1DE' ."0)(B7D3" #"/ 2''/F#7G ." 7341B)'(H F#0'/ '/B7#D3"#- '"E.(3"4'")0 IJCJK /.#C"30' # 0)B/'")L0 G"3M-'/C' F* M#)7>."C >'( 1-#* # C#4' N'7)B(' OE'(E.'M 5'P".D3" ,34' !? >.0)3(* Q3B( 32 #('#0 32 !? QB(."C Q'0) #"/ )>' R>."'0' (334 !? 5'P".D3" F* S3>" A7R#()>* T6'U"C # 7341B)'( )3 /3 )>."C0 M>.7>K M>'" /3"' F* 1'31-'K #(' 0#./ )3 ."E3-E' .")'--.C'"7'V W."'00'0 )>' ./'# 32 M>')>'( # 7341B)'( >#0 73"07.3B0"'00K M>')>'( )>'* >#E' (.C>)0K ')7J ! -.X-' >.0)3(*@ I#(-* !? +<YZ[H'#(-* <Y\;08] 0*4F3-.7 ('#03"."C #"/ -3)0 32 31D4.04 ^'B(#- "')0 +FB) E'(* 0.41-'8 Person: PICK UP A BIG RED BLOCK. Computer: OK. (does it) Person: GRASP THE PYRAMID. Computer: I DON'T UNDERSTAND WHICH PYRAMID YOU MEAN. Person: FIND A BLOCK WHICH IS TALLER THAN THE ONE YOU ARE HOLDING AND PUT IT INTO THE BOX. Computer: BY "IT", I ASSUME YOU MEAN THE BLOCK WHICH IS TALLER THAN THE ONE I AM HOLDING. Computer: OK. (does it) http://hci.stanford.edu/winograd/shrdlu/ R-.7G'( _B'0D3" =>.7> 32 )>'0' (B-'0 .0 )(B' 23( #-- /3C0` +!8 a#0 23B( -'C0 +b8 a#0 2B( +R8 b#(G0 +58 ^3"' 32 )>' #F3E' (Image from: http://vision.stanford.edu/resources_links.html)

$53@$ CS10: The Beauty and Joy of Computing Artificial ...cs10/su13/lec/17/2013Sp-CS10-L17-A… · CS10: The Beauty and Joy of Computing Artificial Intelligence !""#$%#&'()*$ +,-./'0$#/#1)'/$2(34$5#"$6#(7.#8$

  • Upload
    others

  • View
    10

  • Download
    0

Embed Size (px)

Citation preview

Page 1: $53@$ CS10: The Beauty and Joy of Computing Artificial ...cs10/su13/lec/17/2013Sp-CS10-L17-A… · CS10: The Beauty and Joy of Computing Artificial Intelligence !""#$%#&'()*$ +,-./'0$#/#1)'/$2(34$5#"$6#(7.#8$

CS10: The Beauty and Joy of Computing

Artificial Intelligence

!""#$%#&'()*$

+,-./'0$#/#1)'/$2(34$5#"$6#(7.#8$

9$!1(.-$:;<9$

=>#)$?$53@$

•  A3/'-$>B4#"$-'#("."C$

B0."C$4#7>."'$-'#("."C$

•  !/#1DE'$."0)(B7D3"$#"/$2''/F#7G$."$7341B)'(H

F#0'/$'/B7#D3"#-$

'"E.(3"4'")0$

•  IJCJK$/.#C"30'$#$0)B/'")L0$G"3M-'/C'$F*$M#)7>."C$

>'($1-#*$#$C#4'$

N'7)B('$OE'(E.'M$

•  5'P".D3"$•  ,34'$!?$>.0)3(*$

•  Q3B($32$#('#0$32$!?$•  QB(."C$Q'0)$#"/$)>'$R>."'0'$(334$

!?$5'P".D3"$F*$S3>"$A7R#()>*$

•  T6'U"C$#$7341B)'($)3$

/3$)>."C0$M>.7>K$M>'"$

/3"'$F*$1'31-'K$#('$

0#./$)3$."E3-E'$

.")'--.C'"7'V$

•  W."'00'0$)>'$./'#$32$M>')>'($#$7341B)'($

>#0$73"07.3B0"'00K$

M>')>'($)>'*$>#E'$

(.C>)0K$')7J$

!$-.X-'$>.0)3(*@$

•  I#(-*$!?$+<YZ[H'#(-*$<Y\;08]$0*4F3-.7$('#03"."C$#"/$

-3)0$32$31D4.04$

•  ^'B(#-$"')0$+FB)$E'(*$0.41-'8$

Person: PICK UP A BIG RED BLOCK. " Computer: OK. (does it) " Person: GRASP THE PYRAMID. " Computer: I DON'T UNDERSTAND WHICH PYRAMID YOU MEAN. " Person: FIND A BLOCK WHICH IS TALLER THAN THE ONE YOU ARE HOLDING AND PUT IT INTO THE BOX. " Computer: BY "IT", I ASSUME YOU MEAN THE BLOCK WHICH IS TALLER THAN THE ONE I AM HOLDING. " Computer: OK. (does it) "

http://hci.stanford.edu/winograd/shrdlu/

R-.7G'($_B'0D3"$

•  =>.7>$32$)>'0'$(B-'0$.0$)(B'$23($#--$/3C0`$

–  +!8$a#0$23B($-'C0$–  +b8$a#0$2B($–  +R8$b#(G0$–  +58$^3"'$32$)>'$#F3E'$

(Image from: http://vision.stanford.edu/resources_links.html)

Page 2: $53@$ CS10: The Beauty and Joy of Computing Artificial ...cs10/su13/lec/17/2013Sp-CS10-L17-A… · CS10: The Beauty and Joy of Computing Artificial Intelligence !""#$%#&'()*$ +,-./'0$#/#1)'/$2(34$5#"$6#(7.#8$

%'E.E#-$32$!?$

•  b(.X-'$(B-'0$F('#G$/3M"$M.)>$7341-'c.)*$32$('#-$

M3(-/$

•  d(3F#F.-.)*$#"/$B"7'()#.")*$

•  ^3$T/3C$(B-'V$e$."0)'#/]$M>#)$.0$)>'$1(3F#F.-.)*$

)>#)$)>'$)>."C$M'L('$

0''."C$.0$#$/3C`$

$

=>#)$.")'--.C'")$)>."C0$/3$1'31-'$/3`$

•  d-#""."C$•  +A#7>."'8$N'#("."C$

•  ^#)B(#-$N#"CB#C'$d(37'00."C$

•  A3D3"$#"/$

4#".1B-#D3"$

•  d'(7'1D3"$•  R('#DE.)*$•  6'"'(#-$?")'--.C'"7'$

en.wikipedia.org/wiki/Artificial_intelligence

Q3B($32$!?$!11-.7#D3"0$

•  _B'0D3"0$)3$G''1$."$4."/]$$

–  a3M$M3B-/$*3B$'E#-B#)'$>3M$M'--$#$4#7>."'$

1'(23(4'/$3"$)>'$)#0G0$

M'$)#-G$#F3B)`$$

–  a3M$7#"$F-'"/."C$#(DP7.#-$#"/$>B4#"$

.")'--.C'"7'$4#G'$)#0G0$

0.41-'(K$'E'"$.2$)>'$!?$

.0"L)$1'(2'7)`$

d-#""."C$

•  %#"C'$32$.")'--.C'"7'$–  N3M]$0.41-'$>'B(.0D70$

– A'/.B4]$1#)>P"/."C$

–  a.C>]$N'#("0$2(34$1-#*'($

•  5*"#4.7$/.f7B-)*$$H$

#/gB0)$)3$1-#*'(L0$0G.--$

•  !--37#D3"$32$('03B(7'0$–  IJCJK$7>330'$M>#)$-#"/$('03B(7'0$)3$C.E'$)3$

M>.7>$73"0'(E#D3"$

1(3g'7)0$www.businessweek.com/innovate/content/aug2008/id20080820_123140.htm

en.wikipedia.org/wiki/Dynamic_game_difficulty_balancing en.wikipedia.org/wiki/Game_artificial_intelligence

queue.acm.org/detail.cfm?id=971593

A#7>."'$N'#("."C$

•  T!$1(3C(#4$-'#("0$.2K$

#h'($#"$'c1'(.'"7'K$.)$

1'(23(40$F'X'(V$

•  =>#)$#('$)>'$(.C>)$

C'"'(#-.i#D3"0$)3$4#G'$

C.E'"$)>'$/#)#$*3BLE'$

0''"$#"/$)>'$)#0G$

*3BL('$7341-'D"C`$

en.wikipedia.org/wiki/Machine_learning

A#7>."'$N'#("."C$

•  !-C3(.)>4$Q*1'0$

–  ,B1'(E.0'/$-'#("."C$•  6.E'$#$0*0)'4$."1B)$j$

3B)1B)$)(#."."C$/#)#K$#"/$

.)$1(3/B7'0$#$7-#00.P'($

–  k"0B1'(E.0'/$-'#("."C$•  5')'(4."'$>3M$/#)#$.0$

3(C#".i'/$3($7-B0)'('/$

–  %'."23(7'4'")$-'#("."C$

•  ^3$)(#."."C$/#)#K$('#-HD4'$73(('7D3"0$#/gB0)$

F'>#E.3($

en.wikipedia.org/wiki/Machine_learning

SPAM" SPAM" HAM"

HAM" HAM" ?"

Page 3: $53@$ CS10: The Beauty and Joy of Computing Artificial ...cs10/su13/lec/17/2013Sp-CS10-L17-A… · CS10: The Beauty and Joy of Computing Artificial Intelligence !""#$%#&'()*$ +,-./'0$#/#1)'/$2(34$5#"$6#(7.#8$

Ic#41-']$5''1$N'#("."C$

•  R34F."'0$0B1'(E.0'/$#"/$B"0B1'(E.0'/$-'#("."C]$

N'#("$)>'$(.C>)$!"#!"$"%&'()%$$23($."1B)$Hl$3B)1B)$$

b'"'PD"C$2(34$b.C$5#)#$

Q(#"0-#D3"$

$

$

%'7344'"/#D3"$

$

$

R341B)'($E.0.3"$

$

$

m.0.3"$

•  Q#0G0$('-#)'/$)3$B"/'(0)#"/."C$.4#C'0n7#4'(#$."1B)$

d'/'0)(.#"$/')'7D3"$

W.CB('nC(3B"/$

0'C4'")#D3"$

(Some images from Berkeley vision group)

!7D3"$

('73C".D3"$

^#)B(#-$N#"CB#C'$d(37'00."C$

•  o"3M"$#0$T!?H7341-')'V$

1(3F-'4$

–  +Oh'"8$('pB.('0$'c)'"0.E'$G"3M-'/C'$32$M3(-/$

•  ,)#D0D7#-$^Nd$–  R3(('7D"CnCB'00."C$)'c)$–  ,BCC'0D"C$"'M0$0)3(.'0$–  W."/."C$#(D7-'0$)>#)$#('$0.4.-#($)3$3"'$#"3)>'($

–  Q(#"0-#)'$3($1#(#1>(#0'$)'c)0$

en.wikipedia.org/wiki/Natural_language_processing

k"0B1'(E.0'/$N'#("."C$Ic#41-'$

statnews.org

%3F3D70$

•  W3($4#"*K$)>'$733-'0)$

#"/$07#(.'0)$1#()$32$!?$

•  R34F."'0$P'-/0$32$!?nR,$

–  ,1''7>$('73C".D3"$–  ,*")>'D7$E3.7'$– A#7>."'$E.0.3"$

–  d-#""."C$–  aR?$

TOPIO, the ping-pong playing robot

en.wikipedia.org/wiki/Robotics

UC Berkeley’s towel-folder

Autonomous helicopter

Surgical robots

Assistive robots

Page 4: $53@$ CS10: The Beauty and Joy of Computing Artificial ...cs10/su13/lec/17/2013Sp-CS10-L17-A… · CS10: The Beauty and Joy of Computing Artificial Intelligence !""#$%#&'()*$ +,-./'0$#/#1)'/$2(34$5#"$6#(7.#8$

%'7#1$

•  !--$32$)>'0'$#11-.7#D3"0$#('$)3BC>$F'7#B0'$)>'*$

('pB.(']$

–  o"3M."C$#F3B)$73")'c)$–  k"7'()#.")*$#F3B)$."1B)$–  ?")'"0.E'$7341B)#D3"0$

•  bB)$!?$>#0$F''"$('-#DE'-*$0B77'002B-$#)$

4#G."C$1(3C('00$+#"/$."$

034'$7#0'0K$F'X'($)>#"$

1'31-'q8$

R-.7G'($_B'0D3"$

•  =>#)$M3B-/$#$T)(B-*$.")'--.C'")V$!?$0*0)'4$-33G$-.G'`$

–  +!8$b'>#E'0$."$#"$31D4#-$3($(#D3"#-$4#""'($

–  +b8$b'>#E'0$0.4.-#(-*$)3$1'31-'$e$M>'"$.)$4#G'0$'((3(0K$

)>30'$'((3(0$#('$0.4.-#($)3$1'31-'L0$'((3(0$

–  +R8$R#((.'0$3B)$)>'$0#4'$)*1'$32$1(37'00."C$+4'")#-$

('1('0'")#D3"08$1'31-'$/3$e$.J'JK$)>."G0$-.G'$1'31-'$

$

QB(."C$Q'0)$23($?")'--.C'"7'$

•  ?"$<YZ;K$QB(."C$/'P"'/$#$)'0)$32$

M>')>'($#$4#7>."'$73B-/$T)>."GV$

•  T!$>B4#"$gB/C'$'"C#C'0$."$#$

"#)B(#-$-#"CB#C'$73"E'(0#D3"$

M.)>$3"'$>B4#"$#"/$3"'$

4#7>."'K$'#7>$32$M>.7>$)(.'0$)3$

#11'#($>B4#"J$?2$gB/C'$7#"L)$)'--K$

4#7>."'$1#00'0$)>'$QB(."C$)'0)V$

•  S3>"$,'#(-'$#(CB'/$#C#."0)$)>'$

)'0)$E.#$)>'$R>."'0'$(334$

'c1'(.4'")K$."$M>.7>$034'3"'$

7#((.'0$3"$#$73"E'(0#D3"$F*$

-33G."C$B1$1>(#0'0$."$#$F33GJ$

53'0$)>#)$1'(03"$B"/'(0)#"/$

R>."'0'`$$

en.wikipedia.org/wiki/Turing_test

R-.7G'($_B'0D3"$

•  a3M$M3B-/$*3B$('013"/$)3$,'#(-'L0$R>."'0'$(334$

'c1'(.4'")`$

–  +!8$Q>'$0*0)'4$#0$#$M>3-'$B"/'(0)#"/0$R>."'0'$

–  +b8$Q>'$4#"$/3'0"L)$B"/'(0)#"/$R>."'0'K$FB)$.2$>'$>#/$#$

M#*$)3$73""'7)$M.)>$)>'$3B)0./'$M3(-/$+(#)>'($)>#"$gB0)$

('7'.E."C$0)(."C0$32$0*4F3-08K$>'$73B-/$B"/'(0)#"/$R>."'0'$

–  +R8$='$4B0)$F'$4.00."C$034')>."C$#F3B)$TB"/'(0)#"/."CV$

0."7'$)>'$#(CB4'")$.41-.'0$)>#)$F(#."0K$M>.7>$#('$

73--'7D3"0$32$"'B(3"0K$7#""3)$B"/'(0)#"/$

$

,B44#(*$

•  !?$0*0)'40$'c7'-$."$)>."C0$

7341B)'(0$#('$C33/$#)$

–  b.C$/#)#$+B0."C$M'F$)3$1#(0'$-#"CB#C'8$

–  R3"0)(#."'/$M3(-/0$+7>'00K$4#)>8$

•  ?)L0$C'U"C$F'X'($#)@$

–  N#"CB#C'$B"/'(0)#"/."C$–  %'#-HD4'$(3F3D70$

•  N3)0$43('$#11-.7#D3"0$)>#)$?$

/./"L)$>#E'$D4'$)3$)#-G$#F3B)q$

•  R,<rr]$!(DP7.#-$?")'--.C'"7'$

–  O"'$32$)>'$430)$131B-#($73B(0'0$

3"$7#41B0q$

•  R3C,7.<9<]$R341B)#D3"#-$

A3/'-0$32$R3C".D3"$

$

$

Thanks! Feel free to email me with questions at [email protected]