Symbolic Dynamic Programming for First-Order MDPs

@inproceedings{Boutilier2001SymbolicDP,
  title={Symbolic Dynamic Programming for First-Order MDPs},
  author={Craig Boutilier and Raymond Reiter and Bob Price},
  booktitle={IJCAI},
  year={2001}
}
We present a dynamic programming approach for the solution of first-order Markov decisions processes. This technique uses an MDP whose dynamics is represented in a variant of the situation calculus allowing for stochastic actions. It produces a logical descriptionof the optimal value function and policy by constructing a set of first-order formulae thatminimally partition state space according to distinctions made by the value function and policy. This is achieved through the use of an… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 183 CITATIONS, ESTIMATED 22% COVERAGE

Probabilistic Relational Planning with First Order Decision Diagrams

  • J. Artif. Intell. Res.
  • 2011
VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Practical solution techniques for first-order MDPs

  • Artif. Intell.
  • 2009
VIEW 20 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Relational Markov Decision Processes: Promise and Prospects

  • AAAI Workshop: Statistical Relational Artificial Intelligence
  • 2013
VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Solving Relational MDPs with Exogenous Events and Additive Rewards

VIEW 4 EXCERPTS
CITES BACKGROUND, METHODS & RESULTS
HIGHLY INFLUENCED

Stochastic Planning and Lifted Inference

  • Statistical Relational Artificial Intelligence
  • 2010
VIEW 10 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

A hierarchical framework for logical composition of web services

  • Service Oriented Computing and Applications
  • 2009
VIEW 7 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2001
2019

CITATION STATISTICS

  • 37 Highly Influenced Citations

  • Averaged 3 Citations per year over the last 3 years

  • 67% Increase in citations per year in 2018 over 2017

Similar Papers

Loading similar papers…