A Logic of Stability: Formalizing Similarity in Counterfactual Reasoning

Marta Esteves · 2025

Read A Logic of Stability: Formalizing Similarity in Counterfactual Reasoning by Marta Esteves (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-12502.txt.

Introduction

Marta Esteves, writing alone in two thousand twenty-five, builds a logic for what-if thought, based on a gauge of how alike two worlds are. The gauge rests on how long the worlds share a past.

What-if thought is a base topic in both thought and logic. Its core need is a sense of which worlds are near a given one. Esteves sets a distance: worlds that share a long past sit close. She proves the gauge is of a strict kind, which gives a ranked form of nearness. She then builds a logic of that nearness, with many modes, and proves it sound and full for the class of such spaces.

Catalog record

CREATORMarta Esteves
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE59 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-12502

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A Logic of Stability: Formalizing Similarity in Counterfactual Reasoning Marta Esteves Abstract Counterfactual reasoning is a foundational topic in both philosophical and logical studies Stalnaker 1968 ; Lewis 1973b . A pivotal component of counterfactual analysis is the concept of similarity between possible worlds Corrêa and Oliveira 2022 ; Esteva et al. 1997 ; Lewis 1979a ; Makinson and Schlechta 1994 ; Pollock 1976 . In this paper, we propose the introdutcion of a metric to quantify the degree of similarity between possible worlds, where two worlds are the more similar the longer they share a common history, drawing on a similarity framework influenced by Lewis 1979a . We prove that this metric satisfies the properties of an ultra-metric, offering a mathematically robust foundation for a corresponding graded notion of hierarchical similarity. We develop and axiomatize a multi-modal logic of similarity, L □ ε L_{\square_{\varepsilon}} , and demonstrate its soundness and completeness with respect to the class of ultra-metric spaces. Finally, we explore modal definability, establishing connections between ultra-metric semantics and the broader theory of counterfactuals. 1 Introduction This paper introduces a formal account of similarity between possible worlds and the corresponding modal system L_{\square_{\varepsilon}} (the logic of stability ). Counterfactuals—sentences of the form “If A were the case, then B would be the case”—are commonly evaluated by comparing alternative worlds for their similarity to the actual world. Following Lewis, a counterfactual \phi\boxright\psi is true iff all the most similar \phi -worlds are \psi -worlds. In our approach similarity is measured quantitatively: worlds are interpreted as event-histories and an ultrametric on these histories yields a graded, hierarchical notion of nearness. The operators \square_{\varepsilon} and \Diamond_{\varepsilon} then express, respectively, that a formula is stable across all worlds within radius \varepsilon and that it is witnessed by some world within radius \varepsilon . This makes the link to counterfactuals explicit: stability and plausibility track how truths persist under small, graded perturbations of circumstances, and the ultrametric structure implements the “most similar worlds / closest alternatives” intuition in a precise, mathematically tractable way. Because the motivation for axiomatisation of the logic of similarity is tightly linked to the central role this notion plays in counterfactual semantics, we will start by briefly introducing this topic. Counterfactual take the general form, “If A were the case, then B would be the case” . As an example, consider the statement: “If kangaroos didn’t have tails, they would topple over,” . Counterfactuals play a critical role in philosophical and logical analyses of causation ( Lewis 1973a , decision-making ( Joyce 1999 ), and scientific explanation ( Woodward 2003 ). Foundational contributions by Stalnaker ( Stalnaker 1968 ) and Lewis ( Lewis 1973b ) have shaped much of the contemporary discussion. Lewis’ seminal possible-world semantics grounds the truth of a counterfactual in a notion of similarity. Specifically, a counterfactual of the form \phi\boxright\psi is true if, in all the most similar possible worlds where \phi holds, \psi also holds. This interpretation hinges on an implicit notion of similarity, often described intuitively as a measure of “closeness” between possible worlds. For example, the counterfactual above can equivalently be read as, “In all the most similar worlds where kangaroos don’t have tails, they topple over” in terms of Lewis’s possible world semantics. Lewis illustrates the intuitive notion of similarity through the concept of similarity spheres . For a given world x , the spheres represent nested sets of worlds, with smaller spheres containing worlds more similar to x . Consider the diagram below: x x_{1} x_{2} Figure 1: Similarity spheres Here, x_{1} is closer to x than x_{2} , as it lies within a smaller similarity sphere. Our main contribution in this paper is that of building on Lewis’s notion of similarity as illustrated by similarity spheres. The novel approach we suggest relies on quantifying similarity by a degree - which ,as we we will prove, behaves as an ultra-metric distance. Definition 1.1 . An ultra-metric on a set M is a real valued function d:M\times M\rightarrow\mathbb{R} , such that, for all x,y,z\in M : 1. d(x,x)\geq 0 ; 2. d(x,y)=d(y,x) ; 3. d(x,x)=0 ; 4. If d(x,y)=0 then y=x ; 5. d(x,y)\leq max\{d(x,z),d(y,z)\} 1 1 1 Note that an ultra-metric then is a metric that has the triangle inequality in point 5., instead of the usual triangle inequality d(x,y)\leq d(x,z)+d(y,z) This type of metric provides a structured framework for analyzing the graded similarity between possible worlds. It is important to note, however, that the choice of an ultra-metric is not meant to universally prescribe the notion of similarity between possible worlds. Rather, its relevance arises from the specific interpretation of the structure of the model employed in this paper. The central idea of this model is to interpret possible worlds as binary sequences x of events - where a 0 at place x_{i} means that event E_{i} didn’t happen and a 1 that it did. The structure thus imposed on the set of worlds is hierarchical - as determined by temporal divergence in event histories. The latter then determines the similarity between worlds: more distant worlds are less similar worlds in that their histories diverged earlier in time. We will show later that an adequate model for this is the Cantor space with the ultra-metric distance between sequences. As a preliminary illustration of how such a metric could be associated to the similarity between possible worlds, consider the following reformulation of the similarity spheres diagram: x x_{1} x_{2} 1-\epsilon Figure 2: Similarity spheres with radius Where we now say that x_{1} is similar to a degree of at most \epsilon to x because x_{1} lies inside a sphere of radius 1-\epsilon around x . The axiomatization of the logic L_{\epsilon} relies on this graded notion of similarity and the derived notions of stability and its dual notion of plausibility. This is why the two following notions are foundational to our semantics: Definition 1.2 . Inspired by Lange’s ( Lange 1999 ) notion of “range of invariance” we introduce the following definitions: 1 Range of (the truth of) \phi with respect to a world w : The set \{v|\exists\epsilon\in[0,1](d(w,v)\leq\epsilon)\text{ and }\phi\text{ is true in }v\} ; 2 Degree of stability of \phi in a world w We say that \phi is stable to a degree of \epsilon in a world w iff for all v such that d(w,v)\leq\epsilon then \phi is true at v . 3 Degree of plausibility of \phi in a world w We say that \phi is plausible to a degree of (up to) 1-\epsilon in a world w iff there exists v such that d(w,v)\leq\epsilon and \phi is true at v . 2 2 2 Equivalently: if the truth of \neg\phi is not stable in w to a degree of up to \epsilon . The intuition behind this definition is that the truth of a sentence \phi is more stable at a world w the more the “circunstances” - relative to current circumstance - can change while \phi is still true. As an example consider the sentences: p =“I have more than 0 euros” and q= ‘I have more than 10 euros”. Then p is more stable than q because p takes bigger changes in someone’s

Read the complete text