A Note on the Representational Incompatibility of Function Approximation and Factored Dynamics

Mathematics

• Function Value 100%
• Markov Decision Process 100%
• Parametric Form 100%
• Optimal Policy 100%
• Approximation Function 100%
• Approximation of Function 100%
• Fixed Family 100%

Keyphrases

• Hardness Results 100%
• Function Approximation 100%
• Factored MDPs 100%
• Optimal Value Function 50%
• Parametric Form 50%
• Complexity Classes 50%
• Optimal Policy Function 50%
• Good Policy 50%
• Factored Markov Decision Process 50%
• Arthur-Merlin Games 50%

Computer Science

• Function Approximation 100%
• Function Value 50%
• Approximation (Algorithm) 50%
• Complexity Class 50%
• Markov Decision Process 50%
• Parametric Form 50%