The Complexity of Decision Problems for Finite-Turn Multicounter Machines.

Eitan M. Gurari Oscar H. Ibarra

Published in: ICALP (1981)

Keyphrases

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