Post on 21-Jun-2020
transcript
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)
%'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" ?"
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
%'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 rafferty@cs.berkeley.edu