Probabilistic Propositional Planning: Representations and Complexity

  title={Probabilistic Propositional Planning: Representations and Complexity},
  author={Michael L. Littman},
Many representations for probabilistic propositional planning problems have been studied. This paper reviews several such representations and shows that, in spite of superrcial diierences between the representations , they are \expressively equivalent," meaning that planning problems speciied in one representation can be converted to equivalent planning problems in any of the other representations with at most a polynomial factor increase in the size of the resulting representation and the… CONTINUE READING
Highly Influential
This paper has highly influenced 20 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 155 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.
101 Citations
3 References
Similar Papers


Publications citing this paper.

156 Citations

Citations per Year
Semantic Scholar estimates that this publication has 156 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-3 of 3 references

Similar Papers

Loading similar papers…