Decision-Theoretic Planning
Papers from the 1994 Spring AAAI Symposium
Steve Hanks, Program Chair
Technical Report SS-94-06. Published by The AAAI Press, Menlo Park, California. This technical report is also available in book and CD format.
Please Note: Abstracts are linked to individual titles, and will appear in a separate browser window. Full-text versions of the papers are linked to the abstract text. Access to full text may be restricted to AAAI members. PDF file sizes may be large!
Contents
Applying Decision Theory to Reactive Planning / 1
Fahiem Bacchus and Froduald Kabanza
A Spreading Activation Mechanism for Decision-Theoretic Planning / 6
Sugato Bagch, Gautam Biswas, and Kazuhiko Kawamura
Decision-Theoretic Subgoaling for Planning with External Events / 13
Jim Blythe
Managing Action Duration Uncertainty with Just-in-Case Scheduling / 19
John Bresina, Mark Drummond, and Keith Swanson
A Statistical Approach to Adaptive Problem-Solving for Large-Scale Scheduling and Resource-Allocation Problems / 27
Steve Chien, Jonathan Gratch, and Michael Burl
Reasoning About Probabilistic Actions at Multiple Levels of Granularity / 34
Lonnie Chrisman
Symbolic Causal Networks for Reasoning about Actions and Plans / 41
Adnan Darwiche and Judea Pearl
A Structured, Probabilistic Model of Action / 48
Ron Davidson and Michael R. Fehling
Integrating Planning and Execution in Stochastic Domains / 55
Richard Dearden and Craig Boutilier
An Algebreic Framework for Uncertain STRIPS Planning / 62
Michel De Glas and Eric Jacopin
Representing Preferences as Ceteris Paribus Comparatives / 69
Jon Doyle and Michael P. Wellman
Probabilistic Planning with Information Gathering and Contingent Execution / 76
Denise Draper, Steve Hanks and Daniel Weld
Incentive to Work: Deriving Cooperation Among Self-Interested Agents (Preliminary Report) / 83
Eithan Ephrati, Motty Perry and Jeffrey S. Rosenschein
Exploitation of Decision Theory Techniques in Multi-Agent Planning (Preliminary Report) / 90
Eithan Ephrati, Martha E. Pollack, and Jeffrey S. Rosenschein
Plans in Organizations / 99
Michael Fehling and Earl Sacerdoti
Qualitative Planning under Assumptions: A Preliminary Report / 106
Nir Friedman and Daphne Koller
Epsilon-safe Planning / 113
Robert P. Goldman and Mark S. Boddy
Action Networks: A Framework for Reasoning about Actions and Change under Uncertainty / 121
Moises Goldszmidt and Adnan Darwiche
When to Plan and When to Act? / 128
Richard Goodwin
Decison-Theoretic Refinement Planning using Inheritance Abstraction / 134
Peter Haddawy and Meliani Suwandi
Risk-Sensitive Planning / 141
Sven Koenig and Reid G. Simmons
Constructing Belief Networks to Evaluate Plans / 148
Paul E. Lehner, Christopher Elsaeser, and Scott A. Musman
Toward A General Dynamic Decision Modeling Language: An Integrated Framework For Planning Under Uncertainty / 155
Tze-Yun Leong
Utility Functions and Heuristics for Resource-Bounded Planning Applications / 162
Ted Linden
Towards a Logical Foundation for Qualitative Decision Theory / 169
Surya Mantha
A Decision Theoretic Planning Assistant / 175
Nathaniel G. Martin and James F. Allen
Two Algorithms Suitable for Constructive Utility Planning / 183
Wolfgang Nejdl and Jorg Bachmayer
Toward Approximate Planning in Very Large Stochastic Domains / 190
Ann E. Nicholson and Leslie Pack Kaelbling
Two Techniques for Tractable Decision-Theoretic Planning / 197
Gary H. Ogasawara and Stuart J. Russell
From Imaging and Stochastic Control to a Calculus of Actions / 204
Judea Pearl
Features of a Decision-Theoretic Approach to Monitoring and Repair and their Applicability to Replanning / 210
Richard, Pelavin, Perry McCarty, Jim McGuire and Chris Toomey
An Incremental Search Approach to Real-Time Decision Making / 218
Joseph C. Pemberton and Richard E. Korf
Logical Foundations for Decision-Theoretic Planning / 225
John L. Pollock
A Decision-Theoretic Abductive Basis for Planning / 232
David Poole and Keiji Kanazawa
A Decision-Theoretic Computational Framework for Planning (Preliminary Report) / 240
Gregory M. Provan
Interactive Decisions in COSMA-Negotiations / 247
Achim Schupeta
Specification and Evaluation of Preferences for Planning under Uncertainty / 254
Sek-Wah Tan and Judea Pearl
Issues in Constructing and Learning Abstract Decision Models / 261
Jonathan King Tash
Decision-Theoretic Planning with a Possible Models Action Formalism / 265
Sylvie Thiebaux
Beyond Symbolic Goals: A Step Towards Utility-Directed Planning Statements of Interest / 275
Mike Williamson and Steve Hanks
Some Questions about Interpreting Plans as Multi-Stage Influence Diagrams / 279
John M. Agosta and Roberto Desimone
Decision Theory, Planning and Constraint Satisfaction / 281
Iain Buchanan
An Architecture for Rationality -- Statement of Interest / 283
Piotr J. Gmytrasiewicz
Research in Decision-Theoretic Planning and Scheduling / 285
Othar Hansson and Andrew Mayer
Probabilistic Integration of Planning, Action, and Perception / 287
Pat Langley
Extending Case Based Planning / 288
Steven W. Mitchell and Carey P. Sublette
Decision-Theoretic Planning for Anticipating and Troubleshooting Faults / 289
Paul O'Rorke
AAAI Digital Library
AAAI relies on your generous support through membership and donations. If you find these resources useful, we would be grateful for your support.