Causalidade e dependência em raciocínio sobre ações

Abstract

Resumo: Neste trabalho, propomos uma solução para os problemas da persistência e da ramificação em termos de uma relação de dependência que indica em que circunstâncias uma determinada ação pode alterar o valor de verdade de um dado literal. Esta relação pode ser vista como uma noção causal fraca, noção esta considerada fundamental para raciocinar sobre ações corretamente. Uma vez integrada ao formalismo modal da Lógica de Ações e Planos CAV, obtém-se uma abordagem causal simples e poderosa para tratar problemas que envolvem ações. Neste texto, nós fazemos uma comparação sistemática entre outros formalismos recentes que tratam do mesmo problema. Mostramos também como integrar a dependência ao formalismo modal de CAP, estabelecendo provas de adequação e completude do sistema axiomático e do método de prova baseado em tableaux semânticos aqui definidos. Finalmente, através de exemplos clássicos da área e de outros novos aqui propostos, mostramos as vantagens de nossa abordagem em relação a outras encontradas na literatura.

Abstract: In this work we propose a solution to the frame and ramification problems in terms of a dependence relation that points out the circumstances in which a certain action may change the truth value of a given literal. Such relation can be viewed as a weak causal notion, which is considered fundamental for correctly reasoning about actions. Once integrated in the base formalism of the Logic of Actions and Plans CAP, it gives us a simple and powerful causal approach to deal with problems involving actions. In this text we make a systematic comparison among other recent formalisms with the same purposes. We also show how to integrate the dependence relation in the modal formalism of CAV, establishing soundness and completeness proofs for the axiomatic system and the tableau based proof method so defined. Finally, by means of some classical scenarios of the area and other ones that we propose here, we show the advantages of our approach with respect to other formalisms in the literature.