Do the right thing: studies in limited rationality
Do the right thing: studies in limited rationality
Computation and action under bounded resources
Computation and action under bounded resources
Deliberation scheduling for problem solving in time-constrained environments
Artificial Intelligence
Optimal composition of real-time systems
Artificial Intelligence
Artificial Intelligence - Special issue on economic principles of multi-agent systems
Coalitions among computationally bounded agents
Artificial Intelligence - Special issue on economic principles of multi-agent systems
A Bayesian approach to relevance in game playing
Artificial Intelligence - Special issue on relevance
A Value-Driven System for Autonomous Information Gathering
Journal of Intelligent Information Systems
Monitoring and control of anytime algorithms: a dynamic programming approach
Artificial Intelligence - special issue on computational tradeoffs under bounded resources
Principles and applications of continual computation
Artificial Intelligence - special issue on computational tradeoffs under bounded resources
Bargaining with limited computation: deliberation equilibrium
Artificial Intelligence
Real-Time Problem-Solving with Contract Algorithms
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Ideal reformulation of belief networks
UAI '90 Proceedings of the Sixth Annual Conference on Uncertainty in Artificial Intelligence
Amplification of Search Performance through Randomization of Heuristics
CP '02 Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming
Provably bounded-optimal agents
Journal of Artificial Intelligence Research
Heuristic-biased stochastic sampling
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
Estimating the value of computation in flexible information refinement
UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
Reducing costly information acquisition in auctions
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Controlling deliberation in a Markov decision process-based agent
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 1
Adaptive parameter control of evolutionary algorithms to improve quality-time trade-off
Applied Soft Computing
Fast image alignment using anytime algorithms
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
| Hi-index | 0.00 |
Performance profile trees have recently been proposed as a theoretical basis for fully normative deliberation control. In this paper we conduct the first experimental study of their feasibility and accuracy in making stopping decisions for anytime algorithms on optimization problems. Using data and algorithms from two different real-world domains, we compare performance profile trees to other well-established deliberation-control techniques. We show that performance profile trees are feasible in practice and lead to significantly better deliberation control decisions. We then conduct experiments using performance profile trees where deliberation-control decisions are made using conditioning on multiple features of the solution to illustrate that such an approach is feasible in practice.