Artificial Intelligence

1. Introduction: AI problems, intelligence and fundamental issues, engineering approach, history.

2. Analysis of a sample problem. How we manage information. What is needed if the task is non-trivial, but also not impossible. Steps of correct abstraction. What do we gain, what do we give up for it? What are the pitfalls of a given solution?

3. Intelligent systems design: agents, components, environments, architecture and program, search space and basic agent types (behaviour), what to expect inside an agent. What does it mean to be intelligent?

4. Problem solving by search: what are the overall algorithms of intelligent systems, basic mathematical abstractions. How to creatively apply the algorithms we have learned so far to enhance intelligence.

5. The role of paradigm shifts - problem solving by constraint satisfaction. Problem solving in a multiagent environment - search in a hostile environment.

6. The basic component of intelligence - knowledge. Formalising knowledge with logic. What does it mean to reason using logic? There are several forms of logic, how do they differ, what do they provide?

7. Knowledge engineering, logical description of agents, and problem solving by logical inference. Paradigm shift for scaling up.

8. Making plans when everything is going well and when nothing is going well.

9. Intelligence in the real world - incomplete, uncertain and changing knowledge: uncertainty and probability calculation. Probabilistic graphical models, Bayesian networks. Inference in Bayesian networks.

10. Managing temporal knowledge. Rationality and utility. Intelligence as the ability to make rational decisions. Markov decision process.

11. The basic mechanism of intelligence - learning. Basic concepts, basic tasks. Decision tree learning. Learning logical hypotheses.

12. Learning neural networks. Basics of deep neural networks.

13. Learning Bayesian network structures. The main concepts of kernel machines.

14. Reinforcement learning. Q-learning. Deep reinforcement learning.

15. Recommender systems.

16. Problems of multi-agent systems.