An Easy “Hard Problem” for Decision-Theoretic Planning
| Abstract | This paper presents a challenge problem for decision-theoretic planners. State-space planners reason globally, building a map of the parts of the world relevant to the planning problem, and then attempt to distill a plan out of the map. A planning problem is constructed that humans find trivial, but no state-space planner can solve. Existing POCL planners cannot solve the problem either, but for a less fundamental reason. | |||||||||
| Keywords | No keywords specified (fix it) | |||||||||
| Categories | No categories specified (fix it) | |||||||||
| Options |
|
|||||||||
Download options| PhilPapers Archive |
Upload a copy of this paper Check publisher's policy on self-archival Papers currently archived: 5,672 |
| External links |
  Try with proxy. |
| Through your library | Only published papers are available at libraries |
Similar books and articlesMichael J. Shaffer (2009). Decision Theory, Intelligent Planning and Counterfactuals. Minds and Machines 19 (1):61-92.
David McFarland (1992). Animals as Cost-Based Robots. International Studies in the Philosophy of Science 6 (2):133 – 153.
Marta Cialdea Mayer, Carla Limongelli, Andrea Orlandini & Valentina Poggioni (2007). Linear Temporal Logic as an Executable Semantics for Planning Languages. Journal of Logic, Language and Information 16 (1).
Tyrone Lai (1991). Discovery as a Problem for the Inventor. British Journal for the Philosophy of Science 42 (3):327-337.
Zenon Pylyshyn (1996). The Frame Problem Blues. Once More, with Feeling. In K. M. Ford & Z. W. Pylyshyn (eds.), The Robot's Dilemma Revisited: The Frame Problem in Artificial Intelligence. Ablex.
Hilary Greaves (2007). Probability in the Everett Interpretation. Philosophy Compass 2 (1):109–128.
Tim Black (2008). Solving the Problem of Easy Knowledge. Philosophical Quarterly 58 (233):597-617.
Andreas Faludi (1998). Why in Planning the Myth of the Framework is Anything but That. Philosophy of the Social Sciences 28 (3):381-399.
J. David Velleman (1993). The Story of Rational Action. Philosophical Topics 21 (1):229-254.
Analytics
Monthly downloads |
Added to index2010-12-22Total downloads5 ( #160,284 of 549,060 )Recent downloads (6 months)1 ( #63,185 of 549,060 )How can I increase my downloads? |
My notes
Discussion
