Explaining the Space of SSP Policies via Policy-Property Dependencies: Complexity, Algorithms, and Relation to Multi-Objective Planning.
Marcel SteinmetzSylvie ThiébauxDaniel HöllerFlorent Teichteil-KönigsbuchPublished in: ICAPS (2024)
Keyphrases
- multi objective
- computational cost
- computational complexity
- partially observable markov decision processes
- learning algorithm
- high computational complexity
- optimal policy
- worst case
- complexity analysis
- space complexity
- control policies
- benchmark problems
- optimization algorithm
- optimization problems
- data structure
- decision problems
- space requirements
- evolutionary algorithm
- genetic algorithm