Probabilistic Propositional Planning: Representations and Complexity

@inproceedings{Littman1997ProbabilisticPP,
  title={Probabilistic Propositional Planning: Representations and Complexity},
  author={Michael L. Littman},
  booktitle={AAAI/IAAI},
  year={1997}
}
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

Citations

Publications citing this paper.

156 Citations

01020'97'02'08'14
Citations per Year
Semantic Scholar estimates that this publication has 156 citations based on the available data.

See our FAQ for additional information.

References

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

Similar Papers

Loading similar papers…