Uncertainty

Book sections 12.1-12.5, 13.1-13.4, lecture: https://politecnicomilano.webex.com/recordingservice/sites/politecnicomilano/recording/83549c2d4941103b9f6a00505681378c

- Uncertainty - Lecture 2 - CS50's Introduction to Artificial Intelligence with Python
- https://www.edx.org/course/cs50s-introduction-to-artificial-intelligence-with-python
- https://pll.harvard.edu/course/cs50s-introduction-artificial-intelligence-python
- https://www.youtube.com/watch?v=uQmYZTTqDC0

Introduction to uncertainty

Agents in the real world need to handle uncertainty, whether due to partial observability, nondet...

Bayesian Networks

Bayesian Networks are data structure that represents the dependencies among random categorical va...

Uncertainty over time

We consider the Markov assumption: The current state $X_t$ depends on only a finite fixed number ...

Example problems on uncertainty

Some example problems that could be asked in the exam: Given some knowledge about a problem, rep...

Search problems

Introduction

Breadth-first search

Uniform-cost search

Depth-first search

Depth-limited and iterative deepening search

Bidirectional search

Summary

Introduction

A* search

Introduction

Minimax search

alpha-beta pruning

Monte Carlo Tree Search

Stochastic games

Introduction and Markov decision proceses

Value function and Q-function

Q-learning

Introduction

Constraint Propagation: Inference in CSPs

Backtracking Search for CSPs

Introduction to uncertainty

Bayesian Networks

Uncertainty over time

Example problems on uncertainty

Introduction

Propositional Logic

First order logic

Model checking

Theorem proving

Classical Planning and PDDL

Algorithms for Classical Planning

SATPlan

Uncertainty

Introduction to uncertainty

Bayesian Networks

Uncertainty over time

Example problems on uncertainty

Search Results