A Useful Device for Showing the Solvability of Some Decision Problems

Oscar H. Ibarra Chul E. Kim

Published in: STOC (1976)

Keyphrases

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