Introduction toArtificial Intelligence.ppt

Introduction toArtificial Intelligence COS302 Michael L. Littman Fall 2001 MW 3-4:20 104 Contact Information Michael L. Littman littman@ (Not to be confused with Michael G. Littman mlittman@) Course web page: /courses/ archive/fall01/cs302/ real soon now… Administration AI: A Modern Approach, Russell Norvig, 1994. Teaching Assistants Gang Tan (gtan@cs) 215 Kedar Swadi (kswadi@cs) 416 Grading Homework 20% Programming 20% Midterm 20% Final Project 20% Final Exam 20% Programming primarily in “C”. About You Sophomores: 5 Juniors: 25 Seniors: 29 Total: 59 About Me Where was I? Research: Bellcore 88-92 PhD: (CMU) Brown Univ. 92-96 Prof.: Duke University 96-99 Research: ATT Labs 00- What do I do (in AI)? Planning under uncertainty Algorithm design Statistical natural lang. processing What is AI? Princeton student connections Minksy, Edmonds: neural computer 1951 McCarthy helped create the Dartmouth workshop in 1956 that defined the field. What is it now? AI Survey Game: Rules “face off” to control board opportunity to steal three “strikes” opportunity to steal 6 rounds Family Feud Its time for AI Family Feud! Lets meet the A-L family! - Ready for action! And the K-Z family! - On your marks!..Lets start AI FAMILY FEUD! Round 1 Name a reason that humankind studies AI. Round 2 Name something that defines AI as distinct from other fields. Round 3 To the nearest 5 years, how long will it take humankind to create human-level AI? Round 4 Name something that an AI system will do that will signal the arrival of human-level AI. Round 5 Name the smartest AI from science fiction. Round 6 Name the most impressive accomplishment in AI in the last ten years. Syllabus Sketch Search Example: Rush Hour Puzzle /~wms/rushHour/ Language Processing Analogy Problems /edicom/edu/sat_51.htm I. Search 9/17 Intro Ch. 1 9/19 Search Ch. 3 [3.3, 3.5] 9/24 Heuristic Search Ch. 4 [4.1, 4.2] 9/26 Constraint Sat. [3.7] 10/ 1 Satisfiability Ch. 6 [6.4, ex. 6.15] 10/