{"type":"ScholarlyArticle","title":"Knowledge-Based Anytime Computation","authors":[{"name":"Abdel-Illah Mouaddib","slug":"abdel-illah-mouaddib","given":"Abdel-Illah","family":"Mouaddib","affiliation":""},{"name":"Shlomo Zilberstein","slug":"shlomo-zilberstein","given":"Shlomo","family":"Zilberstein","affiliation":""}],"abstract":"This paper describes a real-time decisionmaking model that combines the expressiveness and flexibility of knowledge-based systems with the real-time advantages of anytime algorithms. Anytime algorithms offer a simple means by which an intelligent system can trade off computation time for quality of results. Previous attempts to develop knowledge-based anytime algorithms failed to produce consistent, predictable improvement of quality over time. Without performance profiles, that describe the output quality as a function of time, it is hard to exploit the flexibility of anytime algorithms. The model of progressive reasoning that is presented here is based on a hierarchy of reasoning units that allow for gradual improvement of decision quality in a predictable manner. The result is an important step towards the application of knowledge-based systems in timecritical domains.","doi":null,"url":"https://ijcai.org/proceedings/1995/101","pdf":"https://ijcai.org/proceedings/1995/0101.pdf","markdown":"https://ijcai.org/proceedings/1995/101.md","bibtex":"https://ijcai.org/proceedings/1995/bibtex/101","volume":{"slug":"1995","title":"Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1995","url":"https://ijcai.org/proceedings/1995/","year":1995,"location":"Montréal, Québec, Canada","dates":"","editors":"Chris S. Mellish","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Knowledge Base Technology","track":"Knowledge Base Technology","number":101,"pages":{"first":775,"last":782},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}