A Useful Device for Showing the Solvability of Some Decision Problems.

Oscar H. Ibarra Chul E. Kim

Published in: J. Comput. Syst. Sci. (1976)

Keyphrases

decision problems
influence diagrams
decision model
utility function
computational complexity
optimal policy
optimal strategy
multiple criteria
np hard
decision processes
sequential decision making
partially observable
bayesian decision problems
multicriteria decision
bandit problems
pspace complete