Probabilistic planning with non-linear utility functions and worst-case guarantees.
Stefano ErmonCarla P. GomesBart SelmanAlexander VladimirskyPublished in: AAMAS (2012)
Keyphrases
- utility function
- probabilistic planning
- worst case
- decision makers
- heuristic search
- decision problems
- multi attribute
- upper bound
- markov decision problems
- planning problems
- lower bound
- planning under uncertainty
- probability distribution
- decision theory
- partially observable
- np hard
- expected utility
- markov decision processes
- infinite horizon
- computational complexity
- reinforcement learning
- nash equilibrium
- neural network
- initial state
- markov decision process
- social welfare
- search algorithm