Metatheory of actions: beyond consistency

Andreas Herzig (1, 2) , Ivan Varzinczak (1)

1 IRIT-LILaC - Logique, Interaction, Langue et Calcul
2 CNRS - Centre National de la Recherche Scientifique

Traditionally, consistency is the only criterion for the quality of a theory in logic-based approaches to reasoning about actions. This work goes beyond that and contributes to the metatheory of actions by investigating what other properties a good domain description should have. We state some metatheoretical postulates concerning this sore spot. When all postulates are satisfied we call the action theory modular. Besides being easier to understand and more elaboration tolerant in McCarthy's sense, modular theories have interesting properties. We point out the problems that arise when the postulates about modularity are violated, and propose algorithmic checks that can help the designer of an action theory to overcome them.

Mots clés: Reasoning about actions; action theory; modularity; ramifications

Domaines: Intelligence artificielle [cs.AI]

Andreas Herzig, Ivan Varzinczak. Metatheory of actions: beyond consistency. Artificial Intelligence, 2007, 171 (16/17), pp.951-984. ⟨10.1016/j.artint.2007.04.013⟩. ⟨hal-03516646⟩