Course Name: Artificial Intelligence
Course Code: IAIN532C
Session: July - December; Odd Semester
(This Course is Jointly Offered by Me & Prof. Anupam Agarwal.)
Introduction: Definition and Importance of AI, Foundations, Overview and Historical Background, Current AI Systems.
Intelligent Agents: Agents and environment, Rationality, Nature of Environment, Different types of agents, Structure of Agents.
Searching: Toy Problems, Searching, Tree Search and Graph Search, Uninformed Search, Breadth First Search, Depth First Search, Depth-Limited Search, Iterative Deepening Depth First Search, Bidirectional Search.
Informed Search: Informed/Heuristic Search, A* Search, Heuristic Functions, Best first Search, Hill-Climbing Search, Simulated Annealing, Local Beam Search, Tabu Search, Genetic Algorithm.
Problem Decomposition: Goal Tree, AO* Search.
Constraint Satisfaction Problems: Constraint Satisfaction Problems, Backtracking Search, Minimum Remaining Values Heuristic, Most Constraint Variable Heuristic, Least Constraining Value Heuristic, Forward Checking, Constraint Propagation.
Planning: Planning problem, Goal Stack Planning, Plan Space Planning, Graph Plan Algorithm.
Learning: Forms of learning (an overview), Supervised & Unsupervised Learning, Decision Trees, Reinforcement Learning, Passive Reinforcement Learning, Active Reinforcement Learning.
Adversarial Search: Games, Optimal decisions in games, Minimax Algorithm, Alpha-Beta Algorithm, Cut-off Search.
Uncertainty: Uncertainty, Probability Basics, Axioms of Probability, Inference using Full Jointb Distributions, Independence, Baye's rule and its use.
Logic and Inferences: Propositional Logic, First Orderv Logic, Soundness and Completeness, Introduction to Prolog: Basic Constructs, Controlling Backtracking, Answer Extraction.
Expert Systems: Introduction to knowledge based expert systems, Knowledge representation (using rules, frames, semantics) and reasoning, Rule based expert systems, Conflict resolution, Frame based Expert Systems, Neural Expert Network Systems (covering basics of ANN).
Stuart Jonathan Russell, Peter Norvig, "Artificial Intelligence: A Modern Approach".
Deepak Khemani, "A First Course in Artificial Intelligence".
Nils J. Nilsson, "Artificial Intelligence: A New Synthesis".
Kevin Knight, Elaine Rich, B. Nair, "Artificial Intelligence".
Patrick Henry Winston, "Artificial Intelligence".
Dan W. Patterson, "Introduction to Artificial Intelligence and Expert Systems".
20%: Mid-semester examination (closed book/notes)
50%: End-semester examination (closed book/notes)
10%: Quiz (closed book/notes)
10%: Homework Assignments (open book/notes)