English
Related papers

Related papers: God exists with probability 1/(H+1)

200 papers

We present a propositional logic to reason about the uncertainty of events, where the uncertainty is modeled by a set of probability measures assigning an interval of probability to each event. We give a sound and complete axiomatization…

Artificial Intelligence · Computer Science 2014-08-08 Joseph Y. Halpern , Riccardo Pucella

A definition of what counts as an explanation of mathematical statement, and when one explanation is better than another, is given. Since all mathematical facts must be true in all causal models, and hence known by an agent, mathematical…

Artificial Intelligence · Computer Science 2024-02-16 Joseph Y. Halpern

Behavioral experiments on the Ultimatum Game have shown that we human beings have remarkable preference in fair play, contradicting the predictions by the game theory. Most of the existing models seeking for explanations, however, strictly…

Populations and Evolution · Quantitative Biology 2022-12-07 Guozhong Zheng , Jiqiang Zhang , Rizhou Liang , Lin Ma , Li Chen

In order to better understand reasoning involved in analyzing infinite games in extensive form, we performed experiments in the proof assistant Coq that are reported here.

Computer Science and Game Theory · Computer Science 2008-12-18 Pierre Lescanne

We present a game-theoretic perspective on the problems of quantum state estimation and quantum cloning. This enables us to show why the focus on universal machines and the different measures of success, as employed in previous works, are…

Quantum Physics · Physics 2007-05-23 Chiu Fan Lee , Neil F. Johnson

We consider the reachability problem for higher-order functional programs and study the relationship between reachability games (i.e., the reachability problem for programs with angelic and demonic nondeterminism) and may-reachability…

Logic in Computer Science · Computer Science 2024-09-16 Kazuyuki Asada , Hiroyuki Katsura , Naoki Kobayashi

This paper questions the generally accepted assumption that one can make a random choice that is independent of the rest of the universe. We give a general description of any setup that could be conceived to generate random numbers. Based…

Quantum Physics · Physics 2016-08-31 Hitoshi Inamori

Brian Rotman argues that (one) "mind" and (one) "god" are only conceivable, literally, because of (alphabetic) literacy, which allowed us to designate each of these ghosts as an incorporeal, speaker-independent "I" (or, in the case of…

Other Computer Science · Computer Science 2009-09-30 Stevan Harnad

This paper is the first in series of four papers that present an analytical approach to war using game theory. We try to explore why is it that "true peace" can't be achieved and all or any efforts we make towards that goal will have huge…

Other Computer Science · Computer Science 2013-05-30 Vikram Dhillon

The game of Othello is one of the world's most complex and popular games that has yet to be computationally solved. Othello has roughly ten octodecillion (10 to the 58th power) possible game records and ten octillion (10 to the 28th power)…

Artificial Intelligence · Computer Science 2024-01-04 Hiroki Takizawa

I offer an account of how the quantum theory we have helps us explain so much. The account depends on a pragmatist interpretation of the theory: This takes a quantum state to serve solely as a source of sound advice to physically situated…

History and Philosophy of Physics · Physics 2016-01-06 Richard Healey

Quantum game theory is the study of strategic behavior by agents with access to quantum technology. Broadly speaking, this technology can be employed in either of two ways: As part of a randomization device or as part of a communications…

Optimization and Control · Mathematics 2011-10-31 Steven E. Landsburg

Many believe that the deep question of "why is there something rather than nothing?" is unanswerable. The universe just is and no further explanation for its existence is possible. In this paper I explain why this question must have an…

General Physics · Physics 2012-05-15 Peter Lynds

Causality and game theory are two influential fields that contribute significantly to decision-making in various domains. Causality defines and models causal relationships in complex policy problems, while game theory provides insights into…

Artificial Intelligence · Computer Science 2025-04-21 Maarten C. Vonk , Mauricio Gonzalez Soto , Anna V. Kononova

In this invited contribution, we propose a comprehensive introduction to game theory applied in computer aided synthesis. In this context, we give some classical results on two-player zero-sum games and then on multi-player non zero-sum…

Computer Science and Game Theory · Computer Science 2017-06-05 Véronique Bruyère

In game theory, the notion of a player's beliefs about the game players' beliefs about other players' beliefs arises naturally. In this paper, we present a non-self-referential paradox in epistemic game theory which shows that completely…

Logic · Mathematics 2016-01-26 Ahmad Karimi

Recognise that people have many, possibly conflicting, aspects to their personality. We hypothesise that each separate characteristic of a personality may be treated as an independent player in a non-zero sum many player game. This idea is…

General Mathematics · Mathematics 2007-05-23 A. J. Roberts

We provide some examples showing how game-theoretic arguments can be used in computability theory and algorithmic information theory: unique numbering theorem (Friedberg), the gap between conditional complexity and total conditional…

Logic · Mathematics 2012-09-11 Andrej Muchnik , Alexander Shen , Mikhail Vyugin

We propose a new determinacy hypothesis for transfinite games, use the hypothesis to extend the perfect set theorem, prove relationships between various determinacy hypotheses, expose inconsistent versions of determinacy, and provide a…

Logic · Mathematics 2016-12-16 Dmytro Taranovsky

We turn `the' Church-Turing Hypothesis from an ambiguous source of sensational speculations into a (collection of) sound and well-defined scientific problem(s): Examining recent controversies, and causes for misunderstanding, concerning the…

Computational Physics · Physics 2010-05-10 Martin Ziegler