Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Question 1. (100 points) Compute P(P2,2known,b) in the wumpus world using the formula: P(P2,2known,b)=P(P2,2)frontierP(bknown,P2,2,frontier)P(frontier) The calculation for P(P1,3 known, b) is given below. We know

image text in transcribed

Question 1. (100 points) Compute P(P2,2known,b) in the wumpus world using the formula: P(P2,2known,b)=P(P2,2)frontierP(bknown,P2,2,frontier)P(frontier) The calculation for P(P1,3 known, b) is given below. We know the following facts (evidence): b=b1,1b1,2b2,1 known =p1,1p1,2p2,1 P(P1,3 known, b) =P(P1,3)frontierP(b known, P1,3, frontier) P (frontier) First, compute with P1,3= true: Compute the sum over the frontier: P(bknown,p1,3,p2,2,p3,1)P(p2,2,p3,1)P(bknown,p1,3,p2,2,p3,1)P(p2,2,p3,1)P(bknown,p1,3,p2,2,p3,1)P(p2,2,p3,1)P(bknown,p1,3,p2,2,p3,1)P(p2,2,p3,1)=10.20.2=10.80.2=10.20.8=00.80.8=0.04=0.16=0.16=0.00 The sum is: 0.04+0.16+0.16+0.00=0.36.P(p1,3)=0.2, therefore: P(p1,3)frontierP(b known, p1,3, frontier )P( frontier )=0.20.36=0.072. Then, compute with P1,3= false: Compute the sum over the frontier: P(bknown,p1,3,p2,2,p3,1)P(p2,2,p3,1)P(bknown,p1,3,p2,2,p3,1)P(p2,2,p3,1)P(bknown,p1,3,p2,2,p3,1)P(p2,2,p3,1)P(bknown,p1,3,p2,2,p3,1)P(p2,2,p3,1)=10.20.2=00.80.2=10.20.8=00.80.8=0.04=0.00=0.16=0.00 The sum is: 0.04+0.00+0.16+0.00=0.20. P(p1,3)=0.8, therefore: P(p1,3)frontierP(b known, p1,3, frontier) P( frontier )=0.80.20=0.16. P(P1,3 known, b )===

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

The World Wide Web And Databases International Workshop Webdb 98 Valencia Spain March 27 28 1998 Selected Papers Lncs 1590

Authors: Paolo Atzeni ,Alberto Mendelzon ,Giansalvatore Mecca

1st Edition

3540658904, 978-3540658900

More Books

Students also viewed these Databases questions

Question

=+44-6 Discuss predictors of happiness and how we can be happier.

Answered: 1 week ago

Question

2. List the advantages of listening well

Answered: 1 week ago