PART - A 5*2 = 10

ANSWER ALL THE QUESTIONS

1. What are the phases involved in designing a problem solving agent?

2. List down the characteristics of intelligent agent
3. What are the three levels in describing knowledge based agent?
4. Define Modus Ponen’s rule in Propositional logic?
5. What is the need of GRAPHPLAN algorithm?
6. Compare conditional planning and conformant planning.
7. What do you mean by uncertainty?
8. When will an agent behave irrationally?
9. How will you measure the performance of a learning algorithm?
10. What is the need of Computational learning theory?

PART – B
ANSWER ALL THE QUESTIONS 5*16=80

1. a) Explain the following in detail

i) Breadth-first search (4)
ii) Depth first search (4)
iii) Uniform cost search (4)
iv) Depth limited search (4)
(OR)
b) i) Describe backtracking search for the constraint satisfaction problem? (8)
ii) With a neat diagram, explain Alpha-beta pruning method (8)

2. a) (i) List and describe the syntax and semantics used in first order logic with examples. (10)
(ii) Give the algorithms for forward and backward chaining in FOL. (6M)
(OR)
b) What is knowledge engineering? Explain the process of knowledge engineering in detail. (16)

3. a) Discuss in detail about partial order planning with a real time example. (16)
(OR)
b) Describe about the planning used to create an agent that persists indefinitely in an
environment in detail with an example. (16)
4. a) (i) What is a Bayesian network? How is the Bayesian network used in representing the
uncertainty about knowledge? Explain the method of performing exact inference in Bayesian
networks. (10)
(ii) Define uncertain knowledge, prior probability and conditional probability. State the Baye’s
theorem. How it is useful for decision making under uncertainty? (6)
(OR)
b) (i) Explain rule based methods for uncertain reasoning. (8)
(ii) Explain about Dempster – Shafer theory. (8)

5. a) Briefly describe reinforcement learning with needed examples.

(OR)
b) What is neural network? Explain in detail about multilayer feed-forward network with an
example. (16)