Expressivity Landscape for Logics with Probabilistic Interventionist Counterfactuals

03/21/2023
by   Fausto Barbero, et al.
0

Causal multiteam semantics is a framework where probabilistic dependencies arising from data and causation between variables can be together formalized and studied logically. We consider several logics in the setting of causal multiteam semantics that can express probability comparisons concerning formulae and constants, and encompass interventionist counterfactuals and selective implications that describe consequences of actions and consequences of learning from observations, respectively. We discover complete characterizations of expressivity of the logics in terms of families of linear equations that define the corresponding classes of causal multiteams (together with some closure conditions). The characterizations yield a strict hierarchy of expressive power. Finally, we present some undefinability results based on the characterizations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/14/2022

Non-Normal Super-Strict Implications

This paper introduces the logics of super-strict implications that are b...
research
04/09/2021

On elementary logics for quantitative dependencies

We define and study logics in the framework of probabilistic team semant...
research
06/15/2023

Streamlining Input/Output Logics with Sequent Calculi

Input/Output (I/O) logic is a general framework for reasoning about cond...
research
01/01/1998

Monotonicity and Persistence in Preferential Logics

An important characteristic of many logics for Artificial Intelligence i...
research
04/06/2023

Strongly complete axiomatization for a logic with probabilistic interventionist counterfactuals

Causal multiteam semantics is a framework where probabilistic notions an...
research
05/07/2018

Descriptive Complexity for Counting Complexity Classes

Descriptive Complexity has been very successful in characterizing comple...

Please sign up or login with your details

Forgot password? Click here to reset