Session |
Topic |
Topic details |
Readings |
Slides |
Exercises |
1 |
Introduction |
What is AI?, goals of AI, AI applications, foundations of AI, history of AI |
1 |
|
|
2 |
Intelligent Agents |
Agents and Environment, Nature of Environment, Structure of Agent, Rationality, Performance Measures |
2 |
|
|
3, 4 |
Problem Solving Agents and Search |
Problem Solving Agents, Best-First Search, Uninformed Search: Breadth First Search, Depth First Search, Iterative Deepening DFS |
3.1-3.4 |
|
|
5 |
Informed Search |
Heuristic Functions, Greedy Best First search, A* Search |
3.5-3.6 |
|
|
6, 7 |
Constraint Satisfaction Problems |
CSP, Inference in CSPs, Backtracking and Local Search for CSPs |
6.1-6.5 |
|
|
8, 9, 10 |
Symbolic AI and Logical Agents |
Introduction to Logic, Propositional Logic (Introduction, Theorem Proving, Model Checking), First-Order Logic (Introduction, Syntax and Semantics), Knowledge-based Agents |
7.1-7.7, 8.1-8.4 |
|
|
|
Mid-Semester Exam |
Topics covered till date |
|
|
|
11, 12 |
Probability Review |
Basics, Conditional Probability, Bayes' Theorem, Naive Bayes Classifier |
12 |
|
|
13, 14 |
Probabilistic Reasoning |
Bayesian Networks, Representation, Conditional Independence, Exact Inference (Enumeration and Variable Elimination) |
13.1-13.5 |
|
|
15 |
Probabilistic Reasoning over Time - I |
Time and Uncertainty, Markov Chains, Hidden Markov Models (HMMs) |
14.1-14.3 |
|
|
16 |
Probabilistic Reasoning over Time - II |
HMM Algorithms: filtering, prediction |
14.4-14.5 |
|
|
17, 18 |
Utility Theory |
Utility Theory, Utility Functions, Decision Networks, Value of Perfect Information |
16.1-16.6 |
|
|
19 |
Sequential Decision Making - I |
Markov Decision Processes (MDPs): States, Actions, Rewards, Transition Function, Policy |
17.1 |
|
|
20 |
Sequential Decision Making - II |
Bellman Equations, MDP Algorithms: Value Iteration, Policy Iteration |
17.2-3 |
||
21, 22 |
Reinforcement Learning |
Introduction to Reinforcement Learning (RL), Agent-Environment Interaction, Learning from Rewards |
22 |
Problem Set 11 and Programming Exercises |
|
23 |
Project presentations |
|
|
|
|
24 |
Epilogue |
Summarisation, Quiz |
|
|
|
AIMA V3 Python libraries and notebooks can be downloaded
here or here
Installation instructions if downloaded from the second repository: Extract and navigate to the folder containing the file
setup.py. Then run:
pip install -r requirements.txt
pip install .The libraries can be used as:
from aima3.logic import * etc.
AIMA Version 4 download and installation instructions here.