Week Date Topic Keywords Description Readings Guest Speaker Topic Assignment Lab Activity Project Due Student Presentation Student Commentators 1 Sep 21 Introduction An overview of the course. Intelligence in humans and machines: criteria, differences, problems. Intelligent Agents: autonomy, behavior, structure and types of agents. Systematic problem solving: Strategies, search methods Games: adversarial search, minimax and alpha-beta pruning, chance. Knowledge representation and reasoning: representation methods, logic, inference. Learning: inductive learning, statistical methods, neural networks, reinforcement learning. Conclusions: applications, social and ethical issues, future of AI. AIMA 1, AI @ Wikipedia, AI @ AAAI AI Nugget Presentation - topic selection L1: Chatbots, Hunch Topics, teams; old projects Sep 23 Project overview Name/Topic: Name/Topic: 2 Sep 28 Intelligent Agents Structure and behavior of intelligent agents: Rationality, performance measures, omniscience; types and properties ofenvironments; agent programs, agent types. AIMA 2, Agents @ AAAI A3: AI Competitions L2: Simple Agents Select topic, team mates AI Nugget Presentation topic Sep 30 see above Due: AI Nugget topic & presentation date MS Week 2: Features, Requirements, Schedule topic proposal and date selection 3 Oct 5 Problem Solving and Search Well-defined problems and solutions: Problem formulation, performance assessment, systematic search as problem solving strategy AIMA 3, Search @ AAAI, Uninformed Search @ Wikipedia A1: Search Algorithms L3: Breadth-First Search, Depth-First Search Oct 7 Uninformed Search Strategies Search without domain knowledge: breadth-first and depth-first strategies; improvements for these strategies; limitations of uninformed search AIMA 3, depth-first, breadth-first @ Wikipedia 4 Oct 12 Informed Search Search with domain knowledge: heuristics, greedy best-first search, A* search AIMA 4.1, 4.2, Search @ AAAI, Informed Search @ Wikipedia L4: AI in Entertainment (e.g. Games, Movies) Oct 14 Local Search and Constraint Satisfaction Local search algorithms: Hill-climbing, simulated annealing, local beam search, genetic algorithms; Constraint satisfaction: Propagating information through constraints; suitable search methods. AIMA 4.3, 4.4, 5 A2: Wumpus World MS Week 4: Prototype 1 (alpha) 5 Oct 19 Games Games as Adversarial Search: Two-person, zero-sum games, search strategies, minimax, alpha-beta pruning, element of chance AIMA 6, Games @ AAAI, Games in AI @ Wikipedia L5: AI in Real Life Oct 21 see above A1 due A1: Search Algorithms 6 Oct 26 Reasoning Knowledge-based agent: Limitations of search, deductive, inductive, and other methods of reasoning, syntax and semantics, validity and satisfiability AIMA 7, 8, Reasoning @ AAAI, Games in AI @ Wikipedia L6: Local Search: Constraint Satisfaction, Hill-Climbing Oct 28 Logic propositional logic, predicate logic, inference methods, resolution, unification, forward and backward chaining AIMA 7, 8, Logic @ AAAI, Games in AI @ Wikipedia A2 Part 1 due MS Week 6: Prototype 2 (beta) 7 Nov 2 Knowledge Representation Representation of knowledge in digital systems: categories and objects, mental vs. physical entities, actions, situations, and events; semantic networks, frame-based systems; ontologies; logic and knowledge AIMA 10, (Knowledge) Representation @ AAAI, Knowledge representation @ Wikipedia L7: Wumpus World Agent Nov 4 see above A2 Part 2 due 8 Nov 9 Learning Improving agent performance through learning: Forms of learning; inductive learning, decision trees; computational learning theory; AIMA 18, 19, (Machine) Learning @ AAAI, (Machine) Learning @ Wikipedia A2 Part 2 due L8: Logical Wumpus World Agent Nov 11 Veteran's Day - No Class MS Week 8: Final Version 9 Nov 16 Learning explanation-based learning and rule extraction; statistical learning, Bayesion networks, hidden Markov models, neural networks; reinforcement learning AIMA 20, 21 L9: Learning Nov 18 see above A3 Competitions 10 Nov 23 Applications of AI Examples of the use of AI methods in various domains; L10: Something Funny Nov 25 Thanksgiving Break - No Class 11 Nov 30 Ethical and social issues in AI; Team Project Presentations Delegation of important decisions to computers; augmentation and replacement of human capabilities; "singularity" Ethics of AI @ AAAI, Applications of AI @ AAAI, Ethics of AI @ Wikipedia A3 Competitions Project Presentations Feedback and Evaluation forms Project Presentations Project Presentations Dec 2 Future of AI; Team Project Presentations Recent developments and trends in AI; e.g. autonomous robots, consciousness, singularity, Science Fiction and AI Science Fiction and AI @ AAAI, Future of AI @ AAAI Project Presentations Feedback and Evaluation forms Project Presentations