Decision-Theoretic Planning: Structural Assumptions and Computational Leverage

Decision-Theoretic Planning: Structural Assumptions and Computational Leverage (1999)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Craig Boutilier , Thomas Dean , Steve Hanks

Venue:	JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH
Citations:	342 - 3 self

Versions

Version History

Metadata Version 4

User correction supplied by mph

Datum	Value	Source
TITLE	Decision-Theoretic Planning: Structural Assumptions and Computational Leverage	user correction - Legacy Corrections
AUTHOR NAME	Craig Boutilier	user correction
AUTHOR AFFIL	Department of Computer Science, University of British Columbia	user correction
AUTHOR ADDR	Vancouver, BC, V6T 1Z4, Canada	user correction
AUTHOR NAME	Thomas Dean	user correction
AUTHOR AFFIL	Department of Computer Science, Brown University; Box 1910, Providence	user correction
AUTHOR ADDR	RI, 02912, USA	user correction
AUTHOR NAME	Steve Hanks	user correction
AUTHOR AFFIL	Department of Computer Science and Engineering, University of Washington	user correction
AUTHOR ADDR	Seattle, WA, 98195, USA	user correction
ABSTRACT	Planning under uncertainty is a central problem in the study of automated sequential decision making, and has been addressed by researchers in many different fields, including AI planning, decision analysis, operations research, control theory and economics. While the assumptions and perspectives adopted in these areas often differ in substantial ways, many planning problems of interest to researchers in these fields can be modeled as Markov decision processes (MDPs) and analyzed using the techniques of decision theory. This paper presents an overview and synthesis of MDP-related methods, showing how they provide a unifying framework for modeling many classes of planning problems studied in AI. It also describes structural properties of MDPs that, when exhibited by particular classes of problems, can be exploited in the construction of optimal or approximately optimal policies or plans. Planning problems commonly possess structure in the reward and value functions used to de...	user correction - Legacy Corrections
YEAR	1999	user correction
VENUE	JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH	user correction
VENUE TYPE	JOURNAL	INFERENCE
PAGES	1--94	INFERENCE
VOLUME	11	INFERENCE
CITATIONS	158 found	ParsCit 1.0