Reasoning about action II: the qualification problem

作者: Matthew L. Ginsberg , David E. Smith

DOI: 10.1016/0004-3702(88)90020-3

关键词:

摘要: Abstract We present a computationally effective approach to representing and reasoning about actions with many qualifications. The involves treating as qualified not by specific facts that may or hold when the action is executed, but instead potentially general constraints describing domain being investigated. Specifically, we suggest result of be computed without considering these qualifying constraints, take if only any violated after computation complete. Our presented using framework developed in [6], where discussed solution frame ramification problems based on notion possible worlds, compared computational requirements needs more conventional ones. In paper, show constraint qualification, coupled worlds described earlier, has remarkable property essentially no resources are required confirm an unqualified. As before, also make quantitative comparison between needed our those other formulations.

参考文章(13)
Vladimir Lifschitz, Formal theories of action The Frame Problem in Artificial Intelligence#R##N#Proceedings of the 1987 Workshop. pp. 410- 432 ,(1987) , 10.1016/B978-0-934613-32-3.50009-5
John McCarthy, Epistemological problems of artificial intelligence international joint conference on artificial intelligence. pp. 46- 52 ,(1987) , 10.1016/B978-0-934613-03-3.50035-0
Matthew L. Ginsberg, Possible Worlds Planning Reasoning About Actions & Plans. pp. 213- 243 ,(1987) , 10.1016/B978-0-934613-30-9.50012-3
J. J. Finger, Exploiting constraints in design synthesis Stanford University. ,(1987)
Matthew L. Ginsberg, David E. Smith, Reasoning about action I: a possible worlds approach Artificial Intelligence. ,vol. 35, pp. 165- 195 ,(1987) , 10.1016/0004-3702(88)90011-2
John McCarthy, Applications of circumscription to formalizing common-sense knowledge Artificial Intelligence. ,vol. 28, pp. 153- 166 ,(1987) , 10.1016/0004-3702(86)90032-9
James F. Allen, Towards a general theory of action and time Artificial Intelligence. ,vol. 23, pp. 123- 154 ,(1984) , 10.1016/0004-3702(84)90008-0
Ronald Fagin, Jeffrey D. Ullman, Moshe Y. Vardi, On the semantics of updates in databases Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems - PODS '83. pp. 352- 365 ,(1983) , 10.1145/588058.588100
R. Reiter, A logic for default reasoning Artificial Intelligence. ,vol. 13, pp. 68- 93 ,(1987) , 10.1016/0004-3702(80)90014-4