Figure ?? shows a myopic function INFORMATION-GATHERING-AGENT(t) returns hat chooses the next evidence variable to observe according

Question:

Figure ?? shows a myopic function INFORMATION-GATHERING-AGENT(t) returns hat chooses the next evidence variable to observe according to the ratio VPI(Ej)/C (Ej), where C (Ej) is the cost of observing Ej. The optimal algorithm for the treasure-hunt problem ranks the prospects according to P(Ej)/C (Ej), where P(Ej) is the probability that the treasure is in location j. 

a. Calculate VPI(Ej), assuming the treasure is valued at v. 

b. Determine if the two algorithms give the same behavior for the treasure-hunt problem. 

c. Does the value v matter? Explain how to incorporate it into the treasure-hunt algorithm and give a proof of optimality for the new algorithm.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: