The Frame Problem from a Wittgensteinian Point of View

Yingjin Xu
DOI: https://doi.org/10.3969/j.issn.1674-3202.2011.02.007
2011-01-01
Abstract:The basic worry condensed in the so-called"Frame Problem"in Artificial Intelligence (AI)is:When an artificial agent's actions are being represented in forms of programs, how can a programmer of this system represent the desired effects of these actions without representing all of their none-effects?(He should be able to do this,otherwise he would introduce too many frame axioms into the action-representation of the very agent, but this will definitely render the computing budget of the whole system too big in the real time.)There are two basic approaches to this problem in the literature:First,by appealing to the"common sense law of inertia"or default logic,which can be explicated by the metaphysical assumption that the untouched part of the world is always inertial, a programmer is supposed to be able to avoid representing those undesired non-effects; second,by appealing to Hayes'"Naive Physics"project,which aims at a systematic formalization of human's common sense of the physical world in terms of predicate logic,a programmer is also supposed to be able to avoid representing those frame-axioms,given that the built-in knowledge stored in the computers has already constrained the logical space of representing the action-triggered effects.However,I will try to argue that neither approach is promising.Then,I will sketch a Wittgenstein-inspired cognitive model on belief-revision,i.e.,an experience-revisable semantic network in which the activation of some nodes,representing causes,will only lead to that of other nodes,representing the desired effects.Finally,I will provide an engineering approximation to this model with the help of Non-Axiomatic Reasoning System(NARS).
What problem does this paper attempt to address?