Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings         Authors   Author's Info   Article details         Search    
The Optimality of Satisficing Solutions
Othar Hansson, Andy Mayer
Abstract:
This paper addresses a prevailing assumption in single-agent heuristic search theory- that problem-solving algorithms should guarantee shortest-path solutions, which are typically called optimal. Optimality implies a metric for judging solution quality, where the optimal solution is the solution with the highest quality. When path-length is the metric, we will distinguish such solutions as p-optimal.
Keywords:
Pages: 148-157
PS Link:
PDF Link: /papers/88/p148-hansson.pdf
BibTex:
@INPROCEEDINGS{Hansson88,
AUTHOR = "Othar Hansson and Andy Mayer",
TITLE = "The Optimality of Satisficing Solutions",
BOOKTITLE = "Proceedings of the Fourth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-88)",
PUBLISHER = "AUAI Press",
ADDRESS = "Corvallis, Oregon",
YEAR = "1988",
PAGES = "148--157"
}


hosted by DSL   •   site info   •   help