14 06 2023

Page 1

Politecnico di Milano School of Industrial and Information Engineering Foundations of Artificial Intelligence June 14, 2023 Prof. Francesco Amigoni & Prof. Pierluca Lanzi GENERAL INSTRUCTIONS • This is a closed-book/closed-notes exam. • Pencils are not allowed. • Answers must be written inside the answer boxes designated for each problem. • Answers must be legible and adequately motivated. • The exam must be returned with all its original sheets. • No sheet can be added. • None of the sheets can be removed. • Only non-programmable calculators are allowed. • Notes/books/mobile phones are not allowed. • If a student is caught using forbidden material, the exam will immediately end, and the disciplinary committee will be notified. • Exam receiving 5 points or less will be graded as REPEAT. SCORING • A problem left unsolved will amount to zero points. • Completely wrong answers assign negative points. STUDENTS HAVE 1:30h TO SOLVE ALL THE PROBLEMS SIGN THIS BOX TO WITHDRAW FROM THE EXAM FAMILY NAME FIRSTNAME CODICE PERSONA/ID Problem Scores /4 /4 /8 /8 /8 Intelligent Agent Architectures (4 points). Draw the general architecture of a reflex agent with state and explain the role of all its components. Provide an example of application of the architecture. Answer: the architecture was discussed in the lecture on intelligent agents’ architectures. Check the recordings and the textbook sections for further explanations. AI and Philosophy (4 points). Explain what does the term “technological mediation” refer to. Check Prof. Schiaffonati recorded lecture. Informed Search. Consider the state space below in which vertex A represents the initial state and vertex E represents the goal state; each vertex reports the value of the heuristic function h(n). Values on arcs are step costs.…