Mark Boddy, Thomas Dean  Home/Search
Context Related
| brown.edu/u/tld/po...dyandDeanAIJ94.ps brown.edu/people/t...yandDeanAIJ94.pdf Cached: PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
PS.gz PS Image Update HelpFrom: brown.edu (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We are interested in the problem faced by an agent with limited computational capabilities, embedded in a complex environment with other agents and processes not under its control. Careful management of computational resources is important for complex problem-solving tasks in which the time spent in decision making affects the quality of the responses generated by a system. This paper describes an approach to designing systems that are capable of taking their own computational resources... (Update)
Context of citations to this paper: More
...different settings. These efforts typically assume a utility model for assigning value to the results and costs for allocated resources [6,48]. A key construct used in studies of deliberation of flexible procedures is the expected value of computation (EVC) 47,48,51,61]...
...threat. Due to bounded resources, the opportunity of dynamic adaptation poses the corresponding problem of deliberation scheduling [1, 4]. The SA CIRCA agent must determine how best to allocate its limited computational resources to improving controllers for various mission...
Cited by: More
Approximate and Compensate: A method for risk-sensitive.. - David Parkes Computer (Correct)
Boosting Stochastic Problem Solvers through Online Self-Analysis .. - Cicirello (2003) (Correct)
Optimal Schedules for Monitoring Anytime Algorithms - Finkelstein, Markovitch (2001) (Correct)
Similar documents (at the sentence level):
15.3%: Solving Time-Dependent Problems: A Decision-Theoretic Approach to.. - Boddy (1991) (Correct)
Active bibliography (related documents): More All
0.5: Application of NASA General-Purpose Solver to Large-Scale.. - Watson, Storaasli (1999) (Correct)
0.3: Principles of Metareasoning - Russell, Wefald (1991) (Correct)
0.3: Operational Rationality through Compilation of Anytime Algorithms - Zilberstein (1993) (Correct)
Similar documents based on text: More All
0.5: Construction of Multi-Party Deliberation Structure .. - MURAKOSHI.. (Correct)
0.3: Definition and Complexity of Some Basic Metareasoning Problems - Conitzer, Sandholm (2002) (Correct)
0.3: Temporal Reasoning for Planning and Scheduling - In Complex Domains (Correct)
Related documents from co-citation: More All
7: Reactive reasoning and planning (context) - Georgeff, Lansky - 1987
6: Operational Rationality through Compilation of Anytime Algorithms - Zilberstein - 1993
5: Optimal composition of real-time systems - Zilberstein, Russell - 1996
BibTeX entry: (Update)
Mark Boddy and Thomas Dean. Decision-theoretic deliberation scheduling for problem solving in time-constrained environments. Artificial Intelligence, 67(2):245--286, 1994. http://citeseer.ist.psu.edu/boddy93decisiontheoretic.html More
@misc{ boddy94decisiontheoretic,
author = "M. Boddy and T. Dean",
title = "Decision-theoretic deliberation scheduling for problem solving in time-constrained
environments",
text = "Mark Boddy and Thomas Dean. Decision-theoretic deliberation scheduling
for problem solving in time-constrained environments. Artificial Intelligence,
67(2):245--286, 1994.",
year = "1994",
url = "citeseer.ist.psu.edu/boddy93decisiontheoretic.html" }
Citations (may not include all citations):1543 Probabilistic Reasoning in Intelligent Systems: Networks of .. (context) - Judea - 1988
1364 A Robust Layered Control System for a Mobile Robot (context) - Rodney - 1985
408 Princeton University Press (context) - Bellman - 1957
402 An Analysis of Time-Dependent Planning (context) - Thomas, Mark - 1988
261 Reactive Reasoning and Planning (context) - Michael, Lansky - 1987
212 Optimization and Approximation in Deterministic Sequencing a.. (context) - Graham, Lawler et al. - 1977
189 Solving Time-Dependent Planning Problems (context) - Mark, Thomas - 1989
168 Real-Time Heuristic Search (context) - Richard - 1990
136 Introduction to Stochastic Dynamic Programming (context) - Sheldon - 1983
93 Reasoning About Beliefs and Actions Under Computational Reso.. - Eric - 1987
87 Anytime Synthetic Projection: Maximizing the Probability of .. - Mark, John - 1990
85 Reasoning Under Varying and Uncertain Resource Constraints - Eric - 1988
54 Bounded Conditioning: Flexible Inference for Decisions Under.. (context) - Horvitz, Suermondt et al. - 1989
50 Decision Analysis: Introductory Lectures on Choices Under Un.. (context) - Howard - 1968
39 Optimal Problem-Solving Search: All-or-None Solutions (context) - Simon, Kadane - 1975
35 Anytime Problem Solving Using Dynamic Programming (context) - Mark - 1991
32 ALGORITHMICS: The Spirit of Computing (context) - David - 1987
29 Intelligent Monitoring and Control (context) - Barbara, Richard et al. - 1989
17 Comparative Statistical Inference (context) - Barnett - 1982
16 On Optimal Game-Tree Search using Rational Meta-Reasoning (context) - Stuart, Wefald - 1989
15 Tractable Decision-Analytic Control (context) - Oren - 1989
15 Propagating Uncertainty by Logic Sampling in Bayes' Networks (context) - Henrion - 1986
14 Solving Time-Dependent Problems: A Decision-Theoretic Approa.. - Mark - 1991
12 Approximate Planning (context) - Charles - 1990
10 Decision-Theoretic Control of Inference for Time-Critical Ap.. (context) - Thomas - 1991
9 Classification in Vehicle Routing and Scheduling (context) - Bodin, Golden - 1981
8 University of Minnesota Press (context) - Good - 1976
7 Computationally-Optimal Real-Resource Strategies for Indepen.. (context) - David - 1990
7 Elementary Decision Theory (context) - Herman, Lincoln - 1959
5 The Optimality of Satisficing Solutions (context) - Othar, Andrew - 1988
5 Strategy Construction Using a Synthesis of Heuristic and Dec.. (context) - Robert - 1977
4 Discrete Iterations: A Metric Study (context) - Robert - 1986
2 Scheduling: Bibliography and Review (context) - John, Spachis - 1980
2 Matrix Iterative Methods (context) - Varga - 1962
1 First International Conference on Principles of Knowledge Re.. (context) - Stuart, Wefald et al. - 1989
1 Computing and Intractibility: A Guide to the Theory of NP-Co.. (context) - Michael, Johnson - 1979
1 Minimizing Response Times in Real Time Planning (context) - Shekhar, Dutta - 1989
1 The Value of Knowing How Little You Know (context) - Henrion - 1984
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.cs.brown.edu.html):
The Topological Structure of Asynchronous Computability - Herlihy, Shavit (1996) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC