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
Pages
Introduction to uncertainty
Agents in the real world need to handle uncertainty, whether due to partial observability, nondeterminism, or adversaries. An agent may never know for sure what state it is in now or where it will…
Bayesian Networks
Bayesian Networks are data structure that represents the dependencies among random categorical variables: Directed graph Each node represents a random variable A direct edge from $X$ to $Y$ means $X$…
Uncertainty over time
We consider the Markov assumption : The current state $X_t$ depends on only a finite fixed number of previous states. A Markov chain is a sequence of random variablesfor which the distribution of…
Example problems on uncertainty
Some example problems that could be asked in the exam: Given some knowledge about a problem, represent such knowledge as a Bayesian network Given a Bayesian network, specify what formula you need to…