Assortment Planning with Nested Preferences: Dynamic Programming with Distributions as States?
Danny SegevPublished in: Algorithmica (2019)
Keyphrases
- dynamic programming
- markov decision problems
- transition probabilities
- partial knowledge
- state space
- planning problems
- decision making
- initial state
- optimal control
- stereo matching
- conditional plans
- planning process
- soft constraints
- belief state
- heuristic search
- user preferences
- probability distribution
- optimal policy
- ai planning
- markov chain
- decision support
- mobile robot
- temporally extended
- single machine
- greedy algorithm
- random variables
- infinite horizon
- partially observable
- partially observable markov decision processes
- np hard