Artificial Intelligence BS 2 Semester/Term University Of Sargodha (UOS) 2024

5:19

•

6 .lall B/s

•(73)

ustadni.

23 bs (IT) 64

University of Sargodha

BS (E" Intake) 2* Term Exam 2024

Sebiect Information TechnoloRy

Paper: Artificial Intellizence (ITEC-1810)

Hose Allowed: 2:30 Hours

Maximum Marks: 61

Notes Objective part is compelory. Attempt any lise questions from subjective part.

Objective Part

(Compulsory)

Write short answers of the following in 2-3 lines of cach on your answer sheet

(2*12)

Given a set of'n words, what is the problem search space size? (you may aseume that all words are

unique.)

What is an atomic sentence?

Define psychological reasoning.

How a representation language is defined?

Why entailment between sentences is crucial?

How the entropy of a binary random variable changes as data become less ordered?

Do you think that breadth-first search is a special case of uniform cost search?

Using constraint propagation as part of DFS with backtracking never increases the number of node

expansions in the search. Why?

Can depth first search find an optimal path with respect to the number of steps in the path?

Does breadth first search find an optimal path with respect to the cost of the path?

Give two examples of neighbors for the scquence "fim exams termn are mid"

Will hill-climbing search always find a valid sentence?

Subjective Part

(3*12)

The figure below is the game tree of a two-player game; the first player is the maximizer and the

second player is the minimizer. Use the tree to answer the following questions:

Max

Q.3.

00000000

a. What is the final value of this game?

b. Is the final value of beta at the root node (after all children have been visitod) too? (T/E)

c. What is the final value of beta at the node labeled P (after all of P's children have been visited)?

d. Will any nodes be pruned?

Two players, A and B, play a game, in which they each shout out an integer. 1, 2 or

3. If they both

shout the same number, they receive a prize:

• They each get one dollar if they both shouted "1".

They each get two dollars if they both shouted "2"

• They each get three dollars if they both shouted "3".

If they shouted different numbers, they get nothing.

a. What is the expected payoff if both shout randomly?

b. What is the expected payoff if A shouts "1" and B shouts randomly?

Reply

O

ustadni.com