Proceedings

Generalizing Problem Reduction: A Logical Analysis

Download BibTeX Cite

Proceedings of the Eighth International Joint Conference on Artificial Intelligence. Knowledge Representation. Pages 302-307.

Abstract

Problem reduction is the name given to the problemsolving paradigm in which the problem solver manages a network of "tasks" representing its intentions, repeatedly reducing tasks to subtasks and coordinating their execution. This idea needs a lot of generalization for it to be able to ha ndle a realistic range of problems. Even after the model of time is made more realistic (to handle continuity and bra nching), issues remain regarding what it means to have a ta sk or a subtask, how a task can succeed or fail, whether a t,ask is feasib le. A profitable way to study these issues is to attempt to add axioms about tasks to a first-order temporal logic . The result sheds light on what sorts of generalizations of task networks are needed.

Drew V. McDermott. 1983. Generalizing Problem Reduction: A Logical Analysis. In Proceedings of the Eighth International Joint Conference on Artificial Intelligence, IJCAI-83. IJCAI, 302–307. https://ijcai.org/proceedings/1983/71
Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards