English
Related papers

Related papers: Intransitivity and Vagueness

200 papers

There is a common belief that humans and many animals follow transitive inference (choosing A over C on the basis of knowing that A is better than B and B is better than C). Transitivity seems to be the essence of rational choice. We…

Computer Science and Game Theory · Computer Science 2014-09-23 Marcin Makowski , Edward W. Piotrowski

Interpretability and explainability have gained more and more attention in the field of machine learning as they are crucial when it comes to high-stakes decisions and troubleshooting. Since both provide information about predictors and…

Machine Learning · Computer Science 2024-04-26 Benjamin Leblanc , Pascal Germain

Sorites is an ancient piece of paradoxical reasoning pertaining to sets with the following properties: (Supervenience) elements of the set are mapped into some set of "attributes", (Tolerance) if an element has a given attribute then so are…

Logic · Mathematics 2019-03-14 Damir D. Dzhafarov

Experimental evidence, the heuristics of indistinguishability, and its logical inconsistency with quantum formalism all argue against the existence of a quantum mixture uncorrelated with the exterior, that is, argue for the postulate "The…

Quantum Physics · Physics 2007-05-23 K. A. Kirkpatrick

The concept of transparent and opaque horizons is defined. One example of opaqueness is the presence of a firewall. Two apparently contradictory statements are reconciled: The overwhelming number of black hole states have opaque horizons;…

High Energy Physics - Theory · Physics 2016-12-21 Leonard Susskind

In real-world scenarios, typical visual recognition systems could fail under two major causes, i.e., the misclassification between known classes and the excusable misbehavior on unknown-class images. To tackle these deficiencies, flexible…

Computer Vision and Pattern Recognition · Computer Science 2023-09-15 Lei Fan , Bo Liu , Haoxiang Li , Ying Wu , Gang Hua

Defeasible logic is a rule-based nonmonotonic logic, with both strict and defeasible rules, and a priority relation on rules. We show that inference in the propositional form of the logic can be performed in linear time. This contrasts…

Artificial Intelligence · Computer Science 2009-09-29 Michael J. Maher

The role of the observers is frequently obscured in the literature, either by writing equations in a coordinate system implicitly pertaining to some specific observer or by entangling the invariance and the observer dependence of physical…

General Relativity and Quantum Cosmology · Physics 2013-05-14 Bruno Klajn , Ivica Smolić

When a proposition has no proof in an inference system, it is sometimes useful to build a counter-proof explaining, step by step, the reason of this non-provability. In general, this counter-proof is a (possibly) infinite co-inductive proof…

Logic in Computer Science · Computer Science 2023-04-12 Gilles Dowek , Ying Jiang

This paper introduces a qualitative measure of ambiguity and analyses its relationship with other measures of uncertainty. Probability measures relative likelihoods, while ambiguity measures vagueness surrounding those judgments. Ambiguity…

Artificial Intelligence · Computer Science 2013-03-08 Michael S. K. M. Wong , Z. W. Wang

I think we can agree that dealing with uncertainty is not easy. Probability is the main tool for dealing with uncertainty, and we know there are many probability-related puzzles and paradoxes. Here I describe a rather idiosyncratic…

Other Statistics · Statistics 2022-01-19 Yudi Pawitan

Ambiguity is shown in the context of the differential calculus of several variables and with the help of the language of category theory, a way to solve it in its most general form is offered. It is also shown that this new definition is…

Classical Analysis and ODEs · Mathematics 2007-05-23 Andrew E. Chubykalo , Rolando A. Flores , Juan A. Pérez

The issue of how to make embodied agents explainable has experienced a surge of interest over the last three years, and, there are many terms that refer to this concept, e.g., transparency or legibility. One reason for this high variance in…

Robotics · Computer Science 2021-02-19 Sebastian Wallkotter , Silvia Tulli , Ginevra Castellano , Ana Paiva , Mohamed Chetouani

A system's apparent simplicity depends on whether it is represented classically or quantally. This is not so surprising, as classical and quantum physics are descriptive frameworks built on different assumptions that capture, emphasize, and…

Quantum Physics · Physics 2016-03-01 Cina Aghamohammadi , John R. Mahoney , James P. Crutchfield

It is claimed that a variety of facts concerning ellipsis, event reference, and interclausal coherence can be explained by two features of the linguistic form in question: (1) whether the form leaves behind an empty constituent in the…

cmp-lg · Computer Science 2008-02-03 Andrew Kehler

Completeness and transitivity are standard rationality conditions in economics. However, under ambiguity, decision makers sometimes violate these requirements because of the difficulty of forming accurate predictions about ambiguous events.…

Theoretical Economics · Economics 2025-09-16 Kensei Nakamura , Shohei Yanagita

Nontransitive choices have long been an area of curiosity within economics. However, determining whether nontransitive choices represent an individual's preference is a difficult task since choice data is inherently stochastic. This paper…

Theoretical Economics · Economics 2023-05-01 Mogens Fosgerau , John Rehbeck

We investigate the structure common to causal theories that attempt to explain a (part of) the world. Causality implies conservation of identity, itself a far from simple notion. It imposes strong demands on the universalizing power of the…

History and Philosophy of Physics · Physics 2023-04-11 Karin Verelst

The article proposes a new technique for proving the undefinability of logical connectives through each other and illustrates the technique with several examples. Some of the obtained results are new proofs of the existing theorems, others…

Artificial Intelligence · Computer Science 2023-07-04 Sophia Knight , Pavel Naumov , Qi Shi , Vigasan Suntharraj

Emergence is a pregnant property in various fields. It is the fact for a phenomenon to appear surprisingly and to be such that it seems at first sight that it is not possible to predict its apparition. That is the reason why it has often…

Computational Complexity · Computer Science 2023-08-23 Hervé Zwirn