Postprint version. Published in International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems (IJUFKS), Volume 11, Issue Suppl. 2, November 1, 2003, pages 1-24.
This is an electronic version of an article published in International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems (IJUFKS) . The definitive version is available at http://dx.doi.org/10.1142/S0218488503002417. Copyright © 2003 World Scientific Publishing Company. Journal homepage: http://www.worldscinet.com/ijufks/ijufks.shtml.
NOTE: At the time of publication, the author Alex Dekhtyar was not yet affiliated with Cal Poly.
We consider the complexity of determining whether differing probability distributions for the same Bayes net result in different policies, significantly different policy outcomes or optimal value functions.