English
Related papers

Related papers: The Drinker Paradox and its Dual

200 papers

The paper investigates from a proof-theoretic perspective various non-contractive logical systems circumventing logical and semantic paradoxes. Until recently, such systems only displayed additive quantifiers (Gri\v{s}in, Cantini). Systems…

Logic · Mathematics 2025-01-08 Carlo Nicolai , Mario Piazza , Matteo Tesi

The concept of informal mathematical proof considered in intuitionism is apparently vulnerable to a version of the liar paradox. However, a careful reevaluation of this concept reveals a subtle error whose correction blocks the…

Logic · Mathematics 2010-04-14 Nik Weaver

The impossibility of eliminating hallucination, understood here as incorrect definite answers, in sufficiently expressive yes-or-no formal domains is an immediate consequence of classical undecidability theorems. This note does not revisit…

Logic · Mathematics 2026-05-07 Takuma Imamura

Condorcet's paradox is a fundamental result in social choice theory which states that there exist elections in which, no matter which candidate wins, a majority of voters prefer a different candidate. In fact, even if we can select any $k$…

Computer Science and Game Theory · Computer Science 2025-12-02 Moses Charikar , Prasanna Ramakrishnan , Kangning Wang

The Fermi paradox is the conflict between an expectation of a high {\em ex ante} probability of intelligent life elsewhere in the universe and the apparently lifeless universe we in fact observe. The expectation that the universe should be…

Popular Physics · Physics 2018-06-08 Anders Sandberg , Eric Drexler , Toby Ord

The principle that rational agents should maximize expected utility or choiceworthiness is intuitively plausible in many ordinary cases of decision-making under uncertainty. But it is less plausible in cases of extreme, low-probability risk…

Theoretical Economics · Economics 2020-08-11 Christian Tarsney

This paper extends the sequential search model of Wolinsky (1986) by allowing firms to choose how much match value information to disclose to visiting consumers. This restores the Diamond paradox (Diamond 1971): there exist no symmetric…

Theoretical Economics · Economics 2021-04-06 Mark Whitmeyer

Parrondo's paradox is about a paradoxical game and gambling where two probabilistic losing games can be combined to form a winning game. While the counter intuitive game is interesting in itself, it can be thought of a discrete version of…

Physics and Society · Physics 2016-02-16 Abhijit Kar Gupta , Sourabh Banerjee

As no heat effect and mechanical work are observed, we have a simple experimental resolution of the Gibbs paradox: both the thermodynamic entropy of mixing and the Gibbs free energy change are zero during the formation of any ideal…

General Physics · Physics 2008-11-23 Shu-Kun Lin

We present theoretical analysis and a suite of tests and procedures for addressing a broad class of redundant and misleading association rules we call \emph{specious rules}. Specious dependencies, also known as \emph{spurious},…

Artificial Intelligence · Computer Science 2017-09-13 Wilhelmiina Hämäläinen , Geoffrey I. Webb

We put a probabilistic framework on the Demographic Prisoner's Dilemma. In this model, cooperating and defecting individuals are placed on a torus to move and play prisoner's dilemma game, if they are on the same site. Each individual…

Probability · Mathematics 2017-05-08 Sylvain Gibaud

The original Wigner's friend paradox is a gedankenexperiment involving an observer described by an external agent. The paradox highlights the tension between unitary evolution and collapse in quantum theory, and is sometimes taken as…

Quantum Physics · Physics 2021-10-22 Matteo Lostaglio , Joseph Bowles

The recently discovered Parrondo's paradox claims that two losing games can result, under random or periodic alternation of their dynamics, in a winning game: "losing+losing=winning". In this paper we follow Parrondo's philosophy of…

Chaotic Dynamics · Physics 2009-11-10 J. Almeida , D. Peralta-Salas , M. Romera

The Duffin-Schaeffer conjecture is a fundamental unsolved problem in metric number theory. It asserts that for every non-negative function $\psi:~\mathbb{N} \rightarrow \mathbb{R}$ for almost all reals $x$ there are infinitely many coprime…

Toral (2002) considered an ensemble of N\geq2 players. In game B a player is randomly selected to play Parrondo's original capital-dependent game. In game A' two players are randomly selected without replacement, and the first transfers one…

Probability · Mathematics 2012-03-19 S. N. Ethier , Jiyeon Lee

We define a class of Separation Logic formulae, whose entailment problem: given formulae $\phi, \psi_1, \ldots, \psi_n$, is every model of $\phi$ a model of some $\psi_i$? is 2EXPTIME-complete. The formulae in this class are existentially…

Logic in Computer Science · Computer Science 2020-10-13 Mnacho Echenim , Radu Iosif , Nicolas Peltier

The dual or game-theoretical negation $\lnot$ of independence-friendly logic (IF) and dependence logic (D) exhibits an extreme degree of semantic indeterminacy in that for any pair of sentences $\phi$ and $\psi$ of IF/D, if $\phi$ and…

Logic · Mathematics 2024-10-10 Aleksi Anttila

The hipster paradox in Electronic Dance Music is the phenomenon that commercial success is collectively considered illegitimate while serious and aspiring professional musicians strive for it. We study this behavioral dilemma using digital…

Social and Information Networks · Computer Science 2022-06-02 Mohsen Jadidi , Haiko Lietz , Mattia Samory , Claudia Wagner

We analyze the susceptibility of instant runoff voting (IRV) to a lesser-studied paradox known as a \emph{reinforcement paradox}, which occurs when candidate $X$ wins under IRV in two distinct elections but $X$ loses in the combined…

Physics and Society · Physics 2026-04-20 David McCune , Jennifer Wilson

Agents' judgment depends on perception and previous knowledge. Assuming that previous knowledge depends on perception, we can say that judgment depends on perception. So, if judgment depends on perception, can agents judge that they have…

Neurons and Cognition · Quantitative Biology 2012-02-21 Ahmed M. Mahran